期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
考虑准备时间的分布式两阶段混合流水车间调度 被引量:12
1
作者 蔡劲草 雷德明 《计算机集成制造系统》 EI CSCD 北大核心 2020年第8期2170-2179,共10页
针对准备时间依赖于顺序的分布式两阶段混合流水车间调度问题(DTHFSP),提出一种双变邻域搜索(DVNS)算法以同时最小化总延迟时间和最大完成时间。由于该问题子问题较多,将工厂分配和第一阶段的机器分配合并以减少子问题的数量。DVNS包含... 针对准备时间依赖于顺序的分布式两阶段混合流水车间调度问题(DTHFSP),提出一种双变邻域搜索(DVNS)算法以同时最小化总延迟时间和最大完成时间。由于该问题子问题较多,将工厂分配和第一阶段的机器分配合并以减少子问题的数量。DVNS包含两个相互协作的变邻域结构,每个变邻域结构都加入全局搜索算子,并应用了邻域搜索和全局搜索协调、邻域结构的合理配置以及当前解的周期性更新等策略。通过大量实例的对比实验表明,DVNS在求解DTHFSP方面具有较强的优势。 展开更多
关键词 双变邻域搜索 分布式调度 两阶段混合流水车间调度 准备时间
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部