Single fixed crane optimisation within a distribution centre
Date
2011-11
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Southern African Institute for Industrial Engineering
Abstract
This paper considersthe optimisation of the movement of a fixed crane operating in a single aisle of a distribution centre. The crane must move pallets in inventory between docking bays, storage locations, and picking lines. Both a static and a dynamic approach to the problem are presented. The optimisation is performed by means of tabu search, ant colony metaheuristics,and hybrids of these two methods. All these solution approaches were tested on real life data obtained from an operational distribution centre. Results indicate that the hybrid methods outperform the other approaches.
Die optimisering van die beweging van 'n vaste hyskraan in 'n enkele gang van 'n distribusiesentrum word in hierdie artikel beskou. Die hyskraan moet pallette vervoer tussen dokhokke, stoorposisies, en opmaaklyne. Beide 'n statiese en 'n dinamiese benadering tot die probleem word aangebied. Die optimisering word gedoen met behulp van tabu-soektogte, mierkolonieoptimisering,en hibriede van hierdie twee metodes. Al die oplossingsbenaderings is getoets met werklike data wat van 'n operasionele distribusiesentrum verkry is. Die resultate toon aan dat die hibriedmetodes die beste oplossings lewer.
Die optimisering van die beweging van 'n vaste hyskraan in 'n enkele gang van 'n distribusiesentrum word in hierdie artikel beskou. Die hyskraan moet pallette vervoer tussen dokhokke, stoorposisies, en opmaaklyne. Beide 'n statiese en 'n dinamiese benadering tot die probleem word aangebied. Die optimisering word gedoen met behulp van tabu-soektogte, mierkolonieoptimisering,en hibriede van hierdie twee metodes. Al die oplossingsbenaderings is getoets met werklike data wat van 'n operasionele distribusiesentrum verkry is. Die resultate toon aan dat die hibriedmetodes die beste oplossings lewer.
Description
CITATION: Matthews, J. & Visagie, S.E. 2011. Single fixed crane optimisation within a distribution centre. South African Journal of Industrial Engineering, 22(2):107-120, doi:10.7166/22-2-19.
The original publication is available at http://sajie.journals.ac.za
The original publication is available at http://sajie.journals.ac.za
Keywords
Cranes, derricks, etc., Distribution centres
Citation
Matthews, J. & Visagie, S.E. 2011. Single fixed crane optimisation within a distribution centre. South African Journal of Industrial Engineering, 22(2):107-120, doi:10.7166/22-2-19.