Search Results - subject:"Makespan minimization"

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

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

A multivariate complexity analysis of the material consumption scheduling problem

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

The NP-hard problem Material Consumption Scheduling and related problems have been thoroughly studied since the 1980's. Roughly speaking, the problem deals with scheduling jobs that consume non-renewable resources—each job has individual resource demands. The goal is to minimize the makespan....

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

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