Order Picking Problem: A Model for the Joint Optimisation of Order Batching, Batch Assignment Sequencing, and Picking Routing
Logistics · 11.09.2023 · 7 (3) · 61
DOI: 10.3390/logistics7030061 ↗Kurz gefasst
Fachartikel in der Zeitschrift Logistics, online erschienen am 11.09.2023. Verfasst von Antonio Maria Coruzzolo und 4 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Background
Order picking is a critical activity in end-product warehouses, particularly using the picker-to-part system, entail substantial manual labor, representing approximately 60% of warehouse work.
Methods
This study develops a new linear model to perform batching, which allows for defining, assigning, and sequencing batches and determining the best routing strategy. Its goal is to minimise the completion time and the weighted sum of tardiness and earliness of orders. We developed a second linear model without the constraints related to the picking routing to reduce complexity. This model searches for the best routing using the closest neighbour approach. As both models were too complex to test, the earliest due date constructive heuristic algorithm was developed. To improve the solution, we implemented various algorithms, from multi-start with random ordering to more complex like iterated local search.
Results
The proposed models were tested on a real case study where the picking time was reduced by 57% compared to single-order strategy.
Conclusions
The results showed that the iterated local search multiple perturbation algorithms could successfully identify the minimum solution and significantly improve the solution initially obtained with the heuristic earliest due date algorithm.
Zitieren
APA
Coruzzolo, A. M., Lolli, F., Balugani, E., Magnani, E., & Sellitto, M. A. (2023). Order Picking Problem: A Model for the Joint Optimisation of Order Batching, Batch Assignment Sequencing, and Picking Routing. Logistics, 7(3), 61. https://doi.org/10.3390/logistics7030061
Vancouver
Coruzzolo AM, Lolli F, Balugani E, Magnani E, Sellitto MA. Order Picking Problem: A Model for the Joint Optimisation of Order Batching, Batch Assignment Sequencing, and Picking Routing. Logistics. 2023;7(3):61. doi:10.3390/logistics7030061
BibTeX
@article{Coruzzolo2023,
author = {Coruzzolo, Antonio Maria and Lolli, Francesco and Balugani, Elia and Magnani, Elisa and Sellitto, Miguel Afonso},
title = {Order Picking Problem: A Model for the Joint Optimisation of Order Batching, Batch Assignment Sequencing, and Picking Routing},
journal = {Logistics},
year = {2023},
volume = {7},
number = {3},
pages = {61},
doi = {10.3390/logistics7030061}
}
EUVIMED