UTHM Institutional Repository

Dispatching rule for flow shop problem by using bottleneck approach

Mohd Yusoff, Mohd Hairul (2011) Dispatching rule for flow shop problem by using bottleneck approach. Masters thesis, Universiti Tun Hussein Onn Malaysia.


Download (582kB)


This paper discusses the problem of dispatching rule in flow shops with bottleneck machines. The presence of bottleneck machines results in the restricted throughput in flow shops. The study focused on three machines flow shop with one machine has high tendency to become dominant machine. The objective is to develop a new dispatching rule for scheduling by taking into account the presence of bottleneck machines. The measures of performance are the minimization of makespan of jobs. The existing selected conventional dispatching rules of First Come First Serve (FCFS), Shortest Processing Time (SPT) and Longest Processing Time (LPT), and the proposed dispatching rule is extensively investigated for their performance by generating a large number of problems of various sizes and bottleneck conditions. The scope covers 6 to 10 jobs flowshop problem. A new dispatching rule was developed using Visual Basic Application in Microsoft Excel that can be used for performance evaluation. As a result, the new job arrangement has produced near optimal solution for 6 and 10 jobs problem respectively. The generated makespan was compared with optimum makespan from lower bound (LB), FCFS, SPT and LPT analysis. 1000 sets of simulated random data within specific limitation being assigned at each job's processing time. The results obtained are divided into three dominance level that is medium, strong and very strong. Based on the results, the dispatching rule is considered as an effective approach in solving six and ten jobs flowshop problems. The performance of NDR is more accurate at very strong dominance level for both problems. The accuracy increases with the increment of dominance level. Furthermore, this method can also be applied for a large number of problems. At present, this method is ideal for industry which consists of three machine flow shop with one machine has high tendency to become dominance machine.

Item Type: Thesis (Masters)
Subjects: H Social Sciences > HD Industries. Land use. Labor
Depositing User: Normajihan Abd. Rahman
Date Deposited: 23 Apr 2012 00:40
Last Modified: 23 Apr 2012 00:40
URI: http://eprints.uthm.edu.my/id/eprint/2416
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item


Downloads per month over past year