Computational Study of N-Job M-Machine Flow Shop Scheduling Problems: SPT, EDD, NEH, NEH-EDD, and Modified-NEH Algorithms

Kurniawati, Dwi Agustina and Nugroho, Yoga Isnaini (2017) Computational Study of N-Job M-Machine Flow Shop Scheduling Problems: SPT, EDD, NEH, NEH-EDD, and Modified-NEH Algorithms. Journal of Advanced Manufacturing Systems, 16 (04). pp. 375-384. ISSN 0219-6867

[img] Archive
Dwi Agustina Kurniawati _ COMPUTATIONAL STUDY OF N-JOB M-MACHINE FLOW SHOP SCHEDULING PROBLEMS.pdf - Other
Restricted to Registered users only

Download (698kB)
Official URL: http://doi.org/10.1142/S0219686717500226

Abstract

This paper discusses about the °ow shop scheduling problems using shortest processing time, earliest due date (EDD), Nawaz, Enscore, and Ham (NEH), NEH-EDD, and modi¯ed-NEH methods. The objective of this research is to determine the performance of these methods in minimizing makespan and total tardiness. Processing times and due dates were randomly generated, and computational studies were performed in Microsoft Visual Basic 6.0. The experiments are performed for small and medium data sets. E±ciency index, relative error, and run time measure the performance of each method. Experimental results showed that NEH has the best performance in minimizing the makespan in both data sets; these are 53.35 time unit for small data sets and 83.803 time unit for medium data sets. NEH-EDD has the best performance in minimizing total tardiness with 9.37 time unit for small data sets and 231.02 time unit for medium data sets. Modi¯ed-NEH, as the proposed method for minimizing makespan and total tardiness at the same time, has good enough result. For minimizing the makespan, modi¯ed- NEH results in 57.15 time unit for small data sets and 88.107 time unit for medium data sets. For minimizing total tardiness, the modi¯ed-NEH results in 14.21 time unit for small data sets and 246.57 time unit for medium sets. Keywords: Scheduling; °ow shop; makespan; tardiness; NEH; EDD; SPT.

Item Type: Article
Uncontrolled Keywords: Scheduling; flow shop; makespan; tardiness; NEH; EDD; SPT.
Subjects: Sains
Divisions: Artikel (Terbitan Luar UIN)
Depositing User: Sugeng Hariyanto, SIP (sugeng.hariyanto@uin-suka.ac.id)
Date Deposited: 01 Aug 2019 07:57
Last Modified: 01 Aug 2019 07:57
URI: http://digilib.uin-suka.ac.id/id/eprint/36226

Share this knowledge with your friends :

Actions (login required)

View Item View Item
Chat Kak Imum