A Two-Phase Approach for an Integrated Order Batching and Picker Routing Problem

Bué, Martin; Cattaruzza, Diego; Ogier, Maxime; Semet, Frédéric

Type de document :

Partie d'ouvrage

Titre :

A Two-Phase Approach for an Integrated Order Batching and Picker Routing Problem

Auteur(s) :

Bué, Martin [Auteur]
Inria Lille - Nord Europe
Cattaruzza, Diego [Auteur]

Integrated Optimization with Complex Structure [INOCS]
Ogier, Maxime [Auteur]

Integrated Optimization with Complex Structure [INOCS]
Semet, Frédéric [Auteur]

Integrated Optimization with Complex Structure [INOCS]

Titre de l’ouvrage :

A View of Operations Research Applications in Italy, 2018

Éditeur :

Springer

Date de publication :

2019-09-11

ISBN :

978-3-030-25842-9

Mot(s)-clé(s) en anglais :

Warehouse management
order batching
picker routing

Discipline(s) HAL :

Sciences cognitives/Informatique
Computer Science [cs]/Operations Research [math.OC]

Résumé en anglais : [en]

This article addresses an integrated warehouse order picking problem. The company HappyChic is specialized in men’s ready-to-wear. A central warehouse is dedicated to supplying, every day, the shops of one brand. We focus ...
Lire la suite >This article addresses an integrated warehouse order picking problem. The company HappyChic is specialized in men’s ready-to-wear. A central warehouse is dedicated to supplying, every day, the shops of one brand. We focus on the picking area of this warehouse which relies on human picking system. For each picking wave (period of a working day), a set of customer orders has to be prepared. An order is a set of product references, with quantities, i.e., the numbers of items required. The problem consists in jointly deciding: (1) the division of orders into several boxes,respecting weight and size constraints; (2) the batching of boxes into trolleys, that implicitly defines the routing into the picking area. The objective function aims to minimize the total distance. To deal with the large size instances of HappyChic in short computation times, we design a heuristic method based on the split and dynamic programming paradigms. The results are very convincing: the total covered distance decreases by more than 20%. Moreover, we propose an adaptation of the algorithm to prepare homogeneous boxes with respect to classes of products. Thelogistic department of HappyChic is convinced by results obtained in this research work, and the warehouse management system is currently being updated in order to integrate the proposed algorithm.Lire moins >

Langue :

Anglais

Audience :

Internationale

Vulgarisation :

Non

Collections :