Home // FDEF // Department o... // Luxembourg C... // News // Scheduling a crane in a warehouse - the 2n-tour assumption. Research Seminar

Scheduling a crane in a warehouse - the 2n-tour assumption. Research Seminar

twitter linkedin facebook email this page
Add to calendar
Speaker: Lukas Polten, TU Darmstadt
Event date: Thursday, 09 January 2020 10:30 am - 12:00 pm
Place: Building B
Room E01 B17
6 rue Richard Coudenhove-Kalergi
L-1359 Luxembourg

Research seminar

Scheduling a crane in a warehouse - the 2n-tour assumption

In this talk we study a shared-storage automated storage and retrieval system (AS/RS) with one crane capable of carrying multiple unit loads.

The model we use is already established in the literature and uses the 2n-tour assumption. We determine the complexity status of the model. Then, we compare three solution approaches: a meta-heuristic search from literature, a new reduction to an CVRP-solver and a new customised branch and price method.

We then use the exact methods for a simulation of different AR/RS systems to analyse the cost of making the 2n-tour assumption/the benefit of relaxing it and using a more general model.

 

Read more about Lukas Polten

 

Registration by email to Jackie.brown@uni.lu