解并行机提前/拖后调度问题的一种新并行遗传算法

摘要：

针对交货期窗口非等同并行机提前/拖后调度问题,设计了一个基于向量组编码的新的遗传算法.此算法特点是编码方法简单,能有效地反映实际调度方案,即清楚反映出每台机器加工工件的代号和顺序,并能保证交叉和变异后个体自动满足约束条件,收敛速度快.同时为了更好地适应调度实时性和解大型此类问题的需要,在基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法.仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性,并能适用于解大型这类调度问题.

关键词：提前/拖后、并行遗传算法、交货期窗口、调度问题

所属期刊栏目：36

分类号：TP301.6(计算技术、计算机技术)

资助基金：浙江省教育厅资助项目Y200702346

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

页数：共5页

页码：62-66