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