The third comprehensive survey on scheduling problems with setup times/costs

A Allahverdi - European journal of operational research, 2015 - Elsevier
Scheduling involving setup times/costs plays an important role in today's modern
manufacturing and service environments for the delivery of reliable products on time. The …

Heuristic and metaheuristic methods for the parallel unrelated machines scheduling problem: a survey

M Ɖurasević, D Jakobović - Artificial Intelligence Review, 2023 - Springer
Scheduling has an immense effect on various areas of human lives, be it though its
application in manufacturing and production industry, transportation, workforce allocation, or …

Reformulations and an exact algorithm for unrelated parallel machine scheduling problems with setup times

L Fanjul-Peyro, R Ruiz, F Perea - Computers & Operations Research, 2019 - Elsevier
Parallel machine scheduling problems have many practical and industrial applications. In
this paper we study a generalization which is the unrelated parallel machine scheduling …

Exact and metaheuristic approaches for unrelated parallel machine scheduling

M Moser, N Musliu, A Schaerf, F Winter - Journal of Scheduling, 2022 - Springer
In this paper, we study an important real-life scheduling problem that can be formulated as
an unrelated parallel machine scheduling problem with sequence-dependent setup times …

A two-stage ant colony optimization algorithm to minimize the makespan on unrelated parallel machines with sequence-dependent setup times

JP Arnaout, G Rabadi, R Musa - Journal of Intelligent Manufacturing, 2010 - Springer
This paper addresses the non-preemptive unrelated parallel machine scheduling problem
with machine-dependent and sequence-dependent setup times. All jobs are available at …

GRASP algorithm for the unrelated parallel machine scheduling problem with setup times and additional resources

JC Yepes-Borrero, F Villa, F Perea… - Expert Systems with …, 2020 - Elsevier
This paper provides practitioners with new approaches for solving realistic scheduling
problems that consider additional resources, which can be implemented on expert and …

Decomposition methods for the parallel machine scheduling problem with setups

TT Tran, A Araujo, JC Beck - INFORMS Journal on …, 2016 - pubsonline.informs.org
We study the unrelated parallel machine scheduling problem with sequence and machine-
dependent setup times and the objective of makespan minimization. Two exact …

Efficient metaheuristic algorithm and re-formulations for the unrelated parallel machine scheduling problem with sequence and machine-dependent setup times

O Avalos-Rosales, F Angel-Bello, A Alvarez - The International Journal of …, 2015 - Springer
In this paper, an unrelated parallel machine scheduling problem with sequence and
machine-dependent setup times and makespan minimization is studied. A new makespan …

Enhanced symbiotic organisms search algorithm for unrelated parallel machines manufacturing scheduling with setup times

AE Ezugwu - Knowledge-Based Systems, 2019 - Elsevier
This paper deliberates on the non-pre-emptive unrelated parallel machine scheduling
problem with the objective of minimizing makespan. Machine and job sequence dependent …

A constraint programming approach for solving unrelated parallel machine scheduling problem

R Gedik, D Kalathia, G Egilmez, E Kirac - Computers & Industrial …, 2018 - Elsevier
This paper addresses the non-preemptive unrelated parallel machine scheduling problem
(PMSP) with job sequence and machine dependent setup times. This is a widely seen NP …