EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Order Picking Problem: A Model for the Joint Optimisation of Order Batching, Batch Assignment Sequencing, and Picking Routing

Antonio Maria Coruzzolo, Francesco Lolli, Elia Balugani, Elisa Magnani, Miguel Afonso Sellitto

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →