En este artículo definimos un modelo de vecindario dinámico no determinista. Como caso especial, se considera un modelo de vecindario lineal. Cuando un modelo de vecindario no determinista funciona, es posible introducir una restricción sobre el número de capas activas, lo que permitirá la variación de la no determinación del modelo en cada momento del tiempo. Damos la noción de medida de no determinación y demostramos que tiene las propiedades de una medida de probabilidad. Formulamos el problema de alcanzabilidad con parámetros parcialmente especificados, prioridades de capas y la medida de no determinación. Se presenta un algoritmo para resolver el problema de alcanzabilidad para un modelo de vecindario con indeterminación variable y prioridades de capas. Se muestra un ejemplo de su solución, que demuestra que cuando se comparan las prioridades y se utiliza la medida de no determinación, la solución del problema se puede obtener más rápidamente que mediante un método que no utiliza prioridades.