Event

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

  • Conférencier  Lukas Polten, TU Darmstadt

  • Lieu

    Building B Room E01 B17

    6 rue Richard Coudenhove-Kalergi

    L-1359, Luxembourg, LU

  • Thème(s)
    Sciences économiques & gestion

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