作业车间调度的块结构邻域搜索遗传算法
来源：计算机集成制造系统杂志2021年第10期北京时间：
作者：薛玲玲
单位：1.中国科学院沈阳自动化研究所机器人学国家重点实验室2.中国科学院网络化控制系统重点实验室3.中国科学院机器人与智能制造创新研究院4.中国科学院大学
摘要：针对以最小化最大完工时间为优化目标的作业车间调度问题,提出一种基于块结构邻域搜索的遗传算法。采用基于工序的编码方法进行个体编码,并在编码后的个体上进行邻域构建。首先,将关键工序块的块首或块尾工序与块内某个工序组合,然后对该组合进行交换、移动操作构建出邻域个体。其次,提出了个体的冗余性判断条件,对邻域中调度方案相同的个体只保留其中一个,达到减少冗余个体的目的。另外,为改善整个种群基因的有效性和延迟算法的早熟,采用具有子代选择特征的改进选择机制。最后,通过在典型算例上的仿真实验,验证了所提算法的有效性。
关键词：作业车间调度,块结构邻域搜索,遗传算法,子代选择
基金资助：国家自然科学基金资助项目(61533015)。
