基于混合遗传算法的分布式车间作业调度问题

摘要：

分布式车间作业计划与调度是一个典型的组合优化问题,而组合优化问题是遗传算法求解的领域.本文描述了分布式车间作业调度问题及其调度方法,结合分布式车间生产模式的实际情况,将模拟退火算法引入自适应遗传算法,提出了混合遗传算法(GASA);详细地阐述了分布式车间作业计划与调度问题的解决策略和操作过程,并以甘特图的方式给出了计算结果.与其它方法比较,混合遗传算法是解决分布式车间作业计划与调度问题的更为优良的方法.

关键词：分布式车间作业调度、遗传算法、混合遗传算法

所属期刊栏目：28

分类号：TP311(计算技术、计算机技术)

资助基金：国防重点实验室基金514580502-01-13003-02

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

页数：共4页

页码：19-22