Complexity of Scheduling Problems with Late (2000)
Jacek B La_zewicz, Ma Lgorzata Sterna, Erwin Pesch, Frank Werner
The criteria based on the late work parameter are examples of non-classical performance measures involving due dates. Classical criteria calculate the penalty for late tasks with respect to their...
Constraint Propagation in Open Shop Scheduling (2000)
We present a branch-and-bound algorithm for the open shop problem which performs better than other exact procedures. The key to the eciency of our algorithm lies in the following approach: instead of...
Disruption management in flight gate scheduling
Ulrich Dorndorf, Florian Jaehn, Chen Lin, Hui Ma, Erwin Pesch
The two-machine flow-shop problem with weighted late work criterion and common due date
Blazewicz, Jacek, Pesch, Erwin, Sterna, Malgorzata, Werner, Frank
Resource-constrained project scheduling: Notation, classification, models, and methods
Brucker, Peter, Drexl, Andreas, Mohring, Rolf, Neumann, Klaus, Pesch, Erwin
Scheduling freight trains in rail-rail transshipment yards
Transshipment yards, where gantry cranes allow for an effcient transshipment of containers between different freight trains, are important entities in modern railway systems and facilitate the...
A single-item economic lot-sizing problem with a non-uniform resource: Approximation
Chubanov, Sergei, Kovalyov, Mikhail Y., Pesch, Erwin
We study a generalization of the classical single-item capacitated economic lot-sizing problem to the case of a non-uniform resource usage for production. The general problem and several special...