Parallel machine scheduling with precedence constraints and setup timesReportar como inadecuado




Parallel machine scheduling with precedence constraints and setup times - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 LAAS-MOGISA LAAS - Laboratoire d-analyse et d-architecture des systèmes Toulouse

Abstract : This paper presents different methods for solving parallel machine scheduling problems with precedence constraints and setup times between the jobs. Limited discrepancy search methods mixed with local search principles, dominance conditions and specific lower bounds are proposed. The proposed methods are evaluated on a set of randomly generated instances and compared with previous results from the literature and those obtained with an efficient commercial solver. We conclude that our propositions are quite competitive and our results even outperform other approaches in most cases.

Keywords : Parallel machine scheduling setup times precedence constraints limited discrepancy search local search





Autor: Bernat Gacias - Christian Artigues - Pierre Lopez -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados