Optimasi Penjadwalan Flow Shop Menggunakan Algoritma Hybrid Differential Evolution
Flow Shop Scheduling Optimization Using Hybrid Differential Evolution Algorithm
-
(1) * Rudi Nurdiansyah
Universitas Negeri Malang
Indonesia
(*) Corresponding Author
Abstract
Penjadwalan produksi merupakan bagian integral di dalam sistem manufaktur. Artikel ini menyelesaikan permasalahan penjadwalan flow shop dengan fungsi obyektif total flow time. Dalam penjadwalan, total flow time menghasilkan konsumsi yang stabil terhadap sumber daya, perputaran job yang cepat serta meminimalkan work in process inventory. Permasalahan penjadwalan flow shop tergolong pada permasalahan optimasi kombinatorial yang merupakan NP-hard. Saat ini, penggunaan algoritma metaheuristik banyak digunakan untuk memecahkan kasus optimasi kombinatorial, termasuk penjadwalan flow shop. Salah satu yang memiliki performa yang baik adalah Algoritma Differential Evolution. Untuk meningkatkan kualitas solusinya, Algoritma Differential Evolution akan ditambahkan dengan prosedur local search yang dinamakan Hybrid Differential Evolution. Untuk mengetahui performa dari algoritma tersebut, dilakukan pengujian menggunakan data penjadwalan flow shop yang ada pada OR-Library. Performa Hybrid Differential Evolution akan dibandingkan dengan algoritma lain. Hasil pengujian menunjukkan bahwa Hybrid Differential Evolution memberikan performa yang lebih baik dibandingkan dengan algoritma lain.
References
Davendra D, Zelinka I, Bialic-Davendra M, Senkerik R, Jasek R (2013). Discrete self-organising migrating algorithm for flow-shop scheduling with no-wait makespan. Math Comput Model 57:100–110.
Pinedo, M.L.: Scheduling: theory, algorithms, and systems. Springer (2012)
Javadi B, Saidi-Mehrabad M, Haji A, Mahdavi I, Jolai F, MahvadiAmiri N (2008) No-wait flow shop scheduling using fuzzy multiobjective linear programming. J Franklin Inst 345:452–467
Yagmahan, B. and Yenisey, M. M. (2010). A multi-objective ant colony system algorithm for flow shop scheduling problem. Expert Systems with Applications, Vol. 37 No. 2, pp. 1361-1368.
Yi Zhang, Xiaoping Li, Qian Wang. (2009). Hybrid genetic algorithm for permutation flowshop scheduling problems with total flowtime minimization. European Journal of Operational Research Vol. 196. pp. 869–876.
Gao, K. Z., Pan, Q. K., & Li, J. Q. (2011). Discrete harmony search algorithm for the no-wait flow shop scheduling problem with total flow time criterion. The International Journal of Advanced Manufacturing Technology, 56(5-8), 683-692.
Framinan, J.M., Leisten, R., Ruiz-Usano, R., 2005. Comparison of heuristics for flowtime minimisation in permutation flowshops. Computers and Operations Research 32, 1237–1254.
Azizoglu M, Cakmark E, Kondakci S (2001) A flexible flowshop problem with total flow time minimization. Eur J Oper Res 132:528–538.
Salmasi, N., Logendran, R., & Skandari, M. R. (2010). Total flow time minimization in a flowshop sequence-dependent group scheduling problem. Computers & Operations Research, 37(1), 199-212
Jarboui, B., Eddaly, M., & Siarry, P. (2009). An estimation of distribution algorithm for minimizing the total flowtime in permutation flowshop scheduling problems. Computers & Operations Research, 36(9), 2638-2646.
Taillard, E. (1993) ‘Benchmarks for basic scheduling problems’, european journal of operational research Vol. 64 No.2 pp.278-285.
Yagmahan, B. dan Yenisey, M. M. (2008), “Ant Colony Optimization for Multi-Objective Flow Shop Scheduling Problem”, Computers & Industrial Engineering, Vol. 54, No. 3, hal. 411-420.
Ishibuchi, H., Misaki, S. dan Tanaka, H. (1995), “Modified Simulated Annealing Algorithms for The Flow Shop Sequencing Problem”, European Journal of Operational Research, Vol. 81, No. 2, hal. 388–398.
Riyanto, O.A.W., & Santosa, B. (2015). ACO-LS Algorithm for Solving No-wait Flow Shop Scheduling Problem. Intelligence in the Era of Big Data. Vol. 516 p. 89.
Kordoghli, B., Jmali, M., Saadallah, S., dan Liouene, N. (2010), “Multi-Objective Scheduling of Flow Shop Problems in Finishing Factories using Genetic Algorithm”, Journal or Textile an Apparel, Technology and Management, Vol. 6, No. 3, hal. 1-10.
Lian, Z., Gu, X. dan Jiao, B. (2006), “A Similar Particle Swarm Optimization Algorithm for Permutation Flow Shop Scheduling to Minimize Makespan”, Applied Mathematics and Computation, Vol. 175, hal. 773–785.
Gao, H. dan Liu, X. (2007), “Improved Artificial Immune Algorithm and Its Applications on Permutation Flow Shop Sequencing Problems”, Information Technology Journal, Vol. 6, No. 6, hal. 929–933.
Storn, R. dan Price, K. (1997), “Differential Evolution - A Simple and Efficient Heuristic for Global Optimization Over Continuous Space”, Journal of Global Optimization, Vol. 11, hal. 341-359.
Qian, B., Wang, L., Hu, R., Wang, W. L., Huang, D. X., and Wang, X. (2008) ‘A Hybrid differential evolution method for permutation flow-shop scheduling’, The International Journal of Advanced Manufacturing Technology, Vol. 38 No.7-8 pp.757-777.
Tasgetiren, M.F, Liang, Y.C, Sevkli, M, Gencyilmaz, G, (2004), “Differential Evolution for Permutation Flowshop Sequencing Problem with Makespan Criterion”, Dept. of Management, Fatih University, Istambul-Turkey.
Pan, Q.K., Tasgetiren, M.F. dan Liang, Y.C. (2008), ”A Discrete Differential Evolution Algorithm for The Permutation Flowshop Scheduling Problem”, Computers & Industrial Engineering, Vol. 55, hal. 795–816.
Mingyong, L. dan Erbao, C. (2010),” An Improved Differential Evolution Algorithm for Vehicle Routing Problem with Simultaneous Pickups and Deliveries and Time Windows”, Engineering Applications of Artificial Intelligence, Vol. 23, hal. 188–195.
Noman, N. dan Iba H. (2008), “Accelerating Differential Evolution Using an Adaptive Local Search”, IEEE Transactions on Evolutionary Computation, Vol. 12, No. 1.
Sauer, J.G. dan Coelho, L. (2008), “Discrete Differential Evolution with Local Search to Solve the Traveling Salesman Problem: Fundamentals and Case Studies”, IEEE International Conference on Cybernetic Intelligent Systems, London, hal. 1-6.
Zamuda, A., Brest, J., Boskovic, B. dan Zumer, V. (2009), “Differential Evolution with Self-adaptation and Local Search for Constrained Multiobjective Optimization”, IEEE Congress on Evolutionary Computation, Trondheim, hal. 195-202.
Santosa, B. dan Willy, P. (2011), Metoda Metaheuristik : Konsep dan Implementasi, Guna Widya, Surabaya.
Copyright (c) 2016 Rudi Nurdiansyah
This work is licensed under a Creative Commons Attribution 4.0 International License.
Copyright Notice
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
