车间调度问题及其进化算法分析

摘要：

为了研究车间调度问题,分析调度过程和调度结果,提出最小化空闲时间处理过程和不同空闲时间处理顺序规则.根据最小化空闲时间处理过程,设计进化算法的初始种群生成过程、重组算子和变异算子.为保持种群的多样性,在选择算子中引入广义海明距离,在总体流程中加入种群修正过程.经典的调度基准问题试验表明:最小化空闲时间处理过程高效可靠;进化算法能缩小搜索空间、提高搜索效率和避免早熟收敛现象,稳定可靠.

关键词：生产调度、最小化空闲时间、进化算法、车间调度问题

所属期刊栏目：44

分类号：TP278(自动化技术及设备)

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

页数：共6页

页码：242-247