基于资源流网络优化的Max-npv项目调度

doi:10.16381/j.cnki.issn1003-207x.2019.1431

中国管理科学 ›› 2022, Vol. 30 ›› Issue (7): 241-251.doi: 10.16381/j.cnki.issn1003-207x.2019.1431

基于资源流网络优化的Max-npv项目调度

梁洋洋¹, 王田², 崔南方³

1.湖北经济学院工商管理学院，湖北物流发展研究中心，湖北武汉430205；2.中南财经政法大学工商管理学院，湖北武汉430073；3.华中科技大学管理学院，湖北武汉430074

收稿日期:2019-09-22 修回日期:2019-12-17 出版日期:2022-08-05 发布日期:2022-08-05
通讯作者: 王田(1987-)，男(汉族)，河南商丘人，中南财经政法大学工商管理学院,讲师，博士，研究方向：智能化环境中的运营管理、项目管理，Email:wangtian3261@gmail.com. E-mail:wangtian3261@gmail.com
基金资助:
国家自然科学基金资助项目(71901091,72171232,71701073)；湖北省技术创新专项软科学研究项目(2019ADC042)

Max-NPV Project Scheduling Based on Optimizing the Resource Flow Network

LIANG Yang-yang¹, WANG Tian², CUI Nan-fang³

1. School of Business Administration, Hubei University of Economics, Research Center of Hubei Logistics Development, Wuhan 430205, China;2. School of Business Administration, Zhongnan University of Economics and Laws, Wuhan 430073, China; 3. School of Management, Huazhong University of Science and Technology, Wuhan 430074, China

Received:2019-09-22 Revised:2019-12-17 Online:2022-08-05 Published:2022-08-05
Contact: 王田 E-mail:wangtian3261@gmail.com

摘要/Abstract

摘要： 活动拖期通过资源流网络的传递会严重影响项目的净现值收益。针对该问题，本文首先在确定性环境下采用模拟退火算法(SA)构建了Max-NPV(Maximize the Net Present Value)非鲁棒性基准调度计划，然后考虑到活动工期的不确定性，设计了MEPC(Minimize Expected Penalty Cost)资源流网络优化算法，通过鲁棒性资源分配实现净现值期望惩罚成本最小化。大规模仿真对比实验结果表明，在活动工期低、中、高三种不确定性程度下，相对于采用随机资源分配算法(SA+RRAS)构建的非鲁棒性调度计划，SA+MEPC算法构建的鲁棒性调度计划在项目净现值实际收益、调度计划的“解”鲁棒性和“质”鲁棒性三个方面都取得了更好的结果，并且应对活动拖期风险的能力也更强。

关键词: 活动拖期；资源流网络；净现值；期望惩罚成本

Abstract: The Max-NPV problem is a new branch of the resource-constrained project scheduling problem (RCPSP), in which numerous models and algorithms for generating a workable baseline schedule (BS) have been advocated by various authors in a static and deterministic environment. During execution, however, a practical project is subject to high levels of uncertainty. As a result, one or more project activities may take more time than anticipated in the BS. Moreover, those activity delays can propagate throughout the resource flow network due to the constraints of both strictly technological precedence relations and resource-driven precedence relations, resulting in a kind of snowball effect and incurring great impacts on the expected project NPV especially for capital-intensive IT and construction projects. Therefore, it is crucial and practical to generate a stable baseline schedule to ensure that the realized payment time of cash flows occurs as closely as possible to its original plan in a stochastic environment.

Key words: activity delay; resource flow network; net present value; expected penalty cost

中图分类号:

F222.3

梁洋洋, 王田, 崔南方. 基于资源流网络优化的Max-npv项目调度[J]. 中国管理科学, 2022, 30(7): 241-251.

LIANG Yang-yang, WANG Tian, CUI Nan-fang. Max-NPV Project Scheduling Based on Optimizing the Resource Flow Network[J]. Chinese Journal of Management Science, 2022, 30(7): 241-251.

参考文献

