Scheduling Seminar: Conflict-Free Crane Scheduling in a Seaport Terminal


Datum / čas
Date(s) - 24.05.
15:00 - 17:00

Kategorie ne Kategorie

Erwin Pesch (University of Siegen)

Conflict-Free Crane Scheduling in a Seaport Terminal


May 24, 2023 at 15 CET

Join online or offline on our Youtube channel:


The abstract:
In this talk, we focus on a container dispatching and conflict-free yard crane routing problem that arises at a storage yard in an automated, maritime container terminal. A storage yard serves as an intermediate buffer for import/export containers and exchanges containers between water- and landside of a maritime terminal. The problem is in which order and by which crane the containers are transported in order to minimize the makespan and prevent crane interferences. First, we limit our attention to incoming containers only that are positioned by twin cranes. Containers are assigned to the cranes according to different policies. We show that some cases are polynomially solvable. Approximation algorithms with guaranteed absolute and relative deviations from the optimum are devised for others. The results translate for the case of outgoing containers. In the second part we consider two rail mounted gantry cranes of different sizes, with the possibility to cross each other, that perform inbound, outbound and housekeeping requests. We solve this problem to optimality by a branch-and-cut approach that decomposes the problem into two problem classes and connects them via logic-based Benders constraints.


Erwin Pesch studied Mathematics and Computer Science at the Technical University Darmstadt. He was employed as a Software Engineer and a research assistant at the Commerzbank AG and the business institute of the Technical University Darmstadt, respectively. He worked as an assistant professor at the Faculty of Economics and Business Administration of the University in Maastricht (Netherlands) from 1989 to 1994 and as a full professor at the Institute of Economics of the University in Bonn from 1994 to 2001. Currently, he is a full professor at the Faculty of Economics and Business Administration of the University in Siegen and director of the Center for Advanced Studies in Management (CASiM) at the HHL Leipzig Graduate School of Management.


The seminar is organized by Zdeněk Hanzálek (CIIRC CTU in Prague), Michael Pinedo (New York University) and Guohua Wan (Shanghai Jiao Tong).

Find full info and program at