A Petri-Net Based Approach for Scheduling and Rescheduling Resource-Constrained Multiple Projects

應用斐氏網路圖分析資源有限多重專案排程與重排程問題

10.29977/JCIIE.200611.0004

高信培(Hsing-Pei Kao)；謝禎國(Ben Hsieh)；葉英傑(Ying-Chieh Yeh)

多重專案管理 ； 事件驅導式排程 ； 高階斐氏圖 ； multi-project management ； event-driven scheduling ； high level Petri nets

工業工程學刊

23卷6期（2006 / 11 / 01）

468 - 477

英文

近年來，多重專案管理益顯重要。然而執行多重專案過程中經常招遇突發事件（例如專案的增減）而使得現行排程不再適用。本研究視多重專案為一動態網路；當嚴重的突發事件發生，採用事件驅導的模式以更新網路模型並重新排程。考量需要對個別專案分派資源以及避免專案間因資源競爭所造成的衝突，本研究應用高階斐氏圖建構多重專案的網路模型，並且經由模擬產生總體時間為最短、卻不造成資源衝突的排程。

Recently, multi-project management has become prevalent. However, the execution of multi-project is subject to considerable uncertainty (such as the addition of new projects or the removal of withdrawn projects) that may lead to schedule disruptions. This study adopts an event-driven approach whereby all projects are grouped as a dynamic network which will be modified and rescheduled in response to significant events in terms of urgency and seriousness. Regarding the need to assign resources to every project over time and avoid conflicts due to resource contention, this study applies high level Petri nets to simulate the multi-project network, thus generates a schedule that minimizes makespan while preserving resource feasibility.

