Minimising total tardiness for the identical parallel machine scheduling problem with splitting jobs and sequence-dependent setup times

JG Kim, S Song, BJ Jeong - International Journal of Production …, 2020 - Taylor & Francis
This paper focuses on an identical parallel machine scheduling problem with minimising
total tardiness of jobs. There are two major issues involved in this scheduling problem;(1) …

Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems

A Pessoa, E Uchoa, MP De Aragão… - Mathematical …, 2010 - Springer
This paper presents an exact algorithm for the identical parallel machine scheduling
problem over a formulation where each variable is indexed by a pair of jobs and a …

Scheduling identical parallel machines to minimize total tardiness

D Biskup, J Herrmann, JND Gupta - International Journal of Production …, 2008 - Elsevier
This paper considers the problem of scheduling a given number of jobs on a specified
number of identical parallel machines to minimize total tardiness. In view of its NP-hard …

Symbiotic organisms search algorithm for the unrelated parallel machines scheduling with sequence-dependent setup times

AE Ezugwu, OJ Adeleke, S Viriri - PloS one, 2018 - journals.plos.org
This paper addresses the problem of makespan minimization on unrelated parallel
machines with sequence dependent setup times. The symbiotic organisms search (SOS) …

A unified heuristic and an annotated bibliography for a large class of earliness–tardiness scheduling problems

A Kramer, A Subramanian - Journal of Scheduling, 2019 - Springer
This work proposes a unified heuristic algorithm for a large class of earliness–tardiness (E–
T) scheduling problems. We consider single/parallel machine E–T problems that may or may …

Scheduling identical parallel machines with fixed delivery dates to minimize total tardiness

A Mensendiek, JND Gupta, J Herrmann - European Journal of Operational …, 2015 - Elsevier
This paper addresses the problem of minimizing the total tardiness of a set of jobs to be
scheduled on identical parallel machines where jobs can only be delivered at certain fixed …

Minimizing total tardiness for scheduling identical parallel machines with family setups

JE Schaller - Computers & Industrial Engineering, 2014 - Elsevier
This paper presents several procedures for scheduling identical parallel machines with
family setups when the objective is to minimize total tardiness. These procedures are tested …

Production planning optimisation for composite aerospace manufacturing

C Hueber, G Fischer, N Schwingshandl… - … Journal of Production …, 2019 - Taylor & Francis
Composite materials proved highly successful for aerospace applications in the last
decades, but increased cost pressure forces the composite industry to become more …

Scheduling large-size identical parallel machines with single server using a novel heuristic-guided genetic algorithm (das/ga) approach

M Abu-Shams, S Ramadan, S Al-Dahidi, A Abdallah - Processes, 2022 - mdpi.com
Parallel Machine Scheduling (PMS) is a well-known problem in modern manufacturing. It is
an optimization problem aiming to schedule n jobs using m machines while fulfilling certain …

Order acceptance and scheduling on two identical parallel machines

X Wang, G Huang, X Hu… - Journal of the …, 2015 - Taylor & Francis
We study the order acceptance and scheduling problem on two identical parallel machines.
At the beginning of the planning horizon, a firm receives a set of customer orders, each of …