Application of Elephant Herding Optimization (EHO) Algorithm on Hybrid Flowshop Scheduling (HFS) Problems
Abstract
The industry is the driving force for the economy in Indonesia. One of the problems faced by industrial companies in the production process is determining the production schedule. The production schedule that is not according to the specified target can cause losses to the company. Scheduling is the allocation of resources to carry out a set of work at a specified time. The problem solved in this article is hybrid flowshop scheduling (HFS), it’s will be applied to companies engaged in bread making. A solution to solve the HFS problem using elephant herding optimization (EHO) algorithm. For the company to complete the production process by minimizing makespan, effective scheduling is needed, taking into account the number of parallel machines. The results of this article are 9 jobs and makespan 11.270 seconds using the MATLAB software.
Downloads
References
Latief, M. N. 2018. Indonesia Bangun Manufaktur sebagai Penggerak Perekonomian. Anadolu Agency.
https://www.aa.com.tr/id/ekonomi/indonesia-bangun-manufaktur-sebagai-penggerak-perekonomian/1048439 [Diakses pada 2 Mei 2019].
Ginting, R. 2009. Penjadwalan Mesin. Yogyakarta: Graha Ilmu.
Engin Orhan dan Engin Batuhan. 2017. Hybrid flowshop with multiprocessor task scheduling based on earliness and tardiness penalties. Journal of Enterprise Information Management
Ogus, C. dan M. F. Ercan. 2005. A Genetic Algorithm for Hybird Flowshop Scheduling with Multiprocessor Tasks. Journal of Scheduling. 8(4): 323-351.
Blum, C. dan A. Roli. 2003. Metaheuristics in Combinatorial Optimization. ACM Computing Surveys. 35(3): 268-308.
Hillier, F. S. dan G. J. Lieberman. 2010. Introduction to Operations Research: Ninth edition. Standford University.
Wang, G., S. Deb, dan L. S. Coelho. 2015. Elephant herding Optimization. Conference Paper: 2015 3rd International Symposium on Computational and Business Intelligence. IEEE
Pratiwi, Y. E. 2019. Penyelesaian Masalah Hybird Flowshop Scheduling (HFS) dengan Algoritma Migrating Birds Optimization (MBO). Skripsi. Jember: Jurusan Matematika FMIPA Universitas Jember.
Regita, Y. D. 2019. Penerapan Algoritma Elephant Herding Optimization (EHO) pada Permasalahan Multiple Constraints Knapsack 0-1. Skripsi. Jember: Jurusan Matematika FMIPA Universitas Jember.
Komaki, G. M, Teymourian Ehsan dan Kayvanfar Vafid. 2015. Minimising makespan in the two-stage assembly hybrid flowshop scheduling problem using artificial immune systems. International Journal of Production Research
Copyright (c) 2020 Ahmad Kamsyakawuni, Khurnia Palupi, Agustina Pradjaningsih
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) ) that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).