Application of Elephant Herding Optimization (EHO) Algorithm on Hybrid Flowshop Scheduling (HFS) Problems

  • Ahmad Kamsyakawuni Universitas Jember
  • Khurnia Palupi Matematika FMIPA Universitas Jember
  • Agustina Pradjaningsih Universitas Jember
Keywords: Elephant Herding Optimization (EHO), Hybrid Flowshop Scheduling (HFS), Makespan


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.


Download data is not yet available.


Latief, M. N. 2018. Indonesia Bangun Manufaktur sebagai Penggerak Perekonomian. Anadolu Agency. [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

How to Cite
A. Kamsyakawuni, K. Palupi, and A. Pradjaningsih, “Application of Elephant Herding Optimization (EHO) Algorithm on Hybrid Flowshop Scheduling (HFS) Problems”, JAIC, vol. 4, no. 1, pp. 13-16, Feb. 2020.