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 …

A survey of scheduling problems with setup times or costs

A Allahverdi, CT Ng, TCE Cheng… - European journal of …, 2008 - Elsevier
The first comprehensive survey paper on scheduling problems with separate setup times or
costs was conducted by [Allahverdi, A., Gupta, JND, Aldowaisan, T., 1999. A review of …

A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times

E Vallada, R Ruiz - European Journal of Operational Research, 2011 - Elsevier
In this work a genetic algorithm is presented for the unrelated parallel machine scheduling
problem in which machine and job sequence dependent setup times are considered. The …

Heuristics for the unrelated parallel machine scheduling problem with setup times

G Rabadi, RJ Moraga, A Al-Salem - Journal of Intelligent Manufacturing, 2006 - Springer
The problem addressed in this paper is the non-preemptive unrelated parallel machine
scheduling problem with the objective of minimizing the makespan. Machine-dependent and …

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 …

Scheduling unrelated parallel machines with sequence-dependent setups

R Logendran, B McDonell, B Smucker - Computers & Operations Research, 2007 - Elsevier
A methodology for minimizing the weighted tardiness of jobs in unrelated parallel machining
scheduling with sequence-dependent setups is presented in this paper. To comply with …

Sine-cosine algorithm to enhance simulated annealing for unrelated parallel machine scheduling with setup times

H Jouhari, D Lei, M AA Al-qaness, M Abd Elaziz… - Mathematics, 2019 - mdpi.com
This paper presents a hybrid method of Simulated Annealing (SA) algorithm and Sine
Cosine Algorithm (SCA) to solve unrelated parallel machine scheduling problems …

Fixed set search application for minimizing the makespan on unrelated parallel machines with sequence-dependent setup times

R Jovanovic, S Voß - Applied Soft Computing, 2021 - Elsevier
This paper addresses the problem of minimizing the makespan on unrelated parallel
machines with sequence-dependent setup times. The term unrelated machines is used in …

A two-stage Ant Colony optimization algorithm to minimize the makespan on unrelated parallel machines—part II: enhancements and experimentations

JP Arnaout, R Musa, G Rabadi - Journal of Intelligent Manufacturing, 2014 - Springer
In a previous paper (Arnaout et al in J Intell Manuf 21: 693–701, 2010), an Ant Colony
optimization (ACO I) algorithm was introduced for minimizing the schedule's makespan on …

Makespan minimization for scheduling unrelated parallel machines with setup times

KC Ying, ZJ Lee, SW Lin - Journal of Intelligent Manufacturing, 2012 - Springer
This study considers the problem of scheduling jobs on unrelated parallel machines with
machine-dependent and job sequence-dependent setup times. In this study, a restricted …