基于工序编码和邻域搜索策略的遗传算法优化作业车间调度

摘要：

针对作业车间调度优化问题,研究对其进行求解的遗传算法的种群初始方法和邻域搜索机制.为提高初始种群的质量,采用主动调度、无延迟调度与启发式规则相结合的启发式方法初始群体;基于关键路径构造邻域结构,将关键工序的邻域搜索移动与基于工序的编码方式相结合,避免不可行解的产生以及染色体的检测修复等工作;对工序块的块首、块内和块尾工序分别定义了不同的邻域移动操作.基于主动解码得到的甘特图,根据工序的开工时间,正向标准化染色体,使染色体中的工序位置顺序与机器上的工序实际加工顺序一致.为扩大工序的邻域移动范围,对甘特图进行右移处理,根据工序的完工时间,反向标准化染色体.对正向和反向得到的两个标准化染色体进行邻域搜索.采用基准算例进行测试,验证了所提算法的有效性.

关键词：作业车间调度、遗传算法、种群初始化、邻域搜索、启发式规则

所属期刊栏目：49

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

资助基金：国家高技术研究发展计划863 计划,2011AA040601;浙江省重点科技创新团队2009R50015

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

页数：共10页

页码：160-169