A MULTI-OBJECTIVE APPROACH TO THE ASSIGNMENT OF STOCK KEEPING UNITS TO UNIDIRECTIONAL PICKING LINES

Authors

DOI:

https://doi.org/10.7166/28-1-1615

Keywords:

Order picking, population based metaheuristics

Abstract

An order picking system in a distribution centre consisting of parallel unidirectional picking lines is considered. The objectives are to minimise the walking distance of the pickers, the largest volume of stock on a picking line over all picking lines, the number of small packages, and the total penalty incurred for late distributions. The problem is formulated as a multi-objective multiple knapsack problem that is not solvable in a realistic time. Population-based algorithms, including the artificial bee colony algorithm and the genetic algorithm, are also implemented. The results obtained from all algorithms indicate a substantial improvement on all objectives relative to historical assignments. The genetic algorithm delivers the best performance. 

Downloads

Download data is not yet available.

Author Biographies

Gavin J Le Roux, Stellenbosch University

Department of Logistics

Stephan E Visagie, Stellenbosch University

Department of Logistics

Downloads

Published

2017-05-26

How to Cite

Le Roux, G. J., & Visagie, S. E. (2017). A MULTI-OBJECTIVE APPROACH TO THE ASSIGNMENT OF STOCK KEEPING UNITS TO UNIDIRECTIONAL PICKING LINES. The South African Journal of Industrial Engineering, 28(1), 190–209. https://doi.org/10.7166/28-1-1615

Issue

Vol. 28 No. 1 (2017)

Section

Case Studies

License

Authors who publish in the Journal agree to the following terms:
  1. Authors retain copyright and grant the Journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this Journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the Journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this Journal.