不确定环境下鲁棒性项目群调度优化
Robust program scheduling optimization under uncertain environments
张豪华 1白思俊 1李鲁波1
作者信息
- 1. 西北工业大学管理学院,陕西西安 710072
- 折叠
摘要
针对项目群管理实践中面对的不确定性环境和激烈市场竞争,同时考虑项目群中活动工期不确定性和项目工期不确定性,将项目的鲁棒性调度和项目群的鲁棒优化进行集成,提高项目群调度计划的抗干扰能力和竞争力.在项目层,根据随机活动工期概率分布构建双目标鲁棒性调度模型,并采用多目标超启发式算法求解项目层双目标调度问题;在项目群层,构建可调节鲁棒优化线性规划模型,从而灵活调节项目群鲁棒优化结果;最后,基于构建的项目群测试集进行数值实验.结果表明:采用双层可调节鲁棒优化方法得到的项目群调度方案不仅能够充分考虑不确定因素的干扰,还能有效避免调度方案过于保守造成运营效率低下等问题.
Abstract
To improve the robustness and competitiveness of the program's scheduling,this study proposes an adjustable robust optimization method that combines robust scheduling of the projects with robust optimization of the program,considering the uncertainty of activity durations and project makespan.At the program level,a linear programming model for robust optimization is proposed to flexibly perform robust optimization based on the project results obtained from a multi-objective hyper-heuristic algorithm.Finally,numerical experiments are performed based on the data sets,and the sensitive analysis of the program parameters is performed.The results show that the two-layer robust optimization method can not only consider the uncertainties but also avoid operation efficiency losses due to overly conservative scheduling.
关键词
项目调度/项目群/鲁棒性/帕累托前沿解排序/鲁棒优化Key words
project scheduling/program/robust/ranking of Pareto frontier solutions/robust optimization引用本文复制引用
基金项目
国家自然科学基金资助项目(71971173)
国家自然科学基金资助项目(72201209)
出版年
2024
NETL
NSTL
万方数据