Silvia Deberes

(2,14) garantiza que cada remolcador sólo puede servir para una operación en cualquier momento. Restricción (2,15)se fija para asegurarse de que 1 m ijkl u  cuando 1 mijkl z . La restricción (2.16) y (2.17) garantía de que existen máximo un predecesor y un sucesor para la operación ij O del relmorcador m.
La restricción (2.18) y (2.19) simultaneamente determinar que el tiempo de inicio decualquier operación tiene que ser después de la hora cuando su precedió inmediatamente finaliza la tarea. La restricción (2.20) define el tiempo de procesamiento de cada tarea. La restricción (2.21) define el tiempo de configuración para cada operación ij O. Restricción (2,22) y (2,23) simultáneamente determinar cuándo el remolcador m debe regresar a la base de anclaje:
si la suma el tiempo denavegación a partir de la posición de llegada de ij O a la base y el tiempo de navegación de la base al lugar de partida de ij O "tarea sucesora s en remolcador m (es decir kl O) es menor que el costo de tiempo si M navega directamente a kl O "s comenzando en su lugar y espera allí hasta que la tarea se inicie, entonces remolcador m debe regresar a la base, de lo contrario, m debe navegardirectamente a otro kl O "s de partida. Restricción (14) especifica la propiedad binaria de las variables de decisión.
Algoritmo híbrido propuesto(PHA)
3,1 La idea básica del algoritmo de colonia de hormigas
Metaheurística colonia de hormigas es un algoritmo concurrente en la cual una colonia de hormigas artificiales coopera para encontrar soluciones optimizadas de un problema dado (ver Boveir i [10]). ElAlgoritmo de hormigas fue propuesto inicialmente por Dorigo et al. como un problema del vendedor multi-agente enfoque totraveling probema del vendedor (TSP), y
ha utilizado con éxito en muchos problemas discretos difíciles de optimizar tales como taller de trabajo, programación, enrutamiento de vehículo, el ordenamiento secuencia, graphcoloring, , de enrutamiento de red, y así sucesivamente.El proceso de inspiración natural de ACS es el comportamiento de forrajeo de las hormigas. Una colonia de hormigas puede identificar el camino más corto desde una fuente de comida a su hormiguero sin utilizar claves visuales, sino que se comunicarse a través de sustancias llamada feromona. Al caminar, las hormigas segregan feromonas en el suelo durante todo el camino, en la probabilidad, laferomona previamente establecidos por otras hormigas. Las hormigas son más propensas a seguir caminos marcados por una mayor acumulación de feromona deotras hormigas que previamente han caminado por ese camino.
Cuando una hormiga busca una fuente de alimento por los caminos más cortos volverá al hormiguero más pronto que las hormigas viajan a través de las vías más largas, las vías más cortas tendránuna densidad de trafico más altos que la de los más largos. Por lo tanto, la rápida acumulación el de feromonas en los caminos más cortos hará que las hormigas escojan rápidamente rutas más cortas. El comportamiento descrito de forrajeo de las hormigas puedeser usado para resolver problemas de programación por simulando ion: el valor objetivo (por ejemplo, tiempo de flujo) corresponde a lacalidad de la fuente de alimento (por ejemplo, distancia), las hormigas artificiales en busca de el espacio de soluciones, simula al de las hormigas reales en busca de suambiente y memoria corresponde al rastro de feromona. Además, las hormigas artificiales están equipadas con una función heurística local para orientar su búsqueda a través de las soluciones factibles.
El procedimiento principal delalgoritmo de colonias de hormigas es como sigue:
(a) Generar hormigas (o las hormigas)
(b) Buscar para cada hormiga (hasta la programación completa de las tareas)
- Seleccione la próxima tarea con respecto a las tareas de variables de feromonas listo.
(c) el depósito de feromonas en los estados visitados
(d) Denominar actividades
(e) Evaporar feromona
El diagrama de flujo del algoritmo de...