Flowshop scheduling using artificial bee colony (ABC) algorithm with varying onlooker bees approaches

Mohd Pauzi, Nur Fazlinda (2015) Flowshop scheduling using artificial bee colony (ABC) algorithm with varying onlooker bees approaches. Masters thesis, Universiti Tun Hussein Onn Malaysia.

[img] Text (Copyright Declaration)
NUR FAZLINDA MOHD PAUZI COPYRIGHT DECLARATION.pdf
Restricted to Repository staff only

Download (651kB) | Request a copy
[img]
Preview
Text (24 pages)
24p NUR FAZLINDA MOHD PAUZI.pdf

Download (778kB) | Preview
[img] Text (Full Text)
NUR FAZLINDA MOHD PAUZI WATERMARK.pdf
Restricted to Registered users only

Download (1MB) | Request a copy

Abstract

The common objectives in permutation flowshop scheduling problem are to minimize the total completion time or formally called as makespan and tardiness. Artificial Bee Colony (ABC) algorithm is one of the methods used to solve the flowshop scheduling problem but only a few researches have been found using this method in this area. Therefore, ABC algorithm is proposed to solve the flowshop scheduling problem in this research. The main objective of this research is to develop a computer program with capability of manipulating the onlooker bee approaches in ABC Algorithm for solving flowshop scheduling problem. The research also analyzes the performance of the ABC algorithm using three different onlooker bee approaches. A simulation computer program was developed using Visual Basic Editor in Microsoft excel 2007. In this simulation, onlooker bees as the important bee make decision to choose the specific method. The performance of the ABC algorithm was evaluated through three different onlooker approaches i.e. method 3+0+0 (three onlooker bees are dedicated to the best employee bee), method 2+1+0 (two onlooker bees are dedicated to the best employee bee and one onlooker bee is dedicated to second best employee bee) and method 1+1+1 (one onlooker bee is dedicated to each employee bee). All the average percentage makespan difference from three onlooker approaches was compared and the lowest average percentage makespan difference was selected as the best method. The simulation results indicated that method 2+1+0 produces best result at low iterations of 102 and below. At high iterations of 204 and above, method 3+0+0 dominates the best performance. Based on this finding, the selection of the best method can be decided based on the iteration time available. If iteration available is long, method 3+0+0 is more appropriate, otherwise method 2+1+0 is the best choice. The findings from this research can be used by system developer or computer programmer to search the optimum sequence during the manufacturing process and improve the flowshop scheduling.

Item Type: Thesis (Masters)
Subjects: T Technology > TS Manufactures > TS155-194 Production management. Operations management
Divisions: Faculty of Mechanical and Manufacturing Engineering > Department of Mechanical Engineering
Depositing User: Mrs. Nur Nadia Md. Jurimi
Date Deposited: 04 Oct 2021 08:18
Last Modified: 04 Oct 2021 08:18
URI: http://eprints.uthm.edu.my/id/eprint/1659

Actions (login required)

View Item View Item