Single fixed crane optimisation within a distribution centre

Matthews, J. ; Visagie, S. E. (2011-11)

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

Article

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.

Please refer to this item in SUNScholar by using the following persistent URL: http://hdl.handle.net/10019.1/19193
This item appears in the following collections: