A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems

C Koulamas, GJ Kyparisis - European Journal of Operational Research, 2023 - Elsevier
We review dynamic programming (DP) algorithms utilized to solve offline deterministic
single-machine scheduling problems. We classify DP algorithms based on problem …

Hybrid metaheuristics for the integrated and detailed scheduling of production and delivery operations in no-wait flow shop systems

MT Pereira, MS Nagano - Computers & Industrial Engineering, 2022 - Elsevier
In today's complex business environment, the optimisation of operational processes is an
essential factor for the survival of organisations. Many companies struggling to maintain …

The distributed flowshop scheduling problem with delivery dates and cumulative payoffs

YZ Li, QK Pan, X He, HY Sang, KZ Gao… - Computers & Industrial …, 2022 - Elsevier
In the classic distributed permutation flowshop scheduling problem (DPFSP), there are more
studies on the minimization of makespan, total flow time, total tardiness, etc. This paper …

Finding efficient make-to-order production and batch delivery schedules

D Bachtenkirch, S Bock - European Journal of Operational Research, 2022 - Elsevier
This paper considers a novel single-stage scheduling problem with jobs being delivered in
batches on flexibly definable customer-dependent delivery dates. To be applicable to real …

Integrated production and transportation scheduling problem under nonlinear cost structures

J Wang, Z Liu, F Li - European Journal of Operational Research, 2024 - Elsevier
We consider an integrated production and transportation scheduling problem arising in
several make-to-order settings, where customer orders have release times and pre-specified …

Integrated production, inventory and delivery problems: Complexity and algorithms

F Li, ZL Chen, L Tang - INFORMS Journal on Computing, 2017 - pubsonline.informs.org
We consider several integrated production, inventory, and delivery problems that arise in a
number of practical settings where customer orders have pre-specified delivery time …

A simheuristic algorithm for the stochastic permutation flow‐shop problem with delivery dates and cumulative payoffs

PA Villarinho, J Panadero, LS Pessoa… - International …, 2021 - Wiley Online Library
This paper analyzes the permutation flow‐shop problem with delivery dates and cumulative
payoffs (whenever these dates are met) under uncertainty conditions. In particular, the paper …

A novel collaborative iterative greedy algorithm for hybrid flowshop scheduling problem with batch processing machines and variable sublots

C Li, Y Han, B Zhang, Y Wang, J Li… - International Journal of …, 2024 - Taylor & Francis
Lot streaming technology enables continuous overlapping operations, which is of great
significance in shortening production cycles, reducing unnecessary waiting time, and …

Integrated production, inventory, and outbound distribution operations with fixed departure times in a three-stage supply chain

D Han, Y Yang, D Wang, TCE Cheng, Y Yin - Transportation Research Part …, 2019 - Elsevier
This study considers an integrated production, inventory, and outbound distribution
scheduling model that arises in a three-stage supply chain consisting of three parts: a …

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 …