Dear scheduling researcher,
We are delighted to announce the talk given by Erwin Pesch (University of Siegen). The title is "Conflict-Free Crane Scheduling in a Seaport Terminal".
The seminar will take place on Zoom on Wednesday, May 24 at 13:00 UTC. Join Zoom Meeting https://cesnet.zoom.us/j/98592826019?pwd=L1RRMkQ2Q0I4bjN4MzdFVUxLMjlqZz09 Meeting ID: 985 9282 6019 Passcode: 464787
You can follow the seminar online or offline on our Youtube channel as well: https://www.youtube.com/channel/UCUoCNnaAfw5NAntItILFn4A
The abstract follows. 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.
The next talk in our series will be: Vikram Tiwari (Vanderbilt Uni) | June 7 | Surgery Scheduling: Research and Practice. For more details, please visit https://schedulingseminar.com/
With kind regards
Zdenek, Mike and Guohua