共享经济环境下的资源约束Max-NPV多项目调度优化

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

Abstract

Abstract:

Significant changes of the allocation of resources have arisen under sharing economy environment： the platform enterprise now matches the member enterprises to the projects’ demands instead of the contractor arranging its own resources. Based on this fact， the resource-constrained Max-NPV multi-project scheduling optimization problem is studied. First， the problem is identified and formulated into a nonlinear integer programming model after abstracting the characteristics of the sharing economy. Then for the NP-hard problem， a simulated annealing algorithm is developed to generate multi-project baseline schedules and corresponding matching schemes. Ultimately， an instance is used to illustrate the problem and a sensitivity analysis of key parameters is conducted. The conclusions are as follows： The total NPV of projects grows with the increase of member enterprises numbers， project deadlines and pay ratio and drops with that of the discount rate. Besides， the increasing number of member enterprises and the extension of project deadlines have a diminishing marginal effect on the NPV， and augment of one will make NPV less sensitive to the other. The quantitative decision support is provided for multi-project scheduling and member enterprises resource allocating under sharing economy environment.

Key words: Max-NPV multi-project scheduling, optimization model, simulated annealing algorithm, sharing economy, resource constraint

CLC Number:

C935

Yidan He,Zhengwen He,Nengmin Wang,Zhiqiang Ma. Resource-constrained Max-NPV Multi-project Scheduling Optimization under Sharing Economy Environment[J]. Chinese Journal of Management Science, 2024, 32(9): 260-270.

Figures/Tables 9

各类加盟企业数Q^k	净现值 $N P V$	截止日期 $Δ D$	净现值 $N P V$	支付比例 $θ h$	净现值 $N P V$	折现率 $α$	净现值 $N P V$
1	-	-2	113.4437	0.70	113.9938	0.008	113.9938
2	113.9938	-1	113.7892	0.75	114.6824	0.009	110.3686
3	114.4243	0	113.9938	0.80	115.7160	0.010	107.0720
4	114.4258	1	113.9989	0.85	116.8201	0.011	103.9366
5	114.4304	2	114.0153	0.90	118.1477	0.012	100.8900

References 35

1	Herroelen W S， Vandommelen P， Demeulemeester E L. Project network models with discounted cash flows： A guided tour through recent developments［J］. European Journal of Operational Research， 1997， 100（1）： 97-121.
2	国家信息中心分享经济研究中心. 中国共享经济发展报告（2023）［EB/OL］.（2023-02-23）［2023-02-23］. .
	Sharing Economy Research Center of the State Information Center. Report on sharing economy development in China （2023）［EB/OL］.（2023-02-23）［2023-02-23］..
3	Russell A H. Cash flows in networks［J］. Management Science， 1970， 16（5）： 357-373.
4	Grinold R C. The payment scheduling problem［J］. Naval Research Logistics Quarterly， 1972， 19（1）： 123-136.
5	Herroelen W S， Gallens E. Computational experience with an optimal procedure for the scheduling of activities to maximize the net present value of projects［J］. European Journal of Operational Research， 1993， 65（2）： 274-277.
6	Blazewicz J， Lenstra J K， Kan A. Scheduling subject to resource constraints-classification and complexity［J］. Discrete Applied Mathematics， 1983， 5（1）： 11-24.
7	Icmeli O， Erenguc S S. A branch and bound procedure for the resource constrained project scheduling problem with discounted cash flows［J］. Management Science， 1996， 42（10）： 1395-1408.
8	Vanhoucke M， Demeulemeester E， Herroelen W. On maximizing the net present value of a project under renewable resource constraints［J］. Management Science， 2001， 47（8）： 1113-1121.
9	Dayanand N， Padman R. A two stage search heuristic for scheduling payments in projects［J］. Annals of Operations Research， 2001， 102： 197-220.
10	Mika M， Waligora G， Weglarz J. Simulated annealing and tabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models［J］. European Journal of Operational Research， 2005， 164（3）： 639-668.
11	汪嘉旻，孙永广，吴宗鑫. 现金流优化的网络进度计划问题研究综述［J］. 系统工程， 1999（2）： 1-7.
	Wang J M， Sun Y G， Wu Z X. The review of research on project scheduling problem with discounted cash flows［J］. System Engineering， 1999（2）： 1-7.
