Modeling job shop scheduling with batches and setup times by timed Petri nets

Mathematical and Computer Modelling

Volumn 49, Issue 1-2, 2009, Pages 286-294

  Zhang, Hehua ^a,b   Gu, Ming ^a,b  

^a TSINGHUA UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Batch; Job shop; Petri nets; Scheduling; Setup times

Indexed keywords

GRAPH THEORY; MARINE BIOLOGY; PETRI NETS;

BATCH; BEST SOLUTIONS; CASE STUDIES; JOB SHOP; JOB SHOP SCHEDULING; JOB-SHOP SCHEDULING PROBLEMS; MODELING METHODS; SETUP TIMES; TIMED PETRI NETS;

SCHEDULING;

EID: 55649103249     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mcm.2008.03.010     Document Type: Article

References (19)

1. Yi Y., and Wang D.W. Soft computing for scheduling with batch setup times and earliness-tardiness penalties on parallel machines. Journal of Intelligent Manufacturing 14 3 (2003) 311-322
2. Kim D.-W., Kim K.-H., Jang W., and Frank C.F. Unrelated parallel machine scheduling with setup times using simulated annealing. Robotics and Computer-Integrated Manufacturing 18 3-4 (2002) 223-231
3. Allahverdi A., Gupta J.N., and Aldowaisan T. A review of scheduling research involving setup considerations. Omega 27 2 (1999) 219-239
4. Yang W.-H. Survey of scheduling research involving setup times. International Journal of Systems Science 30 2 (1999) 143-155
5. Allahverdi A., Ng C.T., Cheng T.C., and Kovalyov M.Y. A survey of scheduling problems with setup times or costs. European Journal of Operational Research 187 3 (2008) 985-1032
6. Zhu X., and Wilhelm Wilbert E. Scheduling and lot sizing with sequence-dependent setup: A literature review. IIE Transactions 38 11 (2006) 987-1007
7. Hillion H.P., and Proth J.-M. Using timed Petri nets for the scheduling of job-shop systems. Engineering Costs and Production Economics 17 1-4 (1989) 149-154
8. Wang L.-C., and Wu S.-Y. Modeling with colored timed object-oriented Petri nets for automated manufacturing systems. Computers and Industrial Engineering 34 2 (1998) 463-480
9. Christian A., and Francois R. A Petri net model and a general method for on and off-line multi-resource shop floor scheduling with setup times. International Journal of Production Economics 74 1-3 (2001) 63
10. Zhang W., Freiheit T., and Yang H. Dynamic scheduling in flexible assembly system based on timed Petri nets model. Robotics and Computer-Integrated Manufacturing 21 6 (2005) 550-558
11. Kim Y.W., Suzuki T., and Narikiyo T. FMS scheduling based on timed Petri net model and reactive graph search. Applied Mathematical Modelling 31 6 (2007) 955-970
12. W M.P. Petri net based scheduling. OR Spectrum 18 4 (1996) 219-229
13. Y.L. Doo, F. DiCesare, Scheduling flexible manufacturing systems with the consideration of setup times, in: Proceedings of the 32nd IEEE Conference on Decision and Control, vol. 4, 1993, pp. 3264-3269
14. D.K. Terry, A Petri net-based on-line scheduling system for a general manufacturing job shop, Ph.D. Thesis, Rensselaer Polytechnic Institute, 1996, 9708937
15. Lenstra J.K., Graham R.L., Lawler, and Rinnooy Kan A.H.G. Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics 5 (1979) 287-326
16. Bowden F.D. A brief survey and synthesis of the roles of time in Petri nets. Mathematical and Computer Modelling 31 10-12 (2000) 55-68
17. Kemper P., and Bause F. An efficient polynomial-time algorithm to decide liveness and boundedness of free-choice nets. Application and Theory of Petri Nets 1992 (1992) 263-278
18. CPN tools http://wiki.daimi.au.dk/cpntools/cpntools.wiki
19. Thompson G.L., and Fisher H. Probabilistic learning combinations of local job-shop scheduling rules. Industrial Scheduling (1963) 225-251