Modeling and scheduling for manufacturing grid workflows using timed Petri nets

International Journal of Advanced Manufacturing Technology

Volumn 42, Issue 5-6, 2009, Pages 553-568

  Hu, Hesuan ^a   Li, Zhiwu ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

Heuristic search; Manufacturing grid workflow; Scheduling; Timed Petri nets

Indexed keywords

DISCRETE EVENT SYSTEMS; GRID MANUFACTURING; HEURISTIC SEARCH; HEURISTIC SEARCH ALGORITHMS; MAKESPAN; MANUFACTURING GRID WORKFLOW; MANUFACTURING RESOURCES; NP-HARD; SCHEDULING POLICIES; SCHEDULING PROBLEMS; TIMED PETRI NETS; VIRTUAL ORGANIZATIONS;

GRAPH THEORY; HEURISTIC ALGORITHMS; HEURISTIC METHODS; LEARNING ALGORITHMS; MANAGEMENT; MANUFACTURE; MODULAR ROBOTS; PETRI NETS;

SCHEDULING ALGORITHMS;

EID: 67349189495     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-008-1608-0     Document Type: Article

References (35)

1. TH Sun CW Cheng LC Fu 1994 A Petri net based approach to modeling and scheduling for an FMS and a case study IEEE Trans Ind Electron 41 9 593 601
2. DY Lee F DiCesare 1994 Scheduling flexible manufacturing systems using Petri nets and heuristic search IEEE Trans Robot Autom 10 2 123 132
3. H Deng L Chen C Wang Q Deng 2006 A grid-based scheduling system of manufacturing resources for a virtual enterprise Int J Adv Manuf Technol 28 1-2 137 141
4. E Deelman J Blythe Y Gil 2003 Mapping abstract complex workflows onto grid environment J Grid Comput 1 1 25 39
5. Rogers RV, Jr KPW (1991) Algebraic, mathematical programming, and network models of the deterministic job shop scheduling problem. IEEE Trans Syst Man Cybern 21(3):693-697
6. Aalst WMPVD (2004) Business process management demystified: a tutorial on models, systems and standards for workflow management. In: Proceedings of ACPN, lecture notes in computer science, vol 3098. Springer, Heidelberg, pp 1-65 (Pubitemid 39739355)
7. RA D, Ali S, Gupta I, et al (2005) Scalable enterprise level workflow manager for the grid. In: Proceedings of the fifth international conference on quality software, pp 341-348, Melbourne, 19-20 September 2005
8. I Foster C Kesselman S Turcke 2001 The anatomy of the grid: enabling scalable virtual organizations Int J High Perform Comput Appl 15 3 1 21
9. SS Kim HJ Shin DH Eom CO Kim 2003 A due date density-based heuristic parallel machines scheduling Int J Adv Manuf Technol 22 9-10 753 760
10. P Kapasouris D Serfaty JC Deckert JG Wohl KR Pattipati 1991 Resource allocation and performance evaluation in large human-machine organization IEEE Trans Syst Man Cybern 21 3 521 532 (Pubitemid 21703524)
11. MD Jeng SC Chen 1998 Heuristic search approach using approximate solutions of Petri net state equations for scheduling flexible manufacturing systems Int J Flexible Manuf Syst 10 2 139 162 (Pubitemid 128517262)
12. MD Jeng CS Lin YS Huang 1999 Petri net dynamics-based scheduling of flexible manufacturing systems with assembly J Intell Manuf 10 6 541 555 (Pubitemid 30556505)
13. MD Jeng SC Chen 1999 Heuristic search based on Petri net structure for FMS scheduling IEEE Trans Ind Appl 35 1 196 202
14. AR Moro H Yu G Kelleher 2002 Hybrid heuristic search for the scheduling of flexible manufacturing systems using Petri nets IEEE Trans Robot Autom 18 2 240 245 (Pubitemid 34659027)
15. HH Xiong MC Zhou 1998 Scheduling of semiconductor test facility via Petri nets and hybrid heuristic search IEEE Trans Semicond Manuf 11 3 384 393 (Pubitemid 128742377)
16. DY Liao MD Zheng MC Zhou 2007 Application of Petri nets and lagrangian relaxation to scheduling automatic material-handling vehicles in 300-mm semiconductor manufacturing IEEE Trans Syst Man Cybern Part C 37 4 504 516 (Pubitemid 47061953)
17. G Tuncel GM Bayhan 2007 Application of Petri nets in production scheduling: a review Int J Adv Manuf Technol 34 7-8 762 773 (Pubitemid 47411434)
18. PDD Dominic S Kaliyamoorthy MS Kumar 2004 Efficient dispatching rules for dynamic job shop scheduling Int J Adv Manuf Technol 24 1-2 70 75
19. FTS Chan HK Chan HCW Lau 2002 The state of the art in simulation study on FMS scheduling: a comprehensive survey Int J Adv Manuf Technol 19 11 830 849
20. GH Hu YS Wong HT Loh 1995 An FMS scheduling and control decision support system based on generalised stochastic Petri nets Int J Adv Manuf Technol 10 1 52 58
21. AK Chincholkar OVK Chetty 1996 Stochastic coloured Petri nets for modelling and evaluation, and heuristic rule base for scheduling of FMS Int J Adv Manuf Technol 12 5 339 348
22. OVK Chettry OC Gnanasekaran 1996 Modelling, simulation and scheduling of flexible assembly systems with coloured Petri nets Int J Adv Manuf Technol 11 6 430 438 (Pubitemid 126519232)
23. J Chen FF Chen 2003 Performance modelling and evaluation of dynamic tool allocation in flexible manufacturing systems using Petri nets: an object-oriented approach Int J Adv Manuf Technol 21 2 98 109
24. G Mejía NG Odrey 2006 An approach using Petri nets and improved heuristic search for manufacturing systems scheduling J Manuf Syst 24 2 70 92
25. HP Hillion J Proth 1989 Performance evaluation of job-shop systems using timed event-graph IEEE Trans Autom Control 34 1 3 9
26. T Murata 1989 Petri nets: properties, analysis, and applications Proc IEEE 77 4 541 580
27. MC Zhou F DiCesare AA Desrochers 1992 A hybrid methodology for synthesis of Petri nets for manufacturing systems IEEE Trans Robot Autom 8 3 350 361
28. JQ Li YS Fan MC Zhou 2004 Performance modeling and analysis of workflow IEEE Trans Syst Man Cybern Part A 34 2 229 242
29. HR Golmakani JK Mills B Benhabib 2006 Deadlock-free scheduling and control of flexible manufacturing cells using automata theory IEEE Trans Syst Man Cybern Part A 36 2 327 337 (Pubitemid 43280554)
30. NQ Wu MC Zhou 2001 Avoiding deadlock and reducing starvation and blocking in automated manufacturing systems IEEE Trans Robot Autom 17 5 658 669
31. YS Huang MD Jeng XL Xie SL Chung 2001 Deadlock prevention policy based on Petri nets and siphons Int J Prod Res 39 2 283 305 (Pubitemid 35165680)
32. M Uzam 2004 Synthesis of feedback control elements for discrete event systems using Petri net models and theory of regions Int J Adv Manuf Technol 24 1-2 48 69
33. ZW Li MC Zhou 2004 Elementary siphons of Petri nets and their application to deadlock prevention in flexible manufacturing systems IEEE Trans Syst Man Cybern Part A 34 1 38 51
34. MP Fanti MC Zhou 2004 Deadlock control methods in automated manufacturing systems Cybern Part A 34 1 5 22
35. Fan YS, Zhao DZ, Zhang LQ, Huang SX, Liu B (2004) Manufacturing grid: needs, concept, and architecture. In: Lecuture Notes in Computer Science, vol 3023. Springer, Heidelberg, pp 653-656 (Pubitemid 38717331)