基于鲁棒优化模型的项目调度策略遗传算法 |
| |
引用本文: | 寿涌毅,王伟.基于鲁棒优化模型的项目调度策略遗传算法[J].管理工程学报,2009,23(4):148-152. |
| |
作者姓名: | 寿涌毅 王伟 |
| |
作者单位: | 浙江大学管理学院,浙江,杭州,310058 |
| |
摘 要: | 针对任务工期不确定的资源受限项目调度问题,提出了求解该问题的鲁棒优化数学模型。在随机规划基础上,针对该鲁棒优化模型设计了遗传算法。算法通过多种任务优先规则生成初始种群以保证种群多样性。应用该遗传算法对项目实例进行了求解,分析表明所求得的项目调度策略能够有效应对任务工期不确定性导致的随机差异,具有较强的鲁棒性。参数分析表明决策者可以通过调节模型权重系数有效平衡解的可行性与最优性,有助于决策者根据风险偏好进行选择。
|
关 键 词: | 项目调度 鲁棒优化 不确定性 遗传算法 |
A Robust Optimization Model Based Genetic Algorithm for Project Scheduling Policies |
| |
Abstract: | |
| |
Keywords: | Project scheduling robust optimization uncertainty genetic algorithm |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|