Metaheuristic approaches to order sequencing on a unidirectional picking line

dc.contributor.authorDe Villiers, A. P.en_ZA
dc.contributor.authorMatthews, J.en_ZA
dc.contributor.authorVisagie, S. E.en_ZA
dc.date.accessioned2014-07-07T12:28:41Z
dc.date.available2014-07-07T12:28:41Z
dc.date.issued2013
dc.descriptionCITATION: De Villiers, A. P., Matthews, J. & Visagie, S. E. 2013. Metaheuristic approaches to order sequencing on a unidirectional pickling line. ORiON, 29(1):55–73, doi:10.5784/29-1-152.
dc.descriptionThe original publication is available at http://orion.journals.ac.za
dc.description.abstractIn this paper the sequencing of orders on a unidirectional picking line is considered. The aim of the order sequencing is to minimise the number of cycles travelled by a picker within the picking line to complete all orders. A tabu search, simulated annealing, genetic algorithm, generalised extremal optimisation and a random local search are presented as possible solution approaches. Computational results based on real life data instances are presented for these metaheuristics and compared to the performance of a lower bound and the solutions used in practise. The random local search exhibits the best overall solution quality, however, the generalised extremal optimisation approach delivers comparable results in considerably shorter computational times.
dc.description.urihttp://orion.journals.ac.za/pub/article/view/152
dc.description.versionPublisher's version
dc.format.extent19 pages ; illustrations
dc.identifier.citationDe Villiers, A. P., Matthews, J. & Visagie, S. E. 2013. Metaheuristic approaches to order sequencing on a unidirectional pickling line. ORiON, 29(1):55–73, doi:10.5784/29-1-152.
dc.identifier.issn2224-0004 (online)
dc.identifier.issn0259-191X (print)
dc.identifier.otherdoi:10.5784/29-1-152
dc.identifier.urihttp://hdl.handle.net/10019.1/94059
dc.language.isoen
dc.publisherOperations Research Society of South Africa (ORSSA)
dc.rights.holderAuthors retain copyright
dc.subjectOrder picking systemsen_ZA
dc.subjectWarehouse carousels -- Unidirectionalen_ZA
dc.subjectMetaheuristicsen_ZA
dc.titleMetaheuristic approaches to order sequencing on a unidirectional picking lineen_ZA
dc.typeArticle
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
devilliers_metaheuristic_2013.pdf
Size:
545.23 KB
Format:
Adobe Portable Document Format
Description:
Download article