| 引用本文: | 程序, 吴澄.一种模糊项目调度问题的变宽Beam Search 算法[J].控制理论与应用,2007,24(4):630~633.[点击复制] |
| CHENG Xu, WU Cheng.Width-changeable Beam Search algorithm for fuzzy project scheduling[J].Control Theory and Technology,2007,24(4):630~633.[点击复制] |
|
| 一种模糊项目调度问题的变宽Beam Search 算法 |
| Width-changeable Beam Search algorithm for fuzzy project scheduling |
| 摘要点击 1380 全文点击 1582 投稿时间：2006-02-24 修订日期：2006-07-27 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 |
| 2007,24(4):630-633 |
| 中文关键词 项目调度 柔性约束 不确定工期 集束搜索 |
| 英文关键词 project scheduling flexible constraints Ill-known processing times beam search |
| 基金项目 国家重点基础研究计划(973计划)资助项目(2002CB312202). |
|
| 中文摘要 |
| 具有弹性约束和模糊工期的项目调度问题是一类具有实际应用意义但难于解决的问题. 传统BS(Beam Search)方法存在常数线宽大小影响求解效果的问题. 本文建立了此类项目调度问题的模型, 并将序优化理论思想与BS方法结合, 提出一种通过计算和改变线宽, 兼顾解的质量和求解速度的变宽BS调度算法. 仿真计算结果表明,该算法能够在较短时间内得到满意的调度结果, 适用于实际模糊项目调度决策. |
| 英文摘要 |
| Project scheduling with flexible constraints and ill-known processing time is a practical but hard problem. In traditional Beam Search(BS) algorithms, constant beam-width could influence the quality of solution. A model of this category of scheduling problem is formulated in this paper. By combining traditional BS algorithm and OO(ordinal optimization) theory, a width-changeable BS algorithm, which balances the quality of solution with computing time, is presented. Experimental results show that this algorithm can obtain satisfactory solution in acceptable time and be applied to practical fuzzy projects. |