Search Results - subject:"Makespan"

Improved linear programming relaxations for flow shop problems with makespan minimization

Wallrath, Roderich; Franke, Meik; Walter, Matthias - In: Computers & operations research : an international journal 177 (2025), pp. 1-11

Persistent link: https://www.econbiz.de/10015338012

Smoothed analysis of the 𝜅-swap neighborhood for makespan scheduling

Rohwedder, Lars; Safari, Ashkan; Vredeveld, Tjark - In: Operations research letters : a journal of INFORMS … 59 (2025), pp. 1-5

Persistent link: https://www.econbiz.de/10015358870

A resource-constrained optimization model for parallel machine scheduling with constraint programming

Abdeljaouad, Mohamed Amine; Bahroun, Zied; Saadani, … - 2025

objective is to minimize the makespan, which is defined as the total completion time of all tasks. A novel constraint …

Persistent link: https://www.econbiz.de/10015420487

Non-identical parallel machines batch processing problem to minimize the makespan : models and algorithms

Beldar, Pedram; Battarra, Maria; Laporte, Gilbert - In: Computers & operations research : an international journal 168 (2024), pp. 1-13

Persistent link: https://www.econbiz.de/10014567009

Relaxation and self-supervised machine learning for the hybrid flow shop assignment problem

Tonnius, Annika; Martin, Robert J. - In: Logistics research 16 (2023) 1, pp. 1-16

We present an approximation method for the hybrid flow shop scheduling problem based on relaxation and machine learning techniques. Our model combines a suitable relaxation of the objective function to a continuous solution space with a self-supervised learning method for neural networks, which...

Persistent link: https://www.econbiz.de/10014514881

A multivariate complexity analysis of the material consumption scheduling problem

Bentert, Matthias; Bredereck, Robert; Györgyi, Péter; … - In: Journal of scheduling : JOS 26 (2023) 4, pp. 369-382

Persistent link: https://www.econbiz.de/10014326254

Bilinear branch and check for unspecified parallel machine scheduling with shift consideration

Jartnillaphand, Ponpot; Mardaneh, Elham; Bui, Hoa T. - In: European journal of operational research : EJOR 320 (2025) 1, pp. 35-56

Persistent link: https://www.econbiz.de/10015085083

Minimizing total completion time and makespan for a multi-scenario bi-criteria parallel machine scheduling problem

Zhang, Xiechen; Angel, Eric; Chu, Feng; Regnault, Damien - In: European journal of operational research : EJOR 321 (2025) 2, pp. 397-406

Persistent link: https://www.econbiz.de/10015408276

Resilient transportation network design with disruption uncertainty and lead times

Müllerklein, Daniel; Fontaine, Pirmin - In: European journal of operational research : EJOR 322 (2025) 3, pp. 827-840

Persistent link: https://www.econbiz.de/10015412261

The distributed flow shop scheduling problem with inter-factory transportation

Becker, Tristan; Neufeld, Janis S.; Buscher, Udo - In: European journal of operational research : EJOR 322 (2025) 1, pp. 39-55

Persistent link: https://www.econbiz.de/10015410085