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 R. and SOTO-FERRARI, MILTON and GONZÁLEZ-SOLANO, FERNANDO (2011) 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

[img]
Vista previa
PDF
202kB

URL oficial: http://revistas.unal.edu.co/index.php/dyna/article...

Resumen

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:27 Noviembre 2017 22:24
Ultima modificación:27 Noviembre 2017 22:24
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

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 Registry of Open Access Repositories OpenDOAR Metabiblioteca BDCOL OAIster Red de repositorios latinoamericanos DSpace BASE Open archives La referencia Colombiae Open Access Theses and Dissertations Tesis latinoamericanas CLACSO
Este sitio web se ve mejor en Firefox