ASSIGNMENT OF STOCK KEEPING UNITS TO PARALLEL UNIDIRECTIONAL PICKING
Keywords:SKU assignment, order picking, generalised assignment problem, combinatorical optimisation
An order picking system consisting of a number of parallel unidirectional picking lines is investigated. Stock keeping units (SKUs) that are grouped by product type into distributions (DBNs) are assigned daily to available picking lines. A mathematical programming formulation and its relaxations is presented. A greedy insertion and a greedy phased insertion are further introduced to obtain feasible results within usable computation times for all test cases. The walking distance of the pickers was shown to decrease by about 22 per cent compared with the current assignment approach. However, product handling and operational risk increases.
How to Cite
Matthews, J., & Visagie, S. E. (2015). ASSIGNMENT OF STOCK KEEPING UNITS TO PARALLEL UNIDIRECTIONAL PICKING. The South African Journal of Industrial Engineering, 26(1), 235–251. https://doi.org/10.7166/26-1-907
LicenseAuthors who publish in the Journal agree to the following terms:
- 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.
- 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.