UTHM Institutional Repository

Flow shop scheduling using dual – bottleneck approach

Mohd Nasir, Siti Nasuha (2015) Flow shop scheduling using dual – bottleneck approach. Masters thesis, Universiti Tun Hussein Onn Malaysia.


Download (779kB)


In general, scheduling is a key factor for manufacturing productivity. It can have a major impact on the productivity of a process. The purposes of scheduling are to maximize the efficiency of the operation, minimize the production time and reduce the costs. This study discusses about flow shop scheduling problem, which is one of the most well-known problems in the area of scheduling. It is a production planning problem in which n jobs have to be processed in the same sequence on m machines. Most of these problems concern the objective of minimizing makespan. This study focused on developing a new scheduling algorithm for six machines, flow shop scheduling where two of the processes have a high tendency of dominant bottleneck characteristics. The scheduling problem resembles six machine flow shop scheduling of P1, P2, P3, P4, P5 and P6, where P1 and P6 are emphasized as the dual dominant machines. This study also evaluate the performance of the dual-bottleneck approach algorithm against Campbell et al. algorithm and optimum solution from complete enumeration using Visual Basic for Application in Microsoft Excel. 100 sets of simulations data were randomly generated to six jobs problem by using this new dual bottleneck approach algorithm. The experimental results are divided into two rules which consist of three major groups of dominance level range to produce the best makespan of job sequence. The result analysis showed that dual-bottleneck approach produces a better result at rule P1 < P6 compared to Campbell et al. algorithm. Meanwhile, at rule P1 > P6 dual-bottleneck approach algorithm produced results worse than Campbell et al. algorithm.

Item Type: Thesis (Masters)
Subjects: T Technology > TS Manufactures > TS155-194 Production management. Operations management
Depositing User: Normajihan Abd. Rahman
Date Deposited: 06 Mar 2016 09:18
Last Modified: 06 Mar 2016 09:18
URI: http://eprints.uthm.edu.my/id/eprint/7574
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item


Downloads per month over past year