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

摘要：

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

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

所属期刊栏目：54

分类号：TG156(金属学与热处理)

资助基金：国家自然科学基金51605267;山东省自然科学基金ZR2016EEQ07;山东省高等学校科技计划J16LB04

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

页数：共12页

页码：148-159