Bi-objective parallel machine scheduling with additional resources during setups

Juan C. Yepes-Borrero, Federico Perea, Rubén Ruiz, Fulgencia Villa

Resultado de la investigación: Contribución a una revistaArtículorevisión exhaustiva

23 Citas (Scopus)


We present a bi-objective parallel machine scheduling problem with machine and job sequence dependent setup times, with the additional consideration of resources needed during setups. The availability of such resources is limited. This models many practical situations where setup times imply, for example, cleaning and/or the reconfiguration of productive equipment. These setups are performed by personnel, who are of course limited in number. The objectives considered are the minimization of the makespan and the minimization of the number of resources. Fewer available resources reduce production costs but inevitably increase the makespan. On the contrary, a greater number of resources increase costs but allow for more setups to be done in parallel and a reduced makespan. An algorithm based on iterated greedy approaches is proposed to search for the Pareto front of the problem. This algorithm is compared with state-of-the art methods adapted to the problem. Computational experiments, supported by statistical analyses, indicate that the proposed approach outperforms all other tested procedures.

Idioma originalInglés estadounidense
PublicaciónEuropean Journal of Operational Research
EstadoEn prensa - 2020
Publicado de forma externa

Áreas temáticas de ASJC Scopus

  • Informática (todo)
  • Modelización y simulación
  • Ciencia de la gestión e investigación de operaciones
  • Gestión y sistemas de información


Profundice en los temas de investigación de 'Bi-objective parallel machine scheduling with additional resources during setups'. En conjunto forman una huella única.

Citar esto