Perbandingan Algoritma Simulated Annealing dan Harmony Search dalam Penerapan Picking Order Sequence

Authors

  • Tanti Octavia Department of Industrial Engineering, Petra Christian University, Surabaya, Indonesia, Subject Area: Warehouse Management, Industrial Engineering.
  • Septiananda Angelica T. Industri - UK. Petra

:

https://doi.org/10.9744/jti.19.2.125-132

Keywords:

picking order, harmony search, simulated annealing

Abstract

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

2018-01-09

How to Cite

[1]
T. Octavia and S. Angelica, “Perbandingan Algoritma Simulated Annealing dan Harmony Search dalam Penerapan Picking Order Sequence”, Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri, vol. 19, no. 2, pp. 125-132, Jan. 2018.

Most read articles by the same author(s)

1 2 > >>