-
题名具有路由缓冲区的客车制造车间排产优化问题研究
被引量:1
- 1
-
-
作者
韩忠华
张权
史海波
王世尧
-
机构
沈阳建筑大学信息与控制工程学院
中国科学院沈阳自动化研究所数字工厂研究室
-
出处
《现代制造工程》
CSCD
北大核心
2019年第7期12-22,35,共12页
-
基金
国家自然科学基金项目(61873174)
辽宁省重点研发计划项目(2018106008)
+1 种基金
辽宁省高等学校基本科研项目(LJZ2017015)
沈阳市科技计划双百工程项目(Z18-5-015)
-
文摘
针对客车制造车间改机操作的特点,建立了基于总改机代价的路由缓冲区深度搜索移动规则,指导客车在路由缓冲区的移动过程,在此基础上进一步提出了一种基于最短路径优先(Short Path First,SPF)算法的路由缓冲区局部快速寻优方法,并结合全局优化算法,解决这类具有路由缓冲区的排产优化问题。全局优化算法采用改进的鲸鱼算法,该算法在标准的鲸鱼算法基础上加入了Levy飞行和反向学习策略2处改进,分别扩展了种群的多样性和寻优范围,提高了标准的鲸鱼算法跳出局部极值的能力。通过多组实例仿真测试,验证基于SPF算法的路由缓冲区局部寻优方法与基于改进的鲸鱼算法的全局优化算法结合的优化方案对于解决具有路由缓冲区排产优化问题的有效性。
-
关键词
路由缓冲区
最短路径优先算法
反向学习
改机代价
Levy飞行
改进的鲸鱼算法
-
Keywords
routing buffer
SPF algorithm
reverse learning strategy
setup cost
Levy flight method
Improved Whale Optimization Algorithm(IWOA)
-
分类号
TH186
[机械工程—机械制造及自动化]
-