期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于遗传变邻域混合算法的带交货期的单机车间逆调度方法 被引量:7
1
作者 牟健慧 潘全科 +2 位作者 牟建彩 徐汝峰 于珊珊 《机械工程学报》 EI CAS CSCD 北大核心 2018年第3期148-159,共12页
针对带交货期的单机逆调度问题,建立以最小化系统调整为目标函数的单机逆调度数学优化模型;利用互补性能,采用串行、并行和嵌入等结构,将遗传算法与变邻域搜索算法相结合,设计出遗传-变邻域搜索算法、遗传-变邻域搜索交替算法和遗传-变... 针对带交货期的单机逆调度问题,建立以最小化系统调整为目标函数的单机逆调度数学优化模型;利用互补性能,采用串行、并行和嵌入等结构,将遗传算法与变邻域搜索算法相结合,设计出遗传-变邻域搜索算法、遗传-变邻域搜索交替算法和遗传-变邻域搜索协同算法3种混合算法。为产生逆调度激发机制,采用非最优调度法,将随机初始化与局部初始化进行结合,创造逆调度环境;此外,为提高算法的局部搜索能力,基于交叉变异操作等思想来构建四种搜索邻域,通过邻域结构的切换,加强局部搜索能力;最后,将提出的混合算法用于求解不同规模的问题实例,与其他算法的求解结果进行比较,证明提出的混合算法是可行的和有效的。 展开更多
关键词 车间调度 逆调度 混合算法 不确定加工参数
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部