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 …

A survey on offline scheduling with rejection

D Shabtay, N Gaspar, M Kaspi - Journal of scheduling, 2013 - Springer
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 …

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 …

Makespan minimization for the m-machine ordered flow shop scheduling problem

M Khatami, A Salehipour, FJ Hwang - Computers & Operations Research, 2019 - Elsevier
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 …

Fulfillment scheduling for buy‐online‐pickup‐in‐store orders

X Wu, ZL Chen - Production and Operations Management, 2022 - journals.sagepub.com
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 …

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 …

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 …

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 …

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 …

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 …