Modeling and analysis of real-life job shop scheduling problems by petri nets

Proceedings - Simulation Symposium

Volumn , Issue , 2008, Pages 279-285

  Zhang, Hehua ^a   Gu, Ming ^b   Song, Xiaoyu ^c  

^a TSINGHUA UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c PORTLAND STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHLORINE COMPOUNDS; GRAPH THEORY; MARINE BIOLOGY; PETRI NETS;

ANALYSIS METHODS; ANNUAL SIMULATION; CASE STUDIES; COLORED PETRI NETS; EXTENDED PETRI NETS; JOB-SHOP SCHEDULING PROBLEMS; MAKESPAN; MODELING AND ANALYSIS; OCCURRENCE GRAPHS; PARALLEL PROCESSING; SCHEDULING PROBLEMS; SET-UP TIMES; SIMULATION ANALYSIS;

SCHEDULING;

EID: 50149094327     PISSN: 1080241X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ANSS-41.2008.15     Document Type: Conference Paper

References (10)

1. Cpn tools: http://wiki.daimi.au.dk/cpntools/cpntools.wiki.
2. A. Allahverdi, C. T. Ng, T. C. Cheng, and M. Y. Kovalyov. A survey of scheduling problems with setup times or costs. European Journal of Operational Research, In Press, Corrected Proof, 2006.
3. A. Christian and R. Francois. 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):63, 2001.
4. H. P. Hillion and J.-M. Proth. Using timed petri nets for the scheduling of job-shop systems. Engineering Costs and Production Economics, 17(1-4): 149-154, 1989.
5. Y. W. Kim, T. Suzuki, and T. Narikiyo. FMS scheduling based on timed petri net model and reactive graph search. Applied Mathematical Modelling, 31(6):955-970, 2007.
6. J. K. L. R. L. Graham, Lawler and A. H. G. R. Kan. Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics, 5:287-326, 1979.
7. A. V. Ratzer, L. Wells, and H. M. Lassen. CPN tools for editing, simulating, and analysing coloured petri nets. In Proceedings of the 24th International Conference on Applications and Theory of Petri Nets (ICATPN 2003), pages 450-462. Springer-Verlag, June 2003.
8. G. Tuncel and G. Bayhan. Applications of petri nets in production scheduling: a review. The International Journal of Advanced Manufacturing Technology, 2006.
9. L.-C. Wang and S.-Y. Wu. Modeling with colored timed object-oriented petri nets for automated manufacturing systems. Computers and Industrial Engineering, 34(2):463-480, 1998.
10. W. Zhang, T. Freiheit, and H. Yang. Dynamic scheduling in flexible assembly system based on timed petri nets model. Robotics and Computer-Integrated Manufacturing, 21(6):550-558, 2005.