CORAL seminars

CORAL Seminar: Nils Boysen, University of Jena

Title: E-commerce warehousing and some new results on picker routing

Info about event

Time

Thursday 30 September 2021,  at 13:00 - 14:00

Location

Fuglesangs Allé 4, 8210 Aarhus V, building 2621(B), room 4

Speaker: Prof. Dr. Nils Boysen, Friedrich Schiller University of Jena

Title: E-commerce warehousing and some new results on picker routing

Abstract: In the wake of ever-increasing e-commerce sales, warehouses have evolved to technology-enriched, mission-critical fulfillment factories. This talk reviews suitable e-commerce warehouse structures such as scattered storage and robot-assisted order picking and investigates the routing problems that are to be solved within these novel warehouses. In the very core of traditional picker-to-parts warehouses is the classical picker routing problem, which equals the traveling salesman problem (TSP) but is well-known to be efficiently solvable in the parallel-aisle structure of warehouses. New warehouses require the solution of other well-known extended routing problems, such as the clustered TSP, the generalized TSP, and the prize collecting TSP. All these routing problems are well-known to be strongly NP-hard for general graphs. This talk shows how the warehouse structure impacts this complexity status and how the parallel-aisle structure of warehouses can be exploited to improve the efficiency of routing algorithms.

______
Organisers: Sanne Wøhlk and Marcel Turkensteen