Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

Production scheduling with sequence-dependent setups and job release times

Montoya Torres, Jairo Rafael and Soto Ferrari, Milton Rene and González Solano, Fernando (2010) Production scheduling with sequence-dependent setups and job release times. Dyna; Vol. 77, núm. 163 (2010); 260-269 DYNA; Vol. 77, núm. 163 (2010); 260-269 2346-2183 0012-7353 .

Texto completo

Vista previa

URL oficial:


This paper studies a shortterm production scheduling problem inspired from reallife manufacturing systems consisting on the scheduling a set of jobs (production orders) on both a single machine and identical parallel machines with the objective of minimizing the makespan or maximum completion time of all jobs. Jobs are subject to release dates and there are sequence-dependent machine setup times. Since this problem is known to be strongly NP-hard even for the single machine case, this paper proposes a heuristic algorithm to solve it. The algorithm uses a strategy of random generation of various execution sequences, and then selects the best of such schedules. Experiments are performed using random-generated data and show that the heuristic performs very well compared against the optimal solution and lower bounds, and requiring short computational time.

Tipo de documento:Artículo - Article
Información adicional:Derechos de autor reservados
Palabras clave:Scheduling, sequence-dependent setup times, release dates, randomness, heuristic.
Unidad administrativa:Revistas electrónicas UN > Dyna
Código ID:27689
Enviado por : Dirección Nacional de Bibliotecas STECNICO
Enviado el día :27 Junio 2014 18:53
Ultima modificación:19 Junio 2018 17:54
Ultima modificación:19 Junio 2018 17:54
Exportar:Clic aquí
Estadísticas:Clic aquí

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Metabiblioteca OAIster BASE BDCOL Registry of Open Access Repositories SNAAC Red de repositorios latinoamericanos eprints Open archives La referencia Tesis latinoamericanas OpenDOAR CLACSO
Este sitio web se ve mejor en Firefox