Please wait a minute...
Shopping Cart Email List Chinese
Advanced Search Fig/Tab
Frontiers of Mechanical Engineering

ISSN 2095-0233

ISSN 2095-0241(Online)

CN 11-5984/TH

Postal Subscription Code 80-975

2018 Impact Factor: 0.989

Featured Articles  |  Most Downloaded  |  Most Reading
Online Submission Subscribe to Our RSS Content Feed
Front. Mech. Eng.    2014, Vol. 9 Issue (4) : 380-389    https://doi.org/10.1007/s11465-014-0315-9
RESEARCH ARTICLE
Analysis of dispatching rules in a stochastic dynamic job shop manufacturing system with sequence-dependent setup times
Pankaj SHARMA(),Ajai JAIN
Department of Mechanical Engineering, National Institute of Technology, Kurukshetra 136119, India
 Download: PDF(196 KB)   HTML
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

Stochastic dynamic job shop scheduling problem with consideration of sequence-dependent setup times are among the most difficult classes of scheduling problems. This paper assesses the performance of nine dispatching rules in such shop from makespan, mean flow time, maximum flow time, mean tardiness, maximum tardiness, number of tardy jobs, total setups and mean setup time performance measures viewpoint. A discrete event simulation model of a stochastic dynamic job shop manufacturing system is developed for investigation purpose. Nine dispatching rules identified from literature 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 times less than processing times. Results indicate that shortest setup time (SIMSET) rule provides the best performance for mean flow time and number of tardy jobs measures. The job with similar setup and modified earliest due date (JMEDD) rule provides the best performance for makespan, maximum flow time, mean tardiness, maximum tardiness, total setups and mean setup time measures.
Keywords scheduling      stochastic dynamic job shop      sequence-dependent setup times      dispatching rule      simulation     
Corresponding Author(s): Pankaj SHARMA   
Online First Date: 14 November 2014    Issue Date: 19 December 2014
 Cite this article:   
Pankaj SHARMA,Ajai JAIN. Analysis of dispatching rules in a stochastic dynamic job shop manufacturing system with sequence-dependent setup times[J]. Front. Mech. Eng., 2014, 9(4): 380-389.
 URL:  
