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

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