1. Inicio
  2. GRASP algorithm for the unrelated parallel machine scheduling problem with setup times and additional resources

GRASP algorithm for the unrelated parallel machine scheduling problem with setup times and additional resources Artículos académico

  • Doi
  • Perfil
  • Identidad
  • Información Adicional De Documento

Perfil

Resumen

  • This paper provides practitioners with new approaches for solving realistic scheduling problems that consider additional resources, which can be implemented on expert and intelligent systems and help decision making in realistic settings. More specifically, we study the unrelated parallel machine scheduling problem with setup times and additional limited resources in the setups (UPMSR-S), with makespan minimization criterion. This is a more realistic extension of the traditional problem, in which the setups are assumed to be done without using additional resources (e.g. workers). We propose three metaheuristics following two approaches: a first approach that ignores the information about additional resources in the constructive phase, and a second approach that takes into account this information about the resources. Computational experiments are carried out over a benchmark of small and large instances. After the computational analysis we conclude that the second approach shows an excellent performance, overcoming the first approach.

Á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
    Juan Pablo Caballero-Villalobos

Publicado en

  • Expert Systems with Applications Revistas

fecha de publicación

  • marzo 1, 2020

Identidad

Identificador de objeto digital (DOI)

  • https://doi.org/10.1016/j.eswa.2019.112959

Información adicional de documento

Volumen

  • 141