12	刘士新，宋健海. 求解资源受限项目调度问题的约束规划/数学规划混合算法［J］. 控制理论与应用， 2011， 28（8）： 1113-1120.
	Liu S X， Song J H. GA for solving resource-constrained project scheduling problem［J］. Journal of Systems Engineering， 2011， 28（8）： 1113-1120.
13	He Z W， Liu R J， Jia T. Metaheuristics for multi-mode capital-constrained project payment scheduling［J］. European Journal of Operational Research， 2012， 223（3）： 605-613.
14	何正文，郑维博，刘人境. 不同支付条件银行授信约束折现流项目调度［J］. 系统工程理论与实践， 2016， 36（8）： 2013-2023.
	He Z W， Zheng W B， Liu R J. Credit constrained project scheduling with discounted cash flow under different payment terms［J］. Systems Engineering - Theory & Practice， 2016， 36（8）： 2013-2023.
15	崔南方，梁洋洋，赵雁. 考虑鲁棒性的Max-npv项目调度问题［J］. 系统工程理论与实践， 2016， 36（6）： 1462-1471.
	Cui N F， Liang Y Y， Zhao Y. Max-npv project scheduling problem considering robustness［J］. Systems Engineering - Theory & Practice， 2016， 36（6）： 1462-1471.
16	梁洋洋，王田，崔南方. 基于资源流网络优化的Max-npv项目调度［J］. 中国管理科学， 2022，30（7）： 241-251.
	Liang Y Y， Wang T， Cui N F. Max-NPV project scheduling based on optimizing the resource flow network［J］. Chinese Journal of Management Science， 2022，30（7）： 241-251.
17	Pritsker A A B， Lawrence J W， Philip M W， et al. Multiproject scheduling with limited resources： A zero-one programming approach［J］. Management Science， 1969， 16（1）： 93-108.
18	Kurtulus I S， Narula S C. Multi-project scheduling： Analysis of project performance［J］. IIE Transactions （Institute of Industrial Engineers）， 1985， 17（1）： 58-66.
19	Vercellis C. Constrained multi-project plannings problems： A Lagrangean decomposition approach［J］. European Journal of Operational Research， 1994， 78（2）： 267-275.
20	廖仁，陈庆新，毛宁. 资源约束下多项目调度的启发式算法［J］. 管理工程学报，2002，16（增1）： 100-103.
	Liao R， Chen Q X， Mao N. A heuristic algorithm for resource-constrained project scheduling［J］. Journal of Industrial Engineering/Engineering Management， 2022， 16（）： 100-103.
21	寿涌毅. 多项目资源配置的拉格朗日分解方法［J］. 数量经济技术经济研究， 2004（8）： 98-102.
	Shou Y Y. Lagrange decomposition method for multi-project resource allocation［J］. Journal of Quantitative & Technological Economics， 2004（8）： 98-102.
22	刘东宁，徐哲. 基于多优先规则启发式的分布式多项目随机调度［J］. 系统工程理论与实践， 2021，41（12）： 3294-3303.
	Liu D N， Xu Z. A stochastic scheduling for distributed multi-project with multi-PR heuristic［J］. Systems Engineering-Theory & Practice， 2021，41（12）： 3294-3303.
23	Geiger M J. A multi-threaded local search algorithm and computer implementation for the multi-mode， resource-constrained multi-project scheduling problem［J］. European Journal of Operational Research， 2017， 256（3）： 729-741.
24	Fink A， Homberger J. An ant-based coordination mechanism for resource-constrained project scheduling with multiple agents and cash flow objectives［J］. Flexible Services and Manufacturing Journal， 2013， 25（1-2）： 94-121.
25	Homberger J， Fink A. Generic negotiation mechanisms with side payments - Design， analysis and application for decentralized resource-constrained multi-project scheduling problems［J］. European Journal of Operational Research， 2017， 261（3）： 1001-1012.
26	刘万琳，张静文，刘婉君. 带有资源柔性约束的max-NPV分布式多项目调度问题［J］. 运筹与管理， 2021， 30（8）： 37-43.
	Liu W L， Zhang J W， Liu W J. Max-NPV of distributed multi-project scheduling problem with resource flexibility constraints［J］. Operations Research and Management Science， 2021， 30（8）： 37-43.
