求解流水车间调度问题的一种混合式遗传算法

摘要：

讨论了如何将邻域搜索与遗传算法相结合求解流水车间调度问题,提出了一种邻域结构,使之更适合求解流水车间问题;设计了一种基于扩展采样空间的混合式遗传算法的框架,并通过计算机模拟验证其有效性.

关键词：流水车间调度、遗传算法、邻域搜索

所属期刊栏目：29

分类号：O221;O223(运筹学)

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

页数：共4页

页码：85-88