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

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

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

《工業工程學刊》 23卷6期 (2006/11) Pp. 468-477

https://doi.org/10.29977/JCIIE.200611.0004

摘要

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

關鍵字

多重專案管理 ； 事件驅導式排程 ； 高階斐氏圖

並列摘要

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.

並列關鍵字

multi-project management ； event-driven scheduling ； high level Petri nets

參考文獻

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.

Ammar M. A.,Y. A. Mohieldin(2002).Resource constrained project scheduling using simulation.Construction Management and Economics.20(4),323-330.

Anavi-Isakow, S.,B. Golany(2002).Managing multi-project environments through constant work in process.International Journal of Project Management.21(1),9-18.

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).

Archibald, R. D.(2003).(Managing High-Technology Programs and Projects, 3rd Edition).