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

Gavin J Le Roux, Stephan E Visagie

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. 


Keywords


Order picking; population based metaheuristics

Full Text:

PDF


DOI: http://dx.doi.org/10.7166/28-1-1615

Refbacks

  • There are currently no refbacks.




Copyright (c) 2017 Gavin Le Roux, Stephan E Visagie


ISSN 2224-7890 (on-line) ; ISSN 1012-277X (print)


Powered by OJS and hosted by Stellenbosch University Library and Information Service since 2011.


Disclaimer:

This journal is hosted by the SU LIS on request of the journal owner/editor. The SU LIS takes no responsibility for the content published within this journal, and disclaim all liability arising out of the use of or inability to use the information contained herein. We assume no responsibility, and shall not be liable for any breaches of agreement with other publishers/hosts.

SUNJournals Help