2026-05-05T19:48:50Zhttps://uvadoc.uva.es/oai/request

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

00925njm 22002777a 4500 dc Yepes Borrero, Juan Camilo author Alcaraz, Javier author López García, Marta author Villaizán Vallelado, Mario author 2026 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. 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 Unrelated parallel machine scheduling problem with setup times and additional resources: an enhanced metaheuristic to address resource-related infeasibilities