基于遗传变邻域混合算法的带交货期的单机车间逆调度方法

来源：机械工程学报杂志2018年第3期北京时间：

作者：牟健慧, 潘全科, 牟建彩, 徐汝峰, 于珊珊

单位：1. 山东理工大学机械工程学院 淄博 255000;2. 华中科技大学数字制造装备与技术国家重点实验室 武汉 430074;3. 华立科技职业学院 广州 510000

摘要：针对带交货期的单机逆调度问题，建立以最小化系统调整为目标函数的单机逆调度数学优化模型；利用互补性能，采用串行、并行和嵌入等结构，将遗传算法与变邻域搜索算法相结合，设计出遗传-变邻域搜索算法、遗传-变邻域搜索交替算法和遗传-变邻域搜索协同算法3种混合算法。为产生逆调度激发机制，采用非最优调度法，将随机初始化与局部初始化进行结合，创造逆调度环境；此外，为提高算法的局部搜索能力，基于交叉变异操作等思想来构建四种搜索邻域，通过邻域结构的切换，加强局部搜索能力；最后，将提出的混合算法用于求解不同规模的问题实例，与其他算法的求解结果进行比较，证明提出的混合算法是可行的和有效的。

关键词：不确定加工参数,车间调度,混合算法,逆调度；

基金资助：国家自然科学基金（51605267）、山东省自然科学基金（ZR2016EEQ07）和山东省高等学校科技计划（J16LB04）资助项目。