Aportaciones a problemas de secuencias en entornos productivos JiT mediante procedimientos heurísticos, exactos e híbridos

Abstract

This thesis, entitled "Contributions to sequencing problems in JiT productive environments using heuristic, exact and hybrid procedures" consists of three publications that address the resolution of job sequencing problems in Just-in-Time productive systems. Firstly, an exact Branch-and-Bound based procedure is presented for solving the simple assembly line balancing problem (SALBP). Secondly, a different Branch-and-Bound based procedure is applied to the assembly line worker assignment and balancing problem (ALWABP). Lastly, a heuristic procedure and an exact algorithm are devised for solving the one machine scheduling problem with earliness and tardiness penalties. All of the presented procedures obtain good results in their respective computational experiments and provide new methodologies that can be applied to similar problems

Esta tesis doctoral titulada "Aportaciones a problemas de secuencias en entornos productivos JiT mediante procedimientos heurísticos, exactos e híbridos" está formada por tres publicaciones que presentan diversos métodos de resolución para varios problemas de secuenciación de actividades en sistemas productivos Just-in-Time. En primer lugar, se presenta un procedimiento exacto basado en Branch-and-Bound para la resolución del problema de equilibrado de líneas de montaje simples (SALBP). En segundo lugar, se aplica otro procedimiento exacto basado en Branch-and-Bound para la resolución del problema de equilibrado y asignación de trabajadores de líneas de montaje (ALWABP). Por último, se presenta un procedimiento heurístico y un algoritmo exacto para la secuenciación de actividades en una máquina, que penaliza tanto adelantos como retrasos. Todos los procedimientos presentados tienen buenos resultados en sus respectivas experiencias computacionales y aportan nuevas metodologías que pueden aplicarse a problemas similares