27	俞春阳. 共享制造模式下的计划体系研究［D］. 浙江：浙江大学博士论文， 2016.
	Yu C Y. Research on the planning system in Sharing Manufacturing［D］. Zhengjiang： Zhejiang University， 2016.
28	He J， Zhang J， Gu X. Research on sharing manufacturing in Chinese manufacturing industry［J］. International Journal of Advanced Manufacturing Technology， 2019， 104（1-4）： 463-476.
29	赵道致，王忠帅. 云制造平台加工能力分享调度优化研究［J］. 运筹与管理， 2019， 28（12）： 1-6.
	Zhao D Z， Wang Z S. Scheduling optimization of cloud manufacturing platform processing capability sharing［J］. Operations Research and Management Science， 2019， 28（12）： 1-6.
30	赵松，徐哲，刘东宁. 考虑全局资源闲置成本的分布式RCMPSPTT［J］. 系统工程理论与实践， 2020， 40（7）： 1882-1894.
	Zhao S， Xu Z， Liu D N. Decentralized rcmpsptt with cost of idleness［J］. Systems Engineering - Theory & Practice， 2020， 40（7）： 1882-1894.
31	徐寅峰，智荣腾，郑斐峰，等. 考虑共享机器租借费用的在线订单加工策略及竞争分析［J］. 中国管理科学， 2023， 31（4）： 142-150.
	Xu Y F， Zhi R T， Zheng F F， et al. Online strategy and competitive analysis of production order scheduling problem with rental cost of shared machines［J］. Chinese Journal of Management Science， 2023， 31（4）： 142-150.
32	Smith-Daniels D E， Padman R， Smith-Daniels V L. Heuristic scheduling of capital constrained projects［J］. Journal of Operations Management， 1996， 14（3）： 241-254.
33	He Z W， Wang N M， Li P X. Simulated annealing for financing cost distribution based project payment scheduling from a joint perspective［J］. Annals of Operations Research， 2014， 213（1）： 203-220.
34	Boctor F F. Resource-constrained project scheduling by simulated annealing［J］. International Journal of Production Research， 1996， 34（8）： 2335-2351.
35	Bouleimen K， Lecocq H. A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version［J］. European Journal of Operational Research， 2003， 149（2）： 268-281.

Q^k	1	2	3	4
ΔD^h = -2	-	113.4437	114.3176	114.3347
ΔD^h = -1	-	113.7892	114.4078	114.4014
ΔD^h = 0	-	113.9938	114.4243	114.4258
ΔD^h = 1	-	113.9989	114.4226	114.4173
ΔD^h = 2	-	114.0153	114.4334	114.4347

