Mathematics and Statistics Vol. 8(2A), pp. 58 - 62
DOI: 10.13189/ms.2020.081310
Reprint (PDF) (364Kb)

Hybrid Flow-Shop Scheduling (HFS) Problem Solving with Migrating Birds Optimization (MBO) Algorithm

Yona Eka Pratiwi , Kusbudiono ^*, Abduh Riski , Alfian Futuhul Hadi
Department of Mathematics, University of Jember, Jember, Indonesia

ABSTRACT

The development of an increasingly rapid industrial development resulted in increasingly intense competition between industries. Companies are required to maximize performance in various fields, especially by meeting customer demand with agreed timeliness. Scheduling is the allocation of resources to the time to produce a collection of jobs. PT. Bella Agung Citra Mandiri is a manufacturing company engaged in making spring beds. The work stations in the company consist of 5 stages consisting of ram per with three machines, clamps per 1 machine, firing mattresses with two machines, sewing mattresses three machines and packing with one machine. The model problem that was solved in this study was Hybrid Flowshop Scheduling. The optimization method for solving problems is to use the metaheuristic method Migrating Birds Optimization. To avoid problems faced by the company, scheduling is needed to minimize makespan by paying attention to the number of parallel machines. The results of this study are scheduling for 16 jobs and 46 jobs. Decreasing makespan value for 16 jobs minimizes the time for 26 minutes 39 seconds, while for 46 jobs can minimize the time for 3 hours 31 minutes 39 seconds.

KEYWORDS
MBO, HFS, Metaheuristic, Deviation Percentage Algorithm, Makespan

Cite This Paper in IEEE or APA Citation Styles
(a). IEEE Format:
[1] Yona Eka Pratiwi , Kusbudiono , Abduh Riski , Alfian Futuhul Hadi , "Hybrid Flow-Shop Scheduling (HFS) Problem Solving with Migrating Birds Optimization (MBO) Algorithm," Mathematics and Statistics, Vol. 8, No. 2A, pp. 58 - 62, 2020. DOI: 10.13189/ms.2020.081310.

(b). APA Format:
Yona Eka Pratiwi , Kusbudiono , Abduh Riski , Alfian Futuhul Hadi (2020). Hybrid Flow-Shop Scheduling (HFS) Problem Solving with Migrating Birds Optimization (MBO) Algorithm. Mathematics and Statistics, 8(2A), 58 - 62. DOI: 10.13189/ms.2020.081310.