Perbandingan Algoritma Simulated Annealing dan Harmony Search dalam Penerapan Picking Order Sequence
:
https://doi.org/10.9744/jti.19.2.125-132Keywords:
picking order, harmony search, simulated annealingAbstract
Implementation of mobile rack warehouse is commonly used in manufacturing industry because it can minimize the warehouse area used. Applying picking orders in taking of Stock Keeping Unit (SKU) on mobile rack warehouses could give fast loading order. This research aims to find out which algorithm is better in applying picking order sequence in mobile rack warehouse. The algorithm used is Simualted Annealing (SA) and Harmony Search (HS) algorithm. Both of these algorithms will be compared in terms of the gap with the shortest path method.The result shows that the HS algorithm produces a better solution than the SA algorithm with lower CPU time, but the convergence rate of HS is lower than that of SA.HS was able to produce a better solution than the shortest path method of 9 cases, while SA only 8 cases from 15 cases.
References
Alia, O. M., Mandava, R. (2011). The Variants of the Harmony Search Algorithm : an Overview. Springer Science+Business Media B.V.
Atmaca, E., Ozturk, A., (2012). Defining Order Picking Policy : A Storage Assignment Model and A Simulated Annealing Solution in AS/RS Systems. Applied Mathematical Modelling Volume 37. 5069 – 5079. Jurnal Dunia Teknologi Invormasi Vol. 1, No 1, , 1-7.
Aulia, I., Nababan, E. B., & Muchtar, M. A. (2012). Penerapan Harmony Search Algorithm dalam Permasalahan Penjadwalan Flow Shop. Jurnal Dunia Teknologi Invormasi Vol. 1, No 1, , 1-7.
Boysen, N., Briskorn, D., & Emde, S. (2016). Sequencing of Picking Orders in Mobile Rack Warehouse. european Journal of Operational Research 259 (2017) , 293-307.
Daham, B. F., Mohammed, N. M., & Mohammed, S. K. (2014, April). Modified Harmony Search Alogrithm for Solving the Four-Color Mapping Problem. International Journal of Computer Application Volume 91 - No.6 , 0975 - 8887.
Eckrot, A., Geldhauser, C., Jurczyk, J. (n.d.). A Simulated Annealing Aproach to Optimal Storing in a Multi-Level Warehouse.
Suman, B., & Kumar, P. (2006). A Survey of Simulated Annealing as A Tool for Single and Multiobjective Optimization. Journal of theOperational Research Society, 1143-1160.
Yang, X. S. (2010). Nature-Inspired Metaheuristic Algorithms. United Kingdom: Luniver Press.
Zong, W. G. (2009). Music Inspired Harmony Search Algorithm Theory and Applications. New York: Springer.
Zong, W. G., Kim, J. H., Loganathan, G. V. (2001). A New Heuristic Optimization Algorithm : Harmony Search. Simulation Council Volume 75, 60 – 68
Downloads
Published
How to Cite
Issue
Section
License
Articles published in the Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri will be Open-Access articles distributed under the terms and conditions of the Creative Commons Attribution License (CC BY).
This work is licensed under a Creative Commons Attribution License (CC BY).