列队竞争算法求解多目的厂间歇过程调度问题

摘要：

由于组合爆炸特性,多目的厂的调度问题很难求解大规模甚至中等规模的问题,本研究采用一种新的随机型进化搜索算法--列队竞争算法对该问题进行求解,引入新的选择策略和变异方法.计算表明,同已有的方法相比,该方法求解效率高、收敛速度快、使用简单方便,可有效的克服计算负荷和求解质量之间的冲突,是一种求解多目的厂间歇过程调度问题的有效算法.

关键词：列队竞争算法、多目的厂、间歇过程调度、组合优化、进化算法

所属期刊栏目：27

分类号：TQ021.8(一般性问题)

资助基金：国家重点基础研究发展计划973计划G2000026300

在线出版日期：2006-12-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：419-422,437