现代制造工程 ›› 2020, Vol. 481 ›› Issue (10): 83-90.doi: 10.16731/j.cnki.1671-3133.2020.10.015

• 制造技术/工艺装备 • 上一篇    下一篇

基于改进遗传模拟退火算法的刀具准时化配送路径规划

张维,马志华,杨洋洋,吴燕   

  • 出版日期:2021-05-08 发布日期:2021-05-08

  • Online:2021-05-08 Published:2021-05-08

摘要: 为了解决准时生产下的刀具准时化配送路径规划问题,在对数控车间刀具配送流程进行分析的基础上,建立以工序平均满意度和配送车辆数为优化目标的带模糊预约时间窗的刀具配送路径模型。采用改进遗传模拟退火算法对该模型进行求解,在标准遗传算法的基础上,使用模拟退火算法改进遗传算法的变异算子,通过最佳保存策略和排序选择法结合保护最优个体,并辅以自适应交叉概率。最后,通过具体实例证明了该方法解决刀具准时化配送路径优化问题的有效性与可行性。

关键词: 刀具配送;路径规划;遗传模拟退火算法

中图分类号: 


版权所有 © 《现代制造工程》编辑部 
地址:北京市东城区东四块玉南街28号 邮编:100061 电话:010-67126028 电子信箱:2645173083@qq.com
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn
访问总数:,当日访问:,当前在线: