一种复杂项目调度问题的混合智能算法

被引:10
作者
程序
吴澄
机构
[1] 清华大学自动化系
关键词
项目调度; 预约时间窗口约束; 分枝定界算法; 启发式算法;
D O I
10.13196/j.cims.2006.04.107.chengx.019
中图分类号
F224 [经济数学方法];
学科分类号
0701 ; 070104 ;
摘要
针对有资源约束的项目调度问题模型的不足,调研了企业需求,提出了带有预约时间窗口约束的项目调度模型,并针对该类模型的特点分析了原有算法存在的问题,将分枝定界算法与启发式算法相结合,提出了一种解决该类问题的混合智能算法。仿真结果表明,该算法的优化效果明显优于其他算法。
引用
收藏
页码:585 / 589
页数:5
相关论文
共 1 条
[1]   Activity-on-node networks with minimal and maximal time lags and their application to make-to-order production [J].
Neumann, K ;
Schwindt, C .
OR SPEKTRUM, 1997, 19 (03) :205-217