Home | About us | Editorial board | Search | Ahead of print | Current issue | Archives | Submit article | Instructions | Subscribe | Contacts | Advertise | Login 
  Official website of M M University Mullana      
Year : 2015  |  Volume : 5  |  Issue : 1  |  Page : 19-25

Stochastic Dynamic Job Shop Scheduling with Sequence-Dependent Setup Times: Simulation Experimentation

Department of Mechanical Engineering, National Institute of Technology, Kurukshetra, Haryana, India

Correspondence Address:
Pankaj Sharma
Department of Mechanical Engineering, National Institute of Technology, Kurukshetra, Haryana
Login to access the Email id

Source of Support: None, Conflict of Interest: None

DOI: 10.4103/0976-8580.149475

Rights and Permissions

Stochastic dynamic job shop (SDJS) scheduling problems with sequence-dependent setup times are among the most difficult classes of scheduling problems. This paper assesses the performance of five dispatching rules (DRLs) in such shop from makespan, mean flow time, mean tardiness, number of tardy jobs, total setups, and mean setup time performance measures viewpoint. A discrete event simulation model of a SDJS manufacturing system is developed for investigation purpose. Five DRLs, that is, first come first serve (FCFS), shortest processing time (SPT), shortest setup time (SIMSET), earliest due date (EDD) and shortest sum of setup times and processing time (SSPT) are incorporated in the simulation model. The simulation experiments are conducted under due date tightness factor of 3, shop utilization percentage of 90 and setup time less than processing time. Results indicate that SIMSET rule provides best performance for mean flow time and number of tardy jobs performance measures. The SPT rule provides best performance for mean tardiness measure. The EDD rule is best-performing DRL for makespan, total setups and mean setup time measures.

Print this article     Email this article
 Next article
 Previous article
 Table of Contents

 Similar in PUBMED
   Search Pubmed for
   Search in Google Scholar for
 Related articles
 Citation Manager
 Access Statistics
 Reader Comments
 Email Alert *
 Add to My List *
 * Requires registration (Free)

 Article Access Statistics
    PDF Downloaded1494    
    Comments [Add]    
    Cited by others 2    

Recommend this journal