基于竞选算法的生产调度问题的研究

摘要：

选取优化问题中热点和难点问题--车间调度问题作为竞选算法的应用研究对象,探讨竞选算法的有效性和实现技术.通过对车间调度问题的特点进行分析,设计了一种实现车间调度的竞选算法;引入解的表达方法,并建立了相应的解译规则,可以有效地避免非法解的产生;对获得适应度函数的方法进行了探讨.经对MT06调度问题的实验证明,将竞选算法应用于车间生产调度问题的方法是可行的.

关键词：竞选算法、生产调度

所属期刊栏目：37

分类号：TP18(自动化基础理论)

资助基金：教育部高等学校博士学科专项科研基金项目20050562003;广东省自然科学基金项目07001748

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

页数：共5页

页码：33-36,66