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) …
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
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 …
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 …
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
This paper addresses the problem of makespan minimization on unrelated parallel
machines with sequence dependent setup times. The symbiotic organisms search (SOS) …
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 …
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 …
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 …
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 …
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
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 …
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 …
At the beginning of the planning horizon, a firm receives a set of customer orders, each of …