[1]	Jingchun Feng,Yaqi Yan,Ke Zhang,Daisong Hu. Robust Optimization Model of Water Environment Treatment Portfolio of Big Rivers for Maximizing Enterprise Income——Taking Yangtze River Protection as an Example [J]. Chinese Journal of Management Science, 2024, 32(6): 323-334.
[2]	Zhongmiao Sun,Qi Xu,Yanfen Zhang. Dynamic Incentive Contract of On-Demand Service Platform with Different Types of Agents under Asymmetric Information [J]. Chinese Journal of Management Science, 2024, 32(5): 241-253.
[3]	Yong-wu ZHOU,Xin-xin GUAN,Bin CAO,Xiao-gang LIN,Qiang LIN. Pricing Strategy Selection for On-demand Freight Service Platforms [J]. Chinese Journal of Management Science, 2023, 31(8): 111-121.
[4]	MA Zhi-qiang, XU Xiao-feng, HE Zheng-wen, WANG Neng-min. Robust Scheduling Optimization of Project Resources with Activity Splitting under Complex and Uncertain Environments [J]. Chinese Journal of Management Science, 2022, 30(3): 117-130.
[5]	YANG Zhen-hua, JIN Zhi-hong. Scheduling Optimization of Tractors in the Mainline/Subline Transport Network with Midway Trailer-uncoupling [J]. Chinese Journal of Management Science, 2021, 29(7): 181-191.
[6]	ZHAO Ju, QIU Ju, HOU Chun-bo. Quasi-Public Products: Research on Volume Management of Sharing Bike Considering Government Regulatory Mechanism [J]. Chinese Journal of Management Science, 2021, 29(1): 149-157.
[7]	ZHANG Meng-ling, WANG Jing, HUANG Jun. Research on Robust Optimization of Emergency Resource Allocation Based on Supplier Participation Mechanism under Uncertain Demand [J]. Chinese Journal of Management Science, 2020, 28(7): 102-111.
[8]	MA Yong, HE Zheng-wen, ZHENG Wei-bo. Proactive Project Scheduling Optimization Based on Flexible Resource Constraint [J]. Chinese Journal of Management Science, 2020, 28(7): 220-230.
[9]	CUI Yu-quan, LIU Bing-jie, LIU Cong, QU Jing-jing. Optimization Model Analysis of New Order Agricultural Cooperation Model [J]. Chinese Journal of Management Science, 2020, 28(12): 140-150.
[10]	ZHANG Yao, SUN Meng-yang, GUAN Xin. Method of Selecting Project Risk Response Strategies Considering Total Risk Interdependence [J]. Chinese Journal of Management Science, 2020, 28(1): 32-44.
[11]	LIU Zheng-chi, ZOU Zhi-li, MA Tao. Technology Empowerment, User Scale and the Social Welfare of Sharing Economy [J]. Chinese Journal of Management Science, 2020, 28(1): 222-230.
[12]	ZHENG Hong-xing, LIU Bao-li, KUANG Hai-bo, YAN Xu. Multi-yard Cranes Scheduling Optimization of Export Container Yard Considering Real-time Pre-marshaling [J]. Chinese Journal of Management Science, 2018, 26(9): 85-96.
[13]	WU Zhi-qiao, LU Xiang-yuan, MU Li-feng, TANG Jia-fu. An Optimization Model for System Component Selection to Minimize Cost and Combinational Risk [J]. Chinese Journal of Management Science, 2017, 25(8): 158-165.
[14]	LOU Zhen-kai. Bi-level Programming Model and Algorithmof Location-routing Problem in Emergency Logistics [J]. Chinese Journal of Management Science, 2017, 25(11): 151-157.
[15]	LAN Bo-xiong, WANG Tong-shu. Optimization Model and Algorithms for Large-scale Rail Passenger Transport Network Operation [J]. Chinese Journal of Management Science, 2016, 24(6): 159-170.

Resource-constrained Max-NPV Multi-project Scheduling Optimization under Sharing Economy Environment

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 35

Related Articles 15

Metrics

Comments

Recommended 0

活动参数		0	1	2	3	4	5	6	7	8	9	10	11	12
h=1	类别k	-	1	1	2	3	4	5	6	7	8	9	10	-
	工期d_iq	0	4	7	1	3	5	3	6	5	2	5	4	0
	成本c_iq	0	4	11	5	5	7	9	4	6	4	7	5	0
	挣值w_i	0	8	18	10	9	15	12	9	8	12	10	8	0
h=2	类别k	-	1	2	3	4	5	6	7	8	9	10	-
	工期d_iq	0	3	5	2	3	7	5	2	4	6	3	0
	成本c_iq	0	7	5	4	5	3	6	4	3	8	5	0
	挣值w_i	0	15	8	10	11	7	12	10	8	13	8	0
h=3	类别k	-	1	2	3	4	5	6	7	8	9	-
	工期d_iq	0	2	4	5	3	6	2	4	6	3	0
	成本c_iq	0	5	3	4	6	3	4	2	6	4	0
	挣值w_i	0	9	7	8	10	9	6	5	13	10	0