首页 | 本学科首页   官方微博 | 高级检索  
     

具有路由缓冲区的客车制造车间排产优化问题研究
引用本文:韩忠华,张权,史海波,王世尧. 具有路由缓冲区的客车制造车间排产优化问题研究[J]. 现代制造工程, 2019, 0(7): 12-22,35
作者姓名:韩忠华  张权  史海波  王世尧
作者单位:沈阳建筑大学信息与控制工程学院,沈阳110168;中国科学院沈阳自动化研究所数字工厂研究室,沈阳110016;沈阳建筑大学信息与控制工程学院,沈阳,110168;中国科学院沈阳自动化研究所数字工厂研究室,沈阳,110016
基金项目:国家自然科学基金;辽宁省重点研发计划项目;辽宁省高等学校基本科研项目;沈阳市科技计划
摘    要:针对客车制造车间改机操作的特点,建立了基于总改机代价的路由缓冲区深度搜索移动规则,指导客车在路由缓冲区的移动过程,在此基础上进一步提出了一种基于最短路径优先(Short Path First,SPF)算法的路由缓冲区局部快速寻优方法,并结合全局优化算法,解决这类具有路由缓冲区的排产优化问题。全局优化算法采用改进的鲸鱼算法,该算法在标准的鲸鱼算法基础上加入了Levy飞行和反向学习策略2处改进,分别扩展了种群的多样性和寻优范围,提高了标准的鲸鱼算法跳出局部极值的能力。通过多组实例仿真测试,验证基于SPF算法的路由缓冲区局部寻优方法与基于改进的鲸鱼算法的全局优化算法结合的优化方案对于解决具有路由缓冲区排产优化问题的有效性。

关 键 词:路由缓冲区  最短路径优先算法  反向学习  改机代价  Levy飞行  改进的鲸鱼算法

Research on scheduling optimization of bus manufacturing workshop with routing buffer
Han Zhonghua,Zhang Quan,Shi Haibo,Wang Shiyao. Research on scheduling optimization of bus manufacturing workshop with routing buffer[J]. Modern Manufacturing Engineering, 2019, 0(7): 12-22,35
Authors:Han Zhonghua  Zhang Quan  Shi Haibo  Wang Shiyao
Affiliation:(Faculty of Information and Control Engineering,Shenyang Jianzhu University,Shenyang 110168,China;Department of Digital Factory,Shenyang Institute of Automation,Chinese Academy of Sciences, Shenyang 110016,China)
Abstract:Han Zhonghua;Zhang Quan;Shi Haibo;Wang Shiyao(Faculty of Information and Control Engineering,Shenyang Jianzhu University,Shenyang 110168,China;Department of Digital Factory,Shenyang Institute of Automation,Chinese Academy of Sciences, Shenyang 110016,China)
Keywords:routing buffer  SPF algorithm  reverse learning strategy  setup cost  Levy flight method  Improved Whale Optimization Algorithm(IWOA)
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号