RT info:eu-repo/semantics/article
T1 GRASP algorithms for the unrelated parallel machines scheduling problem with additional resources during processing and setups
A1 Lopez-Esteve, Axel
A1 Perea, Federico
A1 Yepes-Borrero, Juan C.
K1 Parallel machines, scheduling, sequence dependent setup times, additional resources, metaheuristics, GRASP
AB This paper addresses an unrelated parallel machines scheduling problem with the need of additional resources during the processing of the jobs, as well as during the setups that machines need between the processing of any two jobs. This problem is highly complex, and therefore in this paper we propose several constructive heuristics to solve it. To improve the performance of these heuristics, we propose several variations, including randomisation with different probability distributions and a local search phase, having this way GRASP algorithms. The results of extensive experiments over randomly generated instances show several findings on the different parameters that characterise our constructive algorithms. In particular, we highlight the fact that non-uniform probability distributions might be advisable for choosing elements of a restricted candidate list in GRASP algorithms.
PB Taylor & Francis
SN 0020-7543
YR 2022
FD 2022
LK https://uvadoc.uva.es/handle/10324/82984
UL https://uvadoc.uva.es/handle/10324/82984
LA eng
NO International Journal of Production Research, Sep 2022, 61(17), 6013-6029
NO Producción Científica
DS UVaDOC
RD 23-feb-2026