A generalized network flow model for the multi-mode resource-constrained project scheduling problem with discounted cash flows

Miawjane Chen, Shangyao Yan, Sin Siang Wang, Chiu Lan Liu

研究成果: 雜誌貢獻期刊論文同行評審

12 引文 斯高帕斯(Scopus)

摘要

An effective project schedule is essential for enterprises to increase their efficiency of project execution, to maximize profit, and to minimize wastage of resources. Heuristic algorithms have been developed to efficiently solve the complicated multi-mode resource-constrained project scheduling problem with discounted cash flows (MRCPSPDCF) that characterize real problems. However, the solutions obtained in past studies have been approximate and are difficult to evaluate in terms of optimality. In this study, a generalized network flow model, embedded in a time-precedence network, is proposed to formulate the MRCPSPDCF with the payment at activity completion times. Mathematically, the model is formulated as an integer network flow problem with side constraints, which can be efficiently solved for optimality, using existing mathematical programming software. To evaluate the model performance, numerical tests are performed. The test results indicate that the model could be a useful planning tool for project scheduling in the real world.

原文???core.languages.en_GB???
頁(從 - 到)165-183
頁數19
期刊Engineering Optimization
47
發行號2
DOIs
出版狀態已出版 - 1 2月 2015

指紋

深入研究「A generalized network flow model for the multi-mode resource-constrained project scheduling problem with discounted cash flows」主題。共同形成了獨特的指紋。

引用此