不确定环境下鲁棒性项目群调度优化 |
Robust program scheduling optimization under uncertain environments |
摘要点击 113 全文点击 0 投稿时间:2022-10-31 修订日期:2024-01-08 |
查看/发表评论 下载PDF阅读器 |
中文关键词 项目调度;项目群;鲁棒性;帕累托前沿解排序;鲁棒优化 |
英文关键词 project scheduling; program; robust; ranking of Parieto frontier solutions; robust optimization |
基金项目 国家自然科学基金项目(面上项目,重点项目,重大项目) |
作者 | 单位 | 邮编 | 张豪华 | 西北工业大学管理学院 | 710129 | 白思俊 | 西北工业大学管理学院 | 710129 | 李鲁波 | 西北工业大学管理学院 | |
|
中文摘要 |
针对项目群管理实践中面对的不确定性环境和激烈市场竞争, 同时考虑项目群中活动工期不确定性和项目工期不确定性, 将项目的鲁棒性调度和项目群的鲁棒优化进行集成, 提高项目群调度计划的抗干扰能力和竞争力. 在项目层, 根据随机活动工期概率分布构建双目标鲁棒性调度模型, 并采用多目标超启发式算法求解项目层双目标调度问题; 在项目群层, 构建可调节鲁棒优化线性规划模型, 从而灵活调节项目群鲁棒优化结果; 最后, 基于构建的项目群测试集进行数值实验. 结果表明: 采用双层可调节鲁棒优化方法得到的项目群调度方案不仅能够充分考虑不确定因素的干扰, 还能有效避免调度方案过于保守造成运营效率低下等问题. |
英文摘要 |
In order 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 and robust optimization of the program while taking into account 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 that output 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 analyzed. The results show that the two-layer robust optimization method can not only consider the uncertainties but also avoid scheduling too conservatively. |
关闭 |