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
--
Zdenek Hanzalek
Industrial Informatics Department,
Czech Institute of Informatics, Robotics and Cybernetics,
Czech Technical University in Prague,
Jugoslavskych partyzanu 1580/3, 160 00 Prague 6, Czech Republic
https://rtime.ciirc.cvut.cz/~hanzalek/
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
