隨機作業時間下多重作業方式及資源限制下專案排程最佳化模式之研究;The Research of Multi-mode Resource Constrained Project Scheduling Problem in Stochastic Working Time

NCUIR > Engineering College > Graduate Institute of Civil Engineering > Electronic Thesis & Dissertation > Item 987654321/53664

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/53664

Title:	隨機作業時間下多重作業方式及資源限制下專案排程最佳化模式之研究;The Research of Multi-mode Resource Constrained Project Scheduling Problem in Stochastic Working Time
Authors:	魏汝珊;Wei,Ru-san
Contributors:	土木工程研究所
Keywords:	隨機性工期時間;期望淨利潤;具有折現現金流量之多重作業方式及資源限制下之專案排程;時序網路;Time-precedence network;Stochastic working time;Expected net profit;Multi-mode resource constrained project scheduli
Date:	2012-08-24
Issue Date:	2012-09-11 18:05:20 (UTC+8)
Publisher:	國立中央大學
Abstract:	在全球經濟快速發展下，專案排程問題漸受重視。然隨專案規模的迅速成長，專案排程問題逐漸複雜化。過去的專案排程主要利用要徑法與計畫評核術進行專案作業排程，但近年來因環境資源匱乏，單憑考量時程的控管而未進一步考量有限的資源，將使決策缺乏整體最佳化分析。考慮有限的資源及資金的流動，資源限制下之專案排程、多重作業方式及資源限制下之專案排程以及具有折現現金流量之多重作業方式及資源限制下之專案排程等問題逐漸受人重視。但除資源及資金，為符合現實情況，應將作業工期時間的隨機性納入考量，因為過去專案排程的研究多以平均作業工期時間為依據以進行專案作業排程，此作法未考量實際作業工期時間的隨機性。當作業在實際施作時，若隨機作業工期時間擾動過大，將使原規劃的排程結果失去最佳性。因此，本研究針對多重作業方式及資源限制下最大淨利潤專案排程問題，考量現金流量時間價值及相關作業流程與資源限制，構建一隨機性作業工期時間之專案排程模式，協助決策者有效地進行規劃。本研究利用時序網路流動技巧及數學規劃方法構建一數學模式，以期望淨利潤最大化為目標。此模式為一含額外限制整數網路流動問題，可利用CPLEX數學規劃軟體求解。為測試本研究模式求解績效，本研究以國際測試題庫(PSPLIB)所提供之專案資訊，進行一範例研究，並針對不同參數進行敏感度分析與方案分析，測試結果良好，最後提出結論與建議。Due to the fast development of global economy, project scheduling is more and more important. Because the project size grows rapidly nowadays, the project scheduling problem is much more complex than before. Traditionally, the critical path method (CPM) and the program evaluation and review technique (PERT) were used to formulate the project scheduling problems. The past time-controlled process for CPM and PERT is neither efficient nor effective from a system perspective, especially due to the short of environment resources recently. Considering of the resource finite and cash flow, resource constrained project scheduling problem (RCPSP), multi-mode resource constrained project scheduling problem (MRCPSP) and multi-mode resource constrained project scheduling problem with discounted cash flow (MRCPSPDCF) are researched in many years. Not only sources and money but stochastic disturbances arising from variations in working time in actual operations should be noticed. The past researches on the project scheduling is mainly based on the average working time, which do not consider the stochastic working time. Therefore, when actual project scheduling is affected by stochastic working time, the already planned project scheduling will be disturbed and lose its system optimization. Dealing with the multi-mode resource constrained project scheduling problem with discounted cash flow (MRCPSPDCF), this research adopts the time-precedence network technique to formulate a stochastic project scheduling model which considers the cash flow value of time and related operating and resource constraints. The model is formulated as an integer network flow problem with side constraints, which is characterized as NP-hard in terms of optimization. We employ the CPLEX mathematical programming solver to solve the problem. Otherwise we do the numerical tests to evaluate the performance of the proposed model, and the data comes from Project Scheduling Problem Library (PSPLIB).Performing sensitive and scenario analysis for different parameters, and the test results show the model to be good and that the solution method could be useful in practice. At last, conclusions and suggestions are given.
Appears in Collections:	[Graduate Institute of Civil Engineering] Electronic Thesis & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	613	View/Open

社群 sharing

Loading...