Bi-objective parallel machine scheduling with additional resources during setups

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

Research output: Contribution to journalResearch Articlepeer-review

37 Scopus citations


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.

Original languageEnglish (US)
JournalEuropean Journal of Operational Research
StateAccepted/In press - 2020
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Modeling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management


Dive into the research topics of 'Bi-objective parallel machine scheduling with additional resources during setups'. Together they form a unique fingerprint.

Cite this