CAJ | 학술논문

作业车间调度问题是一类非常重要的生产调度问题,具有广泛的工程应用背景.针对优化最大完成时间指标,研究通过交换或插入关键路径块结构中的工序产生可行解的方法,提出基于块结构的交换邻域和插入邻域.结合问题的结构特点和基本差分进化算法的原理,提出一种解决作业车间调度问题的离散差分进化算法.该算法采用基于操作的编码方式,设计了离散的变异算子和交叉算子,能够直接产生可行调度解.进而提出一种自适应的多邻域局部搜索算法,并将其嵌入离散差分进化算法中来改善优化质量;基于典型算例的仿真试验验证了所提算法的有效性和优越性.
작업차간조도문제시일류비상중요적생산조도문제,구유엄범적공정응용배경.침대우화최대완성시간지표,연구통과교환혹삽입관건로경괴결구중적공서산생가행해적방법,제출기우괴결구적교환린역화삽입린역.결합문제적결구특점화기본차분진화산법적원리,제출일충해결작업차간조도문제적리산차분진화산법.해산법채용기우조작적편마방식,설계료리산적변이산자화교차산자,능구직접산생가행조도해.진이제출일충자괄응적다린역국부수색산법,병장기감입리산차분진화산법중래개선우화질량;기우전형산례적방진시험험증료소제산법적유효성화우월성.