We introduce a hard practical optimization problem, the ship traffic control problem (STCP). We study it at the Kiel Canal, which is the most frequented artificial waterway in the world …
L Wu, S Wang - International Journal of Production Economics, 2018 - Elsevier
This paper studies a special parallel machine scheduling problem where some tasks require more than one machine to process, known as the Parallel Machine Scheduling Problem with …
RM Sahoo, SK Padhy - Microprocessors and Microsystems, 2022 - Elsevier
Task scheduling is a major challenging issue in parallel and distributed heterogeneous computing systems. The task scheduling problem in a heterogeneous multiprocessor system …
K Jansen, M Rau - arXiv preprint arXiv:1712.04922, 2017 - arxiv.org
The set of 2-dimensional packing problems builds an important class of optimization problems and Strip Packing together with 2-dimensional Bin Packing and 2-dimensional …
MA Deppert, K Jansen, A Khan, M Rau… - arXiv preprint arXiv …, 2021 - arxiv.org
We study Nonpreemptive Peak Demand Minimization (NPDM) problem, where we are given a set of jobs, specified by their processing times and energy requirements. The goal is to …
O Unsal - Expert Systems with Applications, 2021 - Elsevier
In this paper, we study an extended formulation of moldable task scheduling problem (MTSP) motivated by the assignments of quay cranes to vessels. In container terminals …
W Gálvez, F Grandoni, AJ Ameli… - arXiv preprint arXiv …, 2021 - arxiv.org
In the Demand Strip Packing problem (DSP), we are given a time interval and a collection of tasks, each characterized by a processing time and a demand for a given resource (such as …
I Vasilyev, AV Ushakov, D Zhang, J Ren - Computers & Industrial …, 2023 - Elsevier
In this paper we address a novel extension of the well-known multiple strip packing problem. Given a set of rectangular items that must be packed into a set of strips of predefined widths …
F Eberle, F Hommelsheim, M Rau, S Walzer - … of the 2025 Annual ACM-SIAM …, 2025 - SIAM
Abstract We consider the Demand Strip Packing problem (DSP), in which we are given a set of jobs, each specified by a processing time and a demand. The task is to schedule all jobs …