基于自适应变邻域搜索算法的一类混合流水车间调度问题

李坤; 徐铮; 田慧欣

首页> 中文期刊> 《系统工程》 >基于自适应变邻域搜索算法的一类混合流水车间调度问题

基于自适应变邻域搜索算法的一类混合流水车间调度问题

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

混合流水车间调度是一类典型的生产调度问题,属于NP-难问题。传统的研究通常针对中间存储无限的情况,但是在实际生产中,相邻工序之间的存储一般是有限的。针对中间存储能力有限的混合流水车间调度问题,建立了该问题的混合整数规划模型,并提出了一个自适应变邻域搜索算法。在算法中,针对混合流水车间调度问题的特点,提出了基于工件顺序的编码及解码方法。针对传统邻域类型广域搜索能力不足的问题,提出了基于块删除与插入的大规模邻域搜索,并提出了邻域规模的自适应选择机制。基于随机测试问题的实验结果表明,所提出的自适应变邻域搜索算法具有较好的局域与广域搜索能力。

著录项

来源
《系统工程》 |2015年第11期|121-129|共9页
作者
李坤; 徐铮; 田慧欣;
展开▼
作者单位

天津工业大学管理学院;

天津300387;

东北师范大学商学院.吉林长春130024;

天津工业大学电气工程与自动化学院;

天津300387;

展开▼
原文格式 PDF
正文语种 chi
中图分类自动推理、机器学习;
关键词
混合流水车间调度; 有限中间存储; 自适应变邻域搜索;

相似文献

中文文献
外文文献
专利

1. 变邻域改进遗传算法求解混合流水车间调度问题 [J] . 崔琪 ,吴秀丽 ,余建军 . 计算机集成制造系统 . 2017,第9期
2. 双机流水车间外包与调度联合优化问题的混合变邻域搜索算法 [J] . 刘乐 ,朱洪利 . 计算机集成制造系统 . 2019,第5期
3. 混合流水车间调度的变邻域禁忌搜索算法 [J] . 李霄峰 ,史金飞 ,阎威武 . 计算机工程 . 2008,第21期
4. 基于交叉选择的变邻域蜂群算法求解置换流水车间调度问题 [J] . 亓祥波 ,王宏伟 ,马志强 . 制造技术与机床 . 2023,第5期
5. 解决无等待流水线调度问题的变邻域搜索算法 [J] . 潘全科 ,朱剑英 . 中国机械工程 . 2006,第16期
6. 基于变邻域搜索的分布式估计算法求解混合流水车间调度问题 [C] . WANG Guangchen ,王光辰 ,LIAO Wei . 2016年第四届全国现代制造集成技术学术会议 . -1
7. 存储容量受限的排列排序流水车间调度问题的邻域搜索算法 [A] . 李韶华 . 2002

基于自适应变邻域搜索算法的一类混合流水车间调度问题

摘要

著录项

相似文献

相关主题

期刊订阅