Batching of Precedence Constrained Order Picking Bins in a Multi-Depot Warehouse


Marek Matusiak
Marek Matusiak
  • Speaker
Aalto University School of Electrical Engineering, Aalto University

Event Information

Type
Research Seminar
Programme
Logistics
Date
Tue. 3 Apr. 2012
Contact
Time
12:30-13:30 hours
E-mail
Location
Mandeville Building T10-67
Number


Abstract

Batching of roll containers in an order-picking warehouse is done to exploit similarities in the containers and to introduce savings in both time and distance during a route. The problem is divided in to two parts: path construction and batching. Strict precedence constraints are considered in path construction using an exhaustive branch and bound search algorithm, while batching is done with a simulated annealing combinatorial search. A method for approximating the savings from batching three or more roll containers used as the basis for limiting the calls to 'heavy' routing methods.

 
Contact information:
Prof.dr.ir. René de Koster
Email



René de Koster
Professor of Logistics and Operations Management
  • Coordinator