https://academic.hep.com.cn/fme/EN/10.1007/s11465-014-0315-9
https://academic.hep.com.cn/fme/EN/Y2014/V9/I4/380
Job type Number of operations Route of the job (machine number)
A 5 1-6-10-2-4
B 4 8-3-5-10
C 4 7-9-3-1
D 5 5-7-9-2-4
E 4 2-8-1-10
F 5 6-9-1-3-5
Tab.1  Routes of job types
Job type Processing times of jobs according to machines
A U(10,11), U(14,15), U(17,18), U(16,17), (18,19)
B U(17,18), U(10,11), U(19,20), U(13,14)
C U(17,18), U(11,12), U(16,17), U(13,14)
D U(12,13), U(19,20), U(16,17), U(10,11), U(17,18)
E U(13,14), U(19,20), U(10,11), U(16,17)
F U(19,20), U(13,14), U(15,16), U(10,11), U(14,15)
Tab.2  Processing times of jobs on machines according to routes
Preceding job type Following job type
A B C D E F
A 0 U(5,5.25) U(5,5.75) U(5,5.50) U(5,5.50) U(5,5.25)
B U(5,5.50) 0 U(5,5.25) U(5,5.75) U(5,5.25) U(5,5.50)
C U(5,5.25) U(5,5.50) 0 U(5,5.50) U(5,5.75) U(5,5.25)
D U(5,5.75) U(5,5.25) U(5,5.50) 0 U(5,5.25) U(5,5.50)
E U(5,5.50) U(5,5.75) U(5,5.25) U(5,5.50) 0 U(5,5.25)
F U(5,5.25) U(5,5.50) U(5,5.75) U(5,5.25) U(5,5.50) 0
Tab.3  Job types/sequence-dependent setup times data
Fig.1  Job flow in a modeled job shop
Fig.2  Performance of dispatching rules for makespan
Fig.3  Performance of dispatching rules for mean flow time
Fig.4  Performance of dispatching rules for maximum flow time
Fig.5  Performance of dispatching rules for mean tardiness
Fig.6  Performance of dispatching rules for maximum tardiness
Fig.7  Performance of dispatching rules for number of tardy jobs
Fig.8  Performance of dispatching rules for total setups
Fig.9  Performance of dispatching rules for mean setup time
1 Garey M R, Johnson D S, Sethi R. The complexity of flow shop and job shop scheduling. Mathematics of Operations Research, 1976, 1(2): 117-129
https://doi.org/10.1287/moor.1.2.117
2 Xiong J, Xing L N, Chen Y W. Robust scheduling for multi-objective flexible job-shop problems with random machine breakdowns. International Journal of Production Economics, 2013, 141(1): 112-126
https://doi.org/10.1016/j.ijpe.2012.04.015
3 Allahverdi A, Soroush H M. The significance of reducing setup time/setup costs. European Journal of Operational Research, 2008, 187(3): 978-984
https://doi.org/10.1016/j.ejor.2006.09.010
4 Pinedo M. Scheduling: Theory, Algorithms and Systems. Englewood cliffs: Prentice-Hall, 1995
5 Manikas A, Chang Y L. Multi-criteria sequence-dependent job shop scheduling using genetic algorithms. Computers & Industrial Engineering, 2009, 56(1): 179-185
https://doi.org/10.1016/j.cie.2008.05.002
6 Defersha F M, Chen M Y. Jobshop lot streaming with routing flexibility, sequence-dependent setups, machine release dates and lag time. International Journal of Production Research, 2012, 50(8): 2331-2352
https://doi.org/10.1080/00207543.2011.574952
7 Haupt R. A survey of priority rule-based scheduling. Operations-Research-Spektrum, 1989, 11(1): 3-16
https://doi.org/10.1007/BF01721162
8 Ramasesh R. Dynamic job shop scheduling: A survey of simulation research. Omega, 1990, 18(1): 43-57
9 Allahverdi A, Gupta J N D, Aldowaisan T. A review of scheduling research involving setup considerations. Omega, 1999, 27(2): 219-239
https://doi.org/10.1016/S0305-0483(98)00042-5
10 Panwalkar S S, Iskander W. A survey of scheduling rules. Operations Research, 1977, 25(1): 45-61
https://doi.org/10.1287/opre.25.1.45
11 Blackstone J H, Philips D T, Hogg G L. A state-of-the-art survey of dispatching rules for manufacturing job shop operations. International Journal of Production Research, 1982, 20(1): 27-45
https://doi.org/10.1080/00207548208947745
12 Holthaus O, Rajendran C. New dispatching rules for scheduling in a job shop: An experimental study. International Journal of Advanced Manufacturing Technology, 1997, 13(2): 148-153
https://doi.org/10.1007/BF01225761
13 Jayamohan M S, Rajendran C. New dispatching rules for shop scheduling: A step forward. International Journal of Production Research, 2000, 38(3): 563-586
https://doi.org/10.1080/002075400189301
14 Jain A, Jain P K, Singh I P. An investigation on the performance of dispatching rules in FMS scheduling. International Journal of Simulation Modeling, 2004, 3(2-3): 49-60
15 Dominic P D D, Kaliyamoorthy S, Saravana Kumar M. Efficient dispatching rules for dynamic job shop scheduling. International Journal of Advanced Manufacturing Technology, 2004, 24(1-2): 70-75
16 Wilbrecht J K, Prescott W B. The influence of setup time on job shop performance. Management Science, 1969, 16(4): 274-280
https://doi.org/10.1287/mnsc.16.4.B274
17 Kim S C, Bobrowski P M. Impact of sequence dependent setup time on job shop scheduling performance. International Journal of Production Research, 1994, 32(7): 1503-1520
https://doi.org/10.1080/00207549408957019
18 Kim S C, Bobrowski P M. Scheduling jobs with uncertain setup times and sequence dependency. Omega, 1997, 25(4): 437-447
19 Vinod V, Sridharan R. Dynamic job shop scheduling with sequence-dependent setup times: Simulation modelling and analysis. International Journal of Advanced Manufacturing Technology, 2008, 36(3-4): 355-372
https://doi.org/10.1007/s00170-006-0836-4
20 Baker C T, Dzielinski B P. Simulation of a simplified job shop. Management Science, 1960, 6(3): 311-323
https://doi.org/10.1287/mnsc.6.3.311
21 Yu X, Ram B. Bio-inspired Scheduling for dynamic job shops with flexible routing and sequence dependent setups. International Journal of Production Research, 2006, 44(22): 4793-4813
https://doi.org/10.1080/00207540600621094
22 Rossi A, Dini G. Flexible job shop scheduling with routing flexibility and separable setup times using ant colony optimisation method. Robotics and Computer-integrated Manufacturing, 2007, 23(5): 503-516
https://doi.org/10.1016/j.rcim.2006.06.004
23 Baykaso?lu A, G??ken M, Unutmaz Z D. New approaches to due date assignment in job shops. European Journal of Operational Research, 2008, 187(1): 31-45
https://doi.org/10.1016/j.ejor.2007.02.020
24 Rangsaritratsamee R, Ferrell W G Jr, Kurz M B. Dynamic rescheduling that simultaneously considers efficiency and stability. Computers & Industrial Engineering, 2004, 46(1): 1-15
https://doi.org/10.1016/j.cie.2003.09.007
25 Van Parunak H. Characterizing the manufacturing scheduling problem. Journal of Manufacturing Systems, 1991, 10(3): 241-259
https://doi.org/10.1016/0278-6125(91)90037-3
26 Baker K R. Sequencing rules and due-date assignments in a job shop. Management Science, 1984, 30(9): 1093-1104
https://doi.org/10.1287/mnsc.30.9.1093
27 Law A M, Kelton W D. Simulation Modeling and Analysis. New York: McGraw-Hill, 1991
[1] Xiaojun GU, Xiuzhong SU, Jun WANG, Yingjie XU, Jihong ZHU, Weihong ZHANG. Improvement of impact resistance of plain-woven composite by embedding superelastic shape memory alloy wires[J]. Front. Mech. Eng., 2020, 15(4): 547-557.
[2] Shuo ZHU, Hua ZHANG, Zhigang JIANG, Bernard HON. A carbon efficiency upgrading method for mechanical machining based on scheduling optimization strategy[J]. Front. Mech. Eng., 2020, 15(2): 338-350.
[3] Sheng WANG, Jun WANG, Yingjie XU, Weihong ZHANG, Jihong ZHU. Compressive behavior and energy absorption of polymeric lattice structures made by additive manufacturing[J]. Front. Mech. Eng., 2020, 15(2): 319-327.
[4] Wei LIU, Hongzhong QI, Xintian LIU, Yansong WANG. Evaluation of regenerative braking based on single-pedal control for electric vehicles[J]. Front. Mech. Eng., 2020, 15(1): 166-179.
[5] Jiali ZHAO, Shitong PENG, Tao LI, Shengping LV, Mengyun LI, Hongchao ZHANG. Energy-aware fuzzy job-shop scheduling for engine remanufacturing at the multi-machine level[J]. Front. Mech. Eng., 2019, 14(4): 474-488.
[6] Shiyong YIN, Jinsong BAO, Jie LI, Jie ZHANG. Real-time task processing method based on edge computing for spinning CPS[J]. Front. Mech. Eng., 2019, 14(3): 320-331.
[7] Elijah Kwabena ANTWI, Kui LIU, Hao WANG. A review on ductile mode cutting of brittle materials[J]. Front. Mech. Eng., 2018, 13(2): 251-263.
[8] Yun ZHANG, Wenjie YU, Junjie LIANG, Jianlin LANG, Dequn LI. Three-dimensional numerical simulation for plastic injection-compression molding[J]. Front. Mech. Eng., 2018, 13(1): 74-84.
[9] Xiaoguang GUO,Qiang LI,Tao LIU,Renke KANG,Zhuji JIN,Dongming GUO. Advances in molecular dynamics simulation of ultra-precision machining of hard and brittle materials[J]. Front. Mech. Eng., 2017, 12(1): 89-98.
[10] Shaohui YIN,Hongpeng JIA,Guanhua ZHANG,Fengjun CHEN,Kejun ZHU. Review of small aspheric glass lens molding technologies[J]. Front. Mech. Eng., 2017, 12(1): 66-76.
[11] Yang LI,Yunxin WU,Hai GONG,Xiaolei FENG. Air bearing center cross gap of neutron stress spectrometer sample table support system[J]. Front. Mech. Eng., 2016, 11(4): 403-411.
[12] Huaxin LIU,Marco CECCARELLI,Qiang HUANG. Design and simulation of a cable-pulley-based transmission for artificial ankle joints[J]. Front. Mech. Eng., 2016, 11(2): 170-183.
[13] Mingfeng WANG,Marco CECCARELLI,Giuseppe CARBONE. A feasibility study on the design and walking operation of a biped locomotor via dynamic simulation[J]. Front. Mech. Eng., 2016, 11(2): 144-158.
[14] Muhammad Farhan AUSAF,Liang GAO,Xinyu LI. Optimization of multi-objective integrated process planning and scheduling problem using a priority based optimization algorithm[J]. Front. Mech. Eng., 2015, 10(4): 392-404.
[15] Jonnathan D. SANTOS,Jorge I. FAJARDO,Alvaro R. CUJI,Jaime A. GARCÍA,Luis E. GARZÓN,Luis M. LÓPEZ. Experimental evaluation and simulation of volumetric shrinkage and warpage on polymeric composite short natural fibers reinforced injection molded[J]. Front. Mech. Eng., 2015, 10(3): 287-293.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed