作业车间调度的空闲时间邻域搜索遗传算法
来源：计算机集成制造系统杂志2014年第08期北京时间：
作者：赵诗奎,方水良,顾新建
单位：浙江大学机械工程学系工业工程中心
摘要：针对最小化最大完工时间的作业车间调度优化问题,提出一种基于空闲时间的邻域搜索遗传算法。通过对不同解码方式的分析,设计了一种基于空闲时间的邻域结构及其邻域搜索方法|分析了同一机器上相邻两工序间的空闲时间,给出最大限度查找关键工序相关机器空闲时间的方法|查找关键工序前后的机器空闲时间,在保证可行解的条件下,移动关键工序到空闲时间位置实现邻域搜索|给出同一台机器上任意两个工序位置相对移动时保证可行解的工序移动条件及证明。将基于机器空闲时间的邻域搜索方法融入遗传算法,采用典型算例进行测试,与文献中不同算法的求解结果进行比较,验证了所提方法的有效性。
关键词：作业车间调度,邻域搜索,空闲时间,遗传算法
基金资助：国家863计划资助项目(2011AA040601,2013AA041304);浙江省重点科技创新团队资助项目(2009R50015)。
