In this article, an attempt is to provide new setup-oriented dispatching rules for a stochastic dynamic job shop scheduling problem while considering sequence-dependent setup times. A discrete event simulation model of the stochastic dynamic job shop manufacturing system is developed for the investigation purpose. Nine dispatching rules taken from the literature are incorporated in the simulation model. Four new setup-oriented dispatching rules are proposed. The simulation experiments are conducted under shop utilization percentage of 90% and setup time less than processing time. The results indicate that the proposed new setup-oriented dispatching rules provide better performance than the existing dispatching rules taken from the literature.
AllahverdiA (2015) The third comprehensive survey on scheduling problems with setup times/costs. European Journal of Operational Research. Epub ahead of print 16October. DOI: 10.1016/j.ejor.2015.04.004.
2.
AllahverdiASoroushHM (2008) The significance of reducing setup time/setup costs. European Journal of Operational Research187(3): 978–984.
3.
AllahverdiAGuptaJNDAldowaisanT (1999) A review of scheduling research involving setup considerations. Omega: International Journal of Management Science27(2): 219–239.
4.
BakerCTDzielinskiBP (1960) Simulation of a simplified job shop. Management Science6(3): 31l–323.
5.
BakerKR (1984) Sequencing rules and due-date assignments in a job shop. Management Science30(9): 1093–1104.
6.
BaykasogluAGöçkenMUnutmazZD (2008) New approaches to due date assignment in job shops. European Journal of Operational Research187(1): 31–45.
7.
BlackstoneJHPhilipsDTHoggGL (1982) A state-of-the-art survey of dispatching rules for manufacturing job shop operations. International Journal of Production Research20(1): 27–45.
8.
DominicPDDKaliyamoorthySSaravana KumarM (2004) Efficient dispatching rules for dynamic job shop scheduling. The International Journal of Advanced Manufacturing Technology24(1–2): 70–75.
9.
FantahunMDMingyuanC (2012) Jobshop lot streaming with routing flexibility, sequence-dependent setups, machine release dates and lag time. International Journal of Production Research50(8): 2331–2352.
10.
GareyMRJohnsonDSSethiR (1976) The complexity of flowshop and jobshop scheduling. Mathematics of Operations Research1(2): 117–129.
11.
HauptR (1989) A survey of priority rule-based scheduling. Operations-Research-Spektrum11(1): 3–16.
12.
HolthausORajendranC (1997) New dispatching rules for scheduling in a job shop – an experimental study. The International Journal of Advanced Manufacturing Technology13(2): 148–153.
13.
JainAJainPKSinghIP (2004) An investigation on the performance of dispatching rules in FMS scheduling. International Journal of Simulation Modeling3(2–3): 49–60.
14.
JayamohanMSRajendranC (2000) New dispatching rules for shop scheduling: a step forward. International Journal of Production Research38(3): 563–586.
15.
KimSCBobrowskiPM (1994) Impact of sequence dependent setup time on job shop scheduling performance. International Journal of Production Research32(7): 1503–1520.
16.
KimSCBobrowskiPM (1997) Scheduling jobs with uncertain setup times and sequence dependent. International Journal of Management Science25(4): 437–447.
17.
LawAMKeltonWD (1991) Simulation Modeling and Analysis. New York: McGraw-Hill.
RamaseshR (1990) Dynamic job shop scheduling: a survey of research. Omega: International Journal of Management Science18(1): 43–57.
22.
RangsaritratsameeRFerrellWGKurzMB (2004) Dynamic rescheduling that simultaneously considers efficiency and stability. Computers & Industrial Engineering46(1): 1–15.
23.
RheeSHBaeHKimY (2004) A dispatching rule for efficient workflow. Concurrent Engineering: Research and Applications12(4): 305–318.
24.
RossiADiniG (2007) Flexible job shop scheduling with routing flexibility and separable setup times using ant colony optimisation method. Robotics and Computer: Integrated Manufacturing23(5): 503–516.
25.
SharmaPJainA (2014a) A review on job shop scheduling with setup times. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture. Epub ahead of print 19January. DOI: 10.1177/0954405414560617.
26.
SharmaPJainA (2014b) Analysis of dispatching rules in a stochastic dynamic job shop manufacturing system with sequence-dependent setup times. Frontiers of Mechanical Engineering9(4): 380–389.
27.
SharmaPJainA (2014c) Effect of routing flexibility and sequencing rules on performance of stochastic flexible job shop manufacturing system with setup times: simulation approach. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture. Epub ahead of print 26 March. DOI: 10.1177/0954405415576060.
28.
SharmaPJainA (2015a) Performance analysis of dispatching rules in a stochastic dynamic job shop manufacturing system with sequence-dependent setup times: simulation approach. CIRP Journal of Manufacturing Science and Technology. Epub ahead of print August. DOI: 10.1016/j.cirpj.2015.03.003.
29.
SharmaPJainA (2015b) Stochastic dynamic job shop scheduling with sequence-dependent setup times: simulation experimentation. Journal of Engineering and Technology5(1): 19–25.
30.
ThürerMSilvaCStevensonM. (2012) Improving the applicability of workload control (WLC): the influence of sequence-dependent set-up times on workload controlled job shops. International Journal of Production Research50: 6419–6430.
31.
Van ParunakH (1991) Characterizing the manufacturing scheduling problem. Journal of Manufacturing Systems10(3): 241–259.
32.
VinodVSridharanR (2008) Dynamic job shop scheduling with sequence-dependent setup times: simulation modelling and analysis. The International Journal of Advanced Manufacturing Technology36(3–4): 355–372.
33.
WangJASuHW (2015) Algorithms for single-machine scheduling to minimize the total tardiness with learning effects and two competing agents. Concurrent Engineering: Research and Applications23(1): 13–26.
34.
WilbrechtJKPresscottWR (1969) The influence of setup time on job shop performance. Management Science16(4): 274–280.
35.
WongSFZhangYY (2014) A model of flow-shop production system planning using multiple criteria and multiple constraint levels (MC2). Concurrent Engineering: Research and Applications22(2): 172–180.
36.
XiongJXingLNChenYW (2013) Robust scheduling for multi-objective flexible job-shop problems with random machine breakdowns. International Journal of Production Economics141(1): 112–126.
37.
YuXRamB (2006) Bio-inspired scheduling for dynamic job shops with flexible routing and sequence dependent setups. International Journal of Production Research44(22): 4793–4813.
