2026-04-27T14:35:50Zhttps://uvadoc.uva.es/oai/request

oai:uvadoc.uva.es:10324/823002026-01-29T12:00:44Zcom_10324_1151com_10324_931com_10324_894col_10324_1278

Unrelated parallel machine scheduling problem with setup times and additional resources: an enhanced metaheuristic to address resource-related infeasibilities Yepes Borrero, Juan Camilo Alcaraz, Javier López García, Marta Villaizán Vallelado, Mario Producción Científica Efficient scheduling tools are essential for managing production environments where both machine availability and additional resource constraints play a significant role. This paper addresses the Unrelated Parallel Machine scheduling problem with setup times and additional resources in the Setups (UPMSR-S), an NP-hard problem that models real-world production settings where setups require limited resources, such as personnel or specialized equipment. We propose an enhanced algorithm designed to better handle resource-related infeasibilities and consistently outperform state-of-the-art methods. This is demonstrated through an extensive computational campaign on 1,000 benchmark instances, with improvements in Relative Percentage Deviation (RPD) exceeding 70% for several instance sizes. The proposed approach is well suited to large production environments involving setup and resource constraints, showing strong performance in challenging scheduling settings. Statistical analysis confirms that the method is highly effective across a wide range of instance sizes and scenarios, with particularly strong performance as the number of jobs and machines increases. 2026-01-28T18:27:36Z 2026-01-28T18:27:36Z 2026 info:eu-repo/semantics/article Annals of Operations Research, 2026 0254-5330 https://uvadoc.uva.es/handle/10324/82300 10.1007/s10479-026-07065-5 Annals of Operations Research 1572-9338 eng https://link.springer.com/article/10.1007/s10479-026-07065-5 info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/4.0/ © TheAuthor(s) 2026 Attribution 4.0 Internacional Springer SI