Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Order batching in an automated warehouse with several vertical lift modules: Optimization and experiments with real data

Nicolas Lenoble 1 Yannick Frein 1 Ramzi Hammami 2
1 G-SCOP_GCSP [2016-2019] - Gestion et Conduite des Systèmes de Production [2016-2019]
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
Abstract : The vertical lift module is an automated storage and retrieval system widely used in warehouses. The performance of a warehouse with vertical lift modules is highly correlated with the efficiency of the order picking. Order batching, namely regrouping customers’ orders into batches to be collected from the module, constitutes a critical decision impacting the picking efficiency. In this paper, we provide optimization models for order batching, with the objective of minimizing total completion time, that is, the time required to collect a given set of customers’ orders. We first consider the case of one vertical lift module and then extend our approach to study a warehouse with several modules. We use real data from two companies operating in different sectors in order to test and validate our models. Numerical experiments show that our models perform much better than the batching method currently used by these companies. For complex cases that cannot be solved within a reasonable timeframe with Cplex, we develop a metaheuristic approach, which generally yields very good solutions in less than one minute. This paper investigates problems that are firmly grounded in practice. Our batching models and metaheuristic approach have been implemented in practice and are currently used by some companies.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal.univ-grenoble-alpes.fr/hal-01682444
Contributeur : Marie Josèphe Perruet <>
Soumis le : vendredi 12 janvier 2018 - 11:52:47
Dernière modification le : mardi 6 octobre 2020 - 16:30:21

Identifiants

Collections

Citation

Nicolas Lenoble, Yannick Frein, Ramzi Hammami. Order batching in an automated warehouse with several vertical lift modules: Optimization and experiments with real data. European Journal of Operational Research, Elsevier, 2018, 267 (3), pp.958-976. ⟨10.1016/j.ejor.2017.12.037⟩. ⟨hal-01682444⟩

Partager

Métriques

Consultations de la notice

479