基于模拟退火差异演化算法的资源约束项目调度问题研究

• 作者: 李万庆 李高扬
• 来源期刊: 工程管理学报
• 学科: 工学
• 关键词: 资源约束 项目调度 模拟退火 差异演化
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 项目管理
• 页码范围: 109-112
• 页数: 4页
• 分类号: TU12
• 字数: 3720字
• 语种: 中文

摘要

资源约束项目调度问题是工程管理领域研究的热点之一，但无论是模型构建还是求解均有一定的难度，尤其是模型求解已被证明是NP-hard问题。鉴于此，构建了以工期最短为优化目标的项目调度模型，为便于求解，将模型的显性约束和隐性约束做了适当处理，并利用差异演化算法较强的记忆能力和全局收敛能力以及模拟退火的局部跳出能力，将模拟退火算法和差异演化算法进行有效结合。通过工程实例，分别采用遗传算法、差异演化算法以及模拟退火差异演化算法进行求解。结果表明，3种算法都可以收敛到最优解，但论文算法具有较大的搜素范围与局部寻优能力，同时求解的稳定性指标明显优于遗传算法和差异演化算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李万庆	河北工程大学经济与管理学院	74	693	14.0	23.0
2	李高扬	华南农业大学水利与土木工程学院	34	308	7.0	17.0