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

被引：1

作者：

程序

吴澄

机构：

[1] 清华大学自动化系

来源：

控制理论与应用 | 2007年 / 04期

关键词：

项目调度; 柔性约束; 不确定工期; 集束搜索;

D O I：

暂无

中图分类号：

F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

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

引用

页码：630 / 633

页数：4

共 4 条

[1]

Resource-constrained project scheduling: Notation, classification, models, and methods[J] . European Journal of Operational Research . 1999 (1)

[2]

Resource-constrained project scheduling: A survey of recent developments[J] . Willy Herroelen,Bert De Reyck,Erik Demeulemeester.Computers and Operations Research . 1998 (4)

[3]

Ordinal optimization of DEDS[J] . Y. C. Ho,R. S. Sreenivas,P. Vakili.Discrete Event Dynamic Systems . 1992 (1)

[4]

Possibility Theory:An approach tocomputerized processing of uncertainty .2 Dubois D,Prade H. . 1988

← 1 →