一种模糊项目调度问题的变宽Beam Search算法

• 作者: 吴澄 程序
• 来源期刊: 控制理论与应用
• 关键词: 项目调度 柔性约束 不确定工期 集束搜索
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 短文
• 页码范围: 630-633
• 页数: 4页
• 分类号: F406.2
• 语种: 中文
• DOI: 10.3969/j.issn.1000-8152.2007.04.022

摘要

具有弹性约束和模糊工期的项目调度问题是一类具有实际应用意义但难于解决的问题.传统BS(Beam Search)方法存在常数线宽大小影响求解效果的问题.本文建立了此类项目调度问题的模型,并将序优化理论思想与BS方法结合,提出一种通过计算和改变线宽,兼顾解的质量和求解速度的变宽BS调度算法.仿真计算结果表明,该算法能够在较短时间内得到满意的调度结果,适用于实际模糊项目调度决策.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴澄	清华大学自动化系	125	4840	34.0	67.0
2	程序	清华大学自动化系	4	65	3.0	4.0