Perancangan Sistem Penjadwalan Mesin Hybrid Flow Shop dengan Algoritma Levyflight Discrete Firefly


  • Andrew Verrayo Limas Bina Nusantara University
  • J. Sudirwan Bina Nusantara University
  • Siti Nur Fadlilah Bina Nusantara University



hybrid flow shop, machine scheduling, object oriented analysis and design, levy-flight discrete firefly algorithm, makespan, lateness


The main issues that have been encountered in PT Surya Toto Indonesia is companies do not know how to measure the performance of the production process so as the utilization of resources that will be used isn’t yet to be known with efficiently. The purpose of this case studies is creating a better production processes by proposing a better and systematic scheduling information system. An Object Oriented Analysis and Design method is used to determine system’s requirements and design of the system architecture. Metaheuristic methods such as Discrete algorithms Levy-flight Firefly is used to improve the performance of the Hybrid Flow Shop machine scheduling become more better. Indicators that are used to determine the performance of the scheduling is makespan and lateness. Results from this algorithm is makespan value of 305.27 hours with lateness value of 10.92 which determine that there is no delays in scheduling. Scheduling information system was designed three primary capabilities, which are integrated data management, inventory management and a systematic and accurate scheduling system.


Kaban A., K., Othman, Z., & Rohmah D., Z. (2012). Comparison Of Dispatching Rules In Job-Shop Scheduling Problem Using Simulation: A Case Study. International Journal of Simulation

Modelling, 11, 129-140.

Liao, C. Jong et al. (2013). Meta-heuristics for Manufacturing Scheduling and Logistics Problems. International Journal of Production Economics, 1-3.

Marichelvam, M. K., Prabaharan, T., & Yang, X. S. (2012). A Discrete Firefly Algorithm for The Multi-Objective Hybrid Flowshop Scheduling Problems. IEEE Transactions On

Evolutionary Computation, 124.

Righi, R. d. (2012). Production Scheduling. Sao Leopoldo: InTech.

Ruiz, R., Antonio, J., & Vázquez-Rodríguez. (2009). The Hybrid Flow Shop Scheduling Problem. Nottingham: Jubilee Campus .

Satzinger, J. W., Jackson, R. B., & Burd, S. D. (2008). Systems Analysis and Design in a Changing World (5th ed.). Boston: Course Technology, CENGAGE Learning.

Sayadi, M. K., Ramezanian, R., & Ghaffari-Nasab, N. (2010). A Discrete Firefly Meta-heuristic with Local Search for Makespan Minimization in Permutation Flow Shop Scheduling Problem.

International Journal of Industrial Engineering Computations, 1-10.

Şerifoğlu, F. S., & Ulusoy, G. (2004). Multiprocessor task scheduling in multistage hybrid flow-shops: a genetic algorithm approach. Journal of the Operational Research Society, 55.

Yang, X. S. (2010). Firefly algorithm, L ́evy flights and global optimization. Research and Development in Intelligent Systems XXVI , 209-218.

Yang, X. S. (2010). Nature-Inspired Metaheuristic Algorithms: Second Edition. United Kingdom:

Luniver Press.






Abstract 283  .
PDF downloaded 161  .