Scheduling and lot sizing with sequence-dependent setup: A literature review

X Zhu, WE Wilhelm - IIE transactions, 2006 - Taylor & Francis
This paper reviews the literature related to the class of scheduling problems that involve
sequence-dependent setup times (costs), an important consideration in many practical …

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 …

An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times

M Zandieh, SMTF Ghomi, SMM Husseini - Applied Mathematics and …, 2006 - Elsevier
Much of the research on operations scheduling problems has either ignored setup times or
assumed that setup times on each machine are independent of the job sequence. This …

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 …

Integrated production and distribution problem of perishable products with a minimum total order weighted delivery time

L Liu, S Liu - Mathematics, 2020 - mdpi.com
In this paper, an integrated production and distribution problem for perishable products is
presented, which is an NP hard problem where a single machine, multi-customers, and …

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 …

Comparing scheduling rules for flexible flow lines

ME Kurz, RG Askin - International Journal of Production Economics, 2003 - Elsevier
This paper explores scheduling flexible flow lines with sequence-dependent setup times.
Three major types of heuristics are explored. Insertion heuristics (based on insertion …

Scheduling unrelated parallel machines with preventive maintenance and setup time: Multi-sub-colony artificial bee colony

D Lei, H Yang - Applied Soft Computing, 2022 - Elsevier
In this study unrelated parallel machine scheduling problem (UPMSP) with preventive
maintenance (PM) and sequence dependent setup times (SDST) is investigated. A multi-sub …