Scheduling seminar

Download

schedulingseminar@rtime.felk.cvut.cz

May 2023

1 participants
2 discussions

Erwin Pesch (Uni of Siegen) | May 24 | Conflict-Free Crane Scheduling in a Seaport Terminal.
by Zdeněk Hanzálek 22 May '23

22 May '23

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 -- 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/

1 0

Dries Goossens (Ghent University) | May 10 | Sports scheduling: from consulting to science
by Zdeněk Hanzálek 09 May '23

09 May '23

Dear scheduling researcher, We are delighted to announce the talk given by Dries Goossens (Ghent University). The title is "Sports scheduling: from consulting to science". The seminar will take place on Zoom on Wednesday, May 10 at 13:00 UTC. Join Zoom Meeting https://cesnet.zoom.us/j/96538835333?pwd=bktZNDliS09sNllZeXh0aWFBdFpidz09 Meeting ID: 965 3883 5333 Passcode: 652168 You can follow the seminar online or offline on our Youtube channel as well: https://www.youtube.com/channel/UCUoCNnaAfw5NAntItILFn4A The abstract follows. Any sports competition needs a schedule, specifying when and where teams meet each other. Apart from a number of pioneering theoretical results, most sports timetabling contributions in the literature read as case studies, describing a single problem instance for which a tailored algorithm is developed and compared to a manual solution. While the reported problems are challenging, and the algorithms made an impact in practice, it is hard to assess algorithmic performance. Indeed, real-life problem instances are rarely shared, and few realistic benchmark instances are available. In this talk, we discuss our efforts to obtain insights in the strengths and weaknesses of several state-of-the-art sport scheduling algorithms, and to predict which algorithm to select for which type of problem. The story covers the development of a problem classification and unifying data format, the generation of a set of diverse and realistic benchmark instance, the organization of a timetabling competition, and an instance space analysis for sports scheduling. The next talk in our series will be: Erwin Pesch (Uni of Siegen) | May 24 | Conflict-Free Crane Scheduling in a Seaport Terminal. 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/

1 0