Journal of Engineering and Technology

ARTICLE
Year
: 2015  |  Volume : 5  |  Issue : 1  |  Page : 19--25

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


Pankaj Sharma, Ajai Jain 
 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
India

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.


How to cite this article:
Sharma P, Jain A. Stochastic Dynamic Job Shop Scheduling with Sequence-Dependent Setup Times: Simulation Experimentation.J Eng Technol 2015;5:19-25


How to cite this URL:
Sharma P, Jain A. Stochastic Dynamic Job Shop Scheduling with Sequence-Dependent Setup Times: Simulation Experimentation. J Eng Technol [serial online] 2015 [cited 2019 Jul 18 ];5:19-25
Available from: http://www.onlinejet.net/article.asp?issn=0976-8580;year=2015;volume=5;issue=1;spage=19;epage=25;aulast=Sharma;type=0