Complexity and approximation of open shop scheduling to minimize the makespan: A review of models and approaches
VA Strusevich - Computers & Operations Research, 2022 - Elsevier
The paper presents a survey of the results on the open shop scheduling problem to
minimize the makespan and its extensions. The focus is on the algorithms with provable …
minimize the makespan and its extensions. The focus is on the algorithms with provable …
A survey on offline scheduling with rejection
In classical deterministic scheduling problems, it is assumed that all jobs have to be
processed. However, in many practical cases, mostly in highly loaded make-to-order …
processed. However, in many practical cases, mostly in highly loaded make-to-order …
The no-wait flow shop with rejection
C Koulamas, GJ Kyparisis - International Journal of Production …, 2021 - Taylor & Francis
We consider the no-wait flow shop scheduling problem with rejection. We first show how to
augment the travelling salesman problem formulation for the no-wait flow shop minimum …
augment the travelling salesman problem formulation for the no-wait flow shop minimum …
Makespan minimization for the m-machine ordered flow shop scheduling problem
As a subcategory of the classical flow shop scheduling problem, the ordered flow shop
scheduling problem deals with the case where processing times follow a specific structure …
scheduling problem deals with the case where processing times follow a specific structure …
Fulfillment scheduling for buy‐online‐pickup‐in‐store orders
One of the most popular ways of shopping in an omnichannel retailing environment is buy‐
online‐pickup‐in‐store (BOPS). Retailers often promise BOPS shoppers short in‐store …
online‐pickup‐in‐store (BOPS). Retailers often promise BOPS shoppers short in‐store …
Approximation algorithms for the min-max regret identical parallel machine scheduling problem with outsourcing and uncertain processing time
S Wang, W Cui - International Journal of Production Research, 2021 - Taylor & Francis
We consider the robust (min-max regret) version of identical parallel machine scheduling
problem, in which jobs may be outsourced to balance total cost against production …
problem, in which jobs may be outsourced to balance total cost against production …
Review of the ordered and proportionate flow shop scheduling research
SS Panwalkar, ML Smith… - Naval Research Logistics …, 2013 - Wiley Online Library
Ordered flow shop models have appeared in the literature since the mid‐1970s and
proportionate flow shop models have appeared since the early 1980s. We provide a …
proportionate flow shop models have appeared since the early 1980s. We provide a …
Outsourcing and rescheduling for a two-machine flow shop with the disruption of new arriving jobs: A hybrid variable neighborhood search algorithm
L Liu - Computers & Industrial Engineering, 2019 - Elsevier
This paper addresses the two-machine flow shop outsourcing and rescheduling problem
(TFSORP) in response to an unexpected arrival of new jobs, in which each job can be …
(TFSORP) in response to an unexpected arrival of new jobs, in which each job can be …
Scheduling of two-machine flowshop with outsourcing lead-time
ES Kim, IS Lee - Computers & Operations Research, 2022 - Elsevier
This paper considers a two-machine flowshop scheduling problem with outsourcing lead-
time. While the first operation of jobs can be either processed in-house or outsourced to …
time. While the first operation of jobs can be either processed in-house or outsourced to …
A shuffled frog-leaping algorithm for job shop scheduling with outsourcing options
D Lei, X Guo - International Journal of Production Research, 2016 - Taylor & Francis
In this paper, job shop scheduling problem with outsourcing options is considered and a
novel shuffled frog-leaping algorithm (SFLA) is presented to minimise total tardiness under …
novel shuffled frog-leaping algorithm (SFLA) is presented to minimise total tardiness under …