Int j simul model 11 (2012) 3, 129-140
ISSN 1726-4529 Original scientific paper
DOI:10.2507/ I JSI MM11(3)2.201 129
COMPARISON OF DISPATCHING RULES IN JOB-SHOP
SCHEDULING
PROBLEM USING SIMULATION: A CASE STUDY
Kaban, A. K.
*
; Othman, Z.
*
& Rohmah, D. S.
**
*
School of Information Technology, Faculty of Information Science and Technology,
National University of Malaysia, 43600 Bangi, Selangor Darul Ehsan, Malaysia
**
Department of Industrial Engineering, Langlangbuana University,
40261 Bandung, Karapitan Street 116, Indonesia
E-Mail: aricko.khena@msn.com, zalinda@ftsm.ukm.my, de2_siti_rohmah@yahoo.com
Abstract
Industries nowadays must be able to quickly adapt with the customer and improve product
quality to survive in the competitive edge. Job shop scheduling is crucial in the manufacturing
world and exists within most manufacturing sectors. In the manufacturing world, scheduling
problems are extensively implementing the dispatching rules. The procedures are designed to
provide good solutions to complex problems in real-time. This paper describes the importance
of dispatching rules in improving the performance of the factory. This study evaluates total
of44dispatching rules with the classification of hybrid and single rules. The performance of
each rule compared and summarized to determine the final ranking for all the different
dispatching rules. The result shown that MTWR (Most Total Work Remaining) rule performs
well in almost all measurements as well as hybrid dispatching rules is not generating the best
rules compared to single dispatching rule. A set of data from an automotive industry use to
simulate the job-shop production floor.
(Received in August 2011, accepted in March 2012. This paper was with the authors 2 months for 2 revisions.)
Key Words: Job Shop, Dispatching Rules, Simulation, ARENA
1. INTRODUCTION
Nowadays, industries have to face the intensified global competition and advance in the field
of information and technology. Manufacturing cycle, quality and service are the major
concerns in the manufacturing industries for them to survive in the marketplace. They must be
able to quickly adapt to their customers and improve product quality. Fast responding to rapid
changes in technology, demand fluctuations, and design changes are also important. These
factors require companies to emphasize on automated systems to improve productivity and
quality, while reducing cost simultaneously. Companies that are not being able to revise their
strategies and, accordingly, modify their organizational processes, will face a risk to eliminate
from the competitive edge [1].
Variations of production control techniques applied in order to increase the total
production, reduce the total time completion, and deliver the product on time. One method to
increase the production of an industry is to create proper scheduling for the components on
the available machines so that the order will complete on time, maximizing the use of the
resources and minimizing the average waiting time [2]. Scheduling exists in most
manufacturing and production systems, as well as in most information-processing
environments. In production management, scheduling plays a vital role that is important to
ensure the production system runs orderly and explores its potential capacity [3].
Job shop scheduling is extremely difficult to make both in practice and in theory. It is
based on the fact that so many parameters to be considered. There are several approaches to