Resumen

A diferencia de la mayoría de las investigaciones centradas en el problema de programación de talleres de flujo híbrido (HFS) de objetivo único, este trabajo investiga un problema HFS biobjetivo con tiempo de preparación dependiente de la secuencia. Los dos objetivos son la minimización de la tardanza total ponderada y el tiempo total de preparación. Para resolver eficientemente este problema, se desarrolla una búsqueda de vecindad variable biobjetivo adaptativa basada en Pareto (PABOVNS). En la PABOVNS propuesta, una solución se denota como una secuencia de todos los trabajos y se presenta un procedimiento de decodificación para obtener la programación completa correspondiente. Además, el PABOVNS propuesto tiene tres características principales que pueden garantizar un buen equilibrio entre exploración y explotación. En primer lugar, se propone una estrategia de selección adaptativa de vecindarios para seleccionar automáticamente el vecindario más prometedor en lugar de la estrategia de selección secuencial del VNS canónico. En segundo lugar, se diseña una búsqueda local multiobjetivo en dos fases basada en la búsqueda de vecindarios y la revinculación de rutas para cada vecindario seleccionado. En tercer lugar, se adopta un archivo externo con mantenimiento de la diversidad para almacenar las soluciones no dominadas y, al mismo tiempo, proporcionar soluciones iniciales para la búsqueda local. Los resultados computacionales basados en instancias generadas aleatoriamente muestran que el PABOVNS es eficiente e incluso superior a otros potentes algoritmos multiobjetivo de la literatura.

• Materias:Análisis Matemático Matemáticas Algebra Ingeniería Lógica matemática
• Subjects:Mathematical Analysis mathematics Algebra Engineering Mathematical logic
• Palabras claves:Investigaciones; programación de taller de flujo híbrido de objetivo único; problema biobjetivo HFS; tiempo de preparación dependiente de la secuencia; tardanza total ponderada; tiempo total de preparación; búsqueda de vecindario variable biobjetivo adaptativa basada en Pareto; solución; secuencia de todos los trabajos; procedimiento de decodificación; exploración y explotación; estrategia de selección adaptativa; vecindarios; estrategia de selección secuencial; VNS canónica; búsqueda local multiobjetivo en dos fases; búsqueda de vecindario; reenlace de caminos; archivo externo; mantenimiento de la diversidad; soluciones no dominadas; soluciones iniciales; resultados computacionales; instancias generadas aleatoriamente; PABOVNS; eficiente; superior; potentes algoritmos multiobjetivo; bibliografía.
• Keywords:Researches; single objective hybrid flowshop scheduling; biobjective HFS problem; sequence dependent setup time; total weighted tardiness; total setup time; Pareto-based adaptive biobjective variable neighborhood search; solution; sequence of all jobs; decoding procedure; exploration and exploitation; adaptive selection strategy; neighborhoods; sequential selection strategy; canonical VNS; two phase multiobjective local search; neighborhood search; path relinking; external archive; diversity maintenance; nondominated solutions; initial solutions; computational results; randomly generated instances; PABOVNS; efficient; superior; powerful multiobjective algorithms; literature