［1］何正文, 徐渝, 朱少英. Max-NPV项目进度问题研究评述［J］. 管理工程学报, 2005, 19(4): 60-63.He Zhengweng, Xu Yu, Zhu Shaoying. A survey of Max-npv project scheduling problems［J］. Journal of Industrial Engineering and Engineering Management, 2005, 19(4): 60-63.
［2］ He Zhengwen, Wang Nengmin, Liu Pengxiang. Simulated annealing for financing cost distribution based project payment scheduling from a joint perspective［J］. Annals of Operations Research［J］. 2014, 213(1): 203-220.
［3］马蒙蒙, 蔡晨, 王兆祥. RCPSPDC的一种启发式算法［J］. 中国管理科学, 2004, 12(6):73-80.Ma Mengmeng, Cai Chen, Wang Zhaoxiang. A heuristic of RCPSPDC［J］. Chinese Journal of Management Science, 2004, 12(6): 73-80.
［4］ Hall N G, Long D Z, Qi Jin, et al. Managing under performance risk in project portfolio selection［J］. Operations Research, 2015, 63(3): 660-675.
［5］张尧, 孙梦阳, 关欣. 考虑风险总关联的项目风险应对策略选择方法［J］. 中国管理科学, 2020, 28(1): 32-44.Zhang yao, Sun Mengyang, Guan Xin. Method of selecting project risk response strategies considering total risk interdependence［J］. Chinese Journal of Management Science, 2020, 28(1): 32-44.
［6］何正文, 徐渝. 工程项目支付进度优化: 一个案例研究［J］. 管理工程学报, 2008, 22(1): 67-71.He Zhengwen, Xu Yu. Optimization of engineering project payment scheduling: A case study［J］. Journal of Industrial Engineering and Engineering Management, 2008, 22(1): 67-71.
［7］孙华丽, 项美康. 设施失灵风险下不确定需求应急定位-路径鲁棒优化研究［J］. 中国管理科学, 2020, 28(2): 199-207.Sun Huali, Xiang Meikang. Robust optimization for emergency location-routing problem with uncertain demand under facility failure risk［J］. Chinese Journal of Management Science, 2020, 28(2): 199-207.
［8］王建军, 刘晓盼, 刘锋, 等. 随机机器故障下加工时间可控的并行机鲁棒调度［J］. 中国管理科学, 2017, 25(3): 137-146.Wang Jianjun, Liu Xiaopan, Liu Feng, et al. Robust scheduling of unrelated parallel machines subject to stochastic breakdowns and controllable processing times［J］. Chinese Journal of Management Science, 2017, 25(3): 137-146.
［9］张玲, 陈涛, 黄钧. 基于最小最大后悔值的应急救灾网络构建鲁棒优化模型与算法［J］. 中国管理科学, 2014, 22(7): 131-139.Zhang Ling, Chen Tao, Huang Jun. Emergency network model and algorithm based on min-max regret robust optimization［J］. Chinese Journal of Management Science, 2014, 22(7): 131-139.
［10］赵琳, 牟宗玉. 需求扰动下生产规模不经济闭环供应链的应急渠道决策［J］. 中国管理科学, 2019, 27(7): 68-82.Zhao Lin, Mu Zongyu. Emergency channel decisions of closed-loop supply chain with production diseconomies under demand disruptions［J］. Chinese Journal of Management Science, 2019, 27(7): 68-82.
［11］ Herroelen W S, Leus R. Robust and reactive project scheduling: A review and classification of procedures［J］. International Journal of Product Research, 2004, 42(8): 1599-1620.
［12］ Bruni M E, Di P P L, Beraldi P, et al. An adjustable robust optimization model for the resource-constrained project scheduling problem with uncertain activity duration［J］. Omega，2016, 71: 66-84.
［13］ Davari M, Demeulemeester E. The proactive and reactive resource-constrained project scheduling problem［J］. Journal of Scheduling, 2017: 1-27.
［14］ Artigues C, Michelon P, Reusser S. Insertion techniques for static and dynamic resource constrained project scheduling［J］. European Journal of Operational Research, 2003, 149(2): 249-267.
［15］ Herroelen W S, Leus R. Stability and resource allocation in project planning［J］. IIE Transactions, 2004, 36 (7): 667-682.
［16］ Deblaere F, Demeulemeester E, Herroelen W, et al. Robust resource allocation decisions in resource constrained projects［J］. Decision Sciences, 2007, 38(1): 5-37.
［17］张沙清，陈新度，陈庆新, 等. 基于优化资源流约束的模具多项目反应调度算法［J］. 系统工程理论与实践, 2011, 31(8): 1571-1580.Zhang Shaqing, Chen Xindu, Chen Qingxin, et al. Reactive scheduling algorithm for multiple mould and die projects based on optimized resource flow constraints［J］. Systems Engineering Theory & Practice, 2011, 31(8): 1571-1580.
［18］ He Zhengwen, Wang Nengmin, Jia Tao, et al. Simulated annealing and tabu search for multi-mode project payment scheduling［J］. European Journal of Operational Research, 2008(3): 688-696.
［19］ Waligora G. Simulated annealing and tabu search for discrete-continuous project scheduling with discounted cash flows［J］. RAIRO - Operations Research, 2014, 48(1): 1-24.
［20］ Lambrechts O, Demeulemeester E, Herroelen W. A tabu search procedure for developing robust predictive project schedules［J］. International Journal of Production Economics, 2008, 111(2): 493-508.
［21］ Tukel O I, Rom W O, Eksioglu S D. An investigation of buffer sizing techniques in critical chain scheduling［J］. European Journal of Operational Research, 2006, 172(2): 401-416.
［22］ Hu Xuejun, Cui Nanfang, Demeulemeester E, et al. Incorporation of activity sensitivity measures into buffer management to manage project schedule risk［J］. European Journal of Operational Research, 2016, 249(2): 717-727.
［23］别黎, 崔南方. 关键链动态缓冲监控方法研究［J］. 中国管理科学, 2010, 18(6): 97-103.Bie Li, Cui Nanfang. Research on dynamic buffer monitoring in critical chain project management［J］. Chinese Journal of Management Science, 2010, 18(6): 97-103.
［24］寿涌毅. 资源受限多项目调度的模型和方法［M］. 杭州: 浙江大学出版社，2010.Shou Yongyi. Resource-constrained multi-project scheduling models and methods［M］. Hangzhou: Zhejiang University Press, 2010.
［25］ Baroum S M, Patterson J H. The development of cash flow weight procedures for maximizing the net present value of a project［J］. Journal of Operations Management, 1996, 14(3): 209-227.

[1]	欧阳资生, 杨希特, 黄颖. 嵌入网络舆情指数的中国金融机构系统性风险传染效应研究[J]. 中国管理科学, 2022, 30(4): 1-12.
[2]	王富忠, 沈祖志. 物流业能源消费的替代效用和城镇化效用研究[J]. 中国管理科学, 2016, 24(9): 45-52.
[3]	于文华, 魏宇, 淳伟德. 欧债危机环境中资产组合ES模型比较研究[J]. 中国管理科学, 2014, 22(5): 8-15.

基于资源流网络优化的Max-npv项目调度

Max-NPV Project Scheduling Based on Optimizing the Resource Flow Network

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

Metrics

本文评价

推荐阅读 10