1. Alcaraz J.,C. Maroto,R. Ruiz(2003).Solving the multi-mode resource-constrained project scheduling problem with genetic algorithms.Journal of the Operational Research Society,54(6),614-626.
2. Ammar M. A.,Y. A. Mohieldin(2002).Resource constrained project scheduling using simulation.Construction Management and Economics,20(4),323-330.
3. Anavi-Isakow, S.,B. Golany(2002).Managing multi-project environments through constant work in process.International Journal of Project Management,21(1),9-18.
4. Archer, N. P.,F. Ghasemzadeh,Dye, L. D.,J. S. Pennypacker(1999).An integrated framework for multi-project selection.Multi-project Management Multi-project Management.
5. Archibald, R. D.(2003).Managing High-Technology Programs and Projects, 3rd Edition.
6. Bock D. B.,J. H. Patterson(1990).A comparison of due-date setting resource assignment and job preemption heuristics for the multi-project scheduling problem.Decision Sciences.
7. Bouleimen, K.,H. Lecocq(2003).A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple modes version.European Journal of Operational Research,149,268-281.
8. Browning, T. R.,S. D. Eppinger(2002).Modeling impacts of process architecture on cost and schedule risk in product development.IEEE Transactions on Engineering Management,49(4),428-442.
9. Brucker, P.,S. Knust(2003).Lower bounds for resource-constrained project scheduling problems.European Journal of Operational Research,149,302-313.
10. Chen, C. H.,L. P. Khoo,L. Jiao(2004).Information deduction approach through quality function deployment for the quantification of the dependency between design task.International Journal of Production Research,42(21),4623-4637.
11. Cooper, R. G.,S. J. Edgett,E. J. Kleinschmidt(2001).Portfolio management for new product development: results of an industry practices study.R&D Management.
12. De Maio, A.,R. Verganti,M. Corso(1994).A multi-project management framework for new product development.European Journal of Operational Research,78,178-191.
13. Demeulemeester, E.,Herroelen, W.(2002).Project Scheduling-A Research Handbook
14. Desel, J.Esparza, J.,Lakos, C.(2002).Model Validation-A Theoretical Issue?.Application and Theory of Petri Nets 2002, Lecture Notes in Computer Science.
15. Dumond E. J.,J. Dumond(1993).An examination of resourcing policies for the multi-resource problem.International Journal of Production Management,13(1),54-76.
16. Dumond E. J.,V. A. Mabert(1988).Evaluating project scheduling and due date assignment procedures: an experimental analysis.Management Science.
17. Elmekkawy T. Y.,H. A. Elmaraghy(2003).Efficient search of Petri nets for deadlock-free scheduling in FMSs using heuristic functions.International Journal of Computer Integrated Manufacturing,16(1),14-24.
18. Ezpeleta, J.,J. Colom,Martinez, J.(1995).A petri net based deadlock prevention policy for flexible manufacturing systems.IEEE Transactions on Robotics and Automation,11(2),173-185.
19. Fatemi Ghomi, S. M. T.,B. Ashjari(2002).A simulation model for multi-project resource allocation.International Journal of Project Management,29,127-130.
20. Gareis, R.,Morris, P. W. G.,J. K. Pinto(2004).The Wiley Guide to Managing Projects.New York:Wiley.
21. Gonçalves, J. F.,J. M. Mendes,M. C. G. Resende(2004).A genetic algorithm for the resource constrained multi-project scheduling problem, AT&T Labs Technical Report TD-668LM4.
22. Hartmann S.(2002).A self-adapting genetic algorithm for project scheduling under resource constraints.Naval Research Logistics,49(5),433-448.
23. Herroelen W.,R. Leus(2004).Robust and reactive project scheduling: a review and classification of procedures.International Journal of Production Research,42(8),1599-1620.
24. Jeetendra, V. A.,O. V. K. Chetty,J. P. Reddy(2000).Petri nets for project management and resource leveling.International Journal of Advanced Manufacturing Technology,16(7),516-520.
25. Jiao, L. M.,L. P. Khoo,C. H. Chen(2004).An intelligent concurrent design task planner for manufacturing systems.International Journal of Advanced Manufacturing Technology,23,672-681.
26. Józefowska J.,M. Mika,R. Różycki,G. Waligóra,J. Węglarz(2001).Simulated annealing for multi-mode resource-constrained project scheduling.Annals of Operations Research,102,137-155.
27. Kao, H. P.,E. Su,B. Wang(2002).I2QFD: A blackboard-based multiagent system for supporting concurrent engineering project.International Journal of Production Research,40(5),1235-1262.
28. Kara, S.,B. Kayis,H. Kaebernick(2001).Concurrent resource allocation: a heuristic for multi-project scheduling with resource constraints in concurrent engineering.Concurrent Engineering: Research and Applications,9,64-73.
29. Kumar, A.,L. S. Ganesh(1998).Use of Petri nets for resource allocation in projects.IEEE Transactions on Engineering Management,45,49-56.
30. Lee, B.(2004).Multi-project management in software engineering using simulation modeling.Software Quality Journal,12(1),59-82.
31. Lova, A.,C. Maroto,P. Tormos(2000).A multicriteria heuristic method to improve resource allocation in multiproject scheduling.European Journal of Operational Research,127,408-424.
32. Lova, A.,P. Tormos(2002).Combining random sampling and backward-forward heuristics for resource-constrained multi-project scheduling.Proceedings of the Eight International Workshop on Project Management and Scheduling,244-248.
33. Murata, T.(1989).Petri nets: properties, analysis and applications.Proceedings of the IEEE.
34. Nkasu, M. M.,K. H. Leung(1997).A resources scheduling decision support system for concurrent project management.International Journal of Production Research,35(11),3107-3132.
35. Prashant Reddy, J.,S. Kumanan,O.V. Krishnaiah Chetty(2001).Application of Petri nets and a genetic algorithm to multi-mode multi-resource constrained project scheduling.International Journal of Advanced Manufacturing Technology,17(4),305-314.
36. Repenning, N.P.(2000).A dynamic model of resource allocation in multi-project research and development systems.System Dynamics Review,16(3),173-212.
37. Sawhney, A.,A. Mund,T. Chaitavatputtiporn(2003).Petri net-based scheduling of construction projects.Journal of Civil Engineering and Environmental Systems,20(4),255-271.
38. Tereso, A.P.,T.A. Madalena,S.E. Elmaghraby(2004).Adaptive resource allocation in multi-modal activity networks.International Journal of Production Economics,92,1-10.
39. Tsai, Y. W,D. D. Gemmill(1998).Using tabu search to schedule activities of stochastic resource-constrained projects.European Journal of Operational Research,111(1),129-141.
40. Valls, V.,M. Laguna,P. Lino,A. Pérez,M. S. Quintanilla,Weglarz J.(1998).Project scheduling with stochastic activity interruptions.Project Scheduling: Recent Models, Algorithms and Applications.
41. Van de Vonder, S.,E. Demeulemeester,W. Herroelen,R. Leus(2004).The use of buffers in project management: the trade-off between stability and makespan.International Journal of Production Economics,97(2),227-240.
42. Vieira, G. E.,J. W. Herrmann,E. Lin(2003).Rescheduling manufacturing systems: a framework of strategies, policies, and methods.Journal of Scheduling,6,39-62.
43. Yan, H. S.,Z. Wang,X. C. Jiao(2003).Modeling, scheduling and simulation of product development process by extended stochastic high-level evaluation Petri nets.Robotics and Computer-Integrated Manufacturing,19(4),329-342.
44. Yang, K. K.,C. C. Sum(1993).A comparison of resource allocation and activity scheduling rules in a dynamic multi-project environment.Journal of Operations Management,11,207-218.

1. 吳銜容、王怡婷(2011)。多重產品開發專案之變異管理─以協同設計觀點建置可適化架構。商業設計學報，15，117-130。