1. Inicio
  2. Bi-objective parallel machine scheduling with additional resources during setups

Bi-objective parallel machine scheduling with additional resources during setups Artículos académico

  • Doi
  • Perfil
  • Identidad

Perfil

Resumen

  • 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.

Área temática

  • Fin de la pobreza

autores

  • http://research-hub.urosario.edu.co/ontology/vlocal#ExcludedPerson
    Federico Perea
  • http://research-hub.urosario.edu.co/ontology/vlocal#ExcludedPerson
    Fulgencia Villa
  • http://research-hub.urosario.edu.co/ontology/vlocal#ExcludedPerson
    Juan C. Yepes-Borrero
  • http://research-hub.urosario.edu.co/ontology/vlocal#ExcludedPerson
    Rubén Ruiz

Publicado en

  • European Journal of Operational Research Revistas

fecha de publicación

  • 2020

Identidad

Identificador de objeto digital (DOI)

  • https://doi.org/10.1016/j.ejor.2020.10.052