动车组检修物料拣选路径优化仿真
Optimization Simulation of Material Picking Path for EMU Maintenance
陈彦 1孙鹏 1王忠凯 1李莉1
作者信息
- 1. 中国铁道科学研究院集团有限公司电子计算技术研究所,北京 100081
- 折叠
摘要
动车组检修物料拣选是备料过程的主要耗时环节,拣选路径优化有助于减少拣选时间,提高动车组检修效率.动车组检修物料分批次随机存放在多个储位,即1 种物料对应多个储位,现有的拣选路径优化基于1 种货物对应1 个储位前提,现有方法难以解决该问题.在动车组检修物料仓储布局、物料需求、拣选车最大载量确定的前提下,以拣选路径总长度最短为目标,建立储位选择和路径规划进行整体优化模型,基于模拟退火算法设计求解算法.通过算例验证,与基于就近原则的拣选路径决策方法相比,通过储位选择和拣选路径整体优化,拣选路径能缩短12.5%.
Abstract
The picking of EMU maintenance materials is the main time-consuming link in the material preparation process.The optimization of the picking path helps to reduce the picking time and improve the mainte-nance efficiency of EMU.The overhaul materials of EMU are randomly stored in multiple storage locations in batches,that is,one material corresponds to multiple storage locations.The existing picking path optimization is based on the premise that one kind of goods corresponds to one storage location.The existing methods make it difficult to solve this problem.On the premise of determining the storage layout,material demand and the maximum load of picking vehicles for EMU maintenance materials,taking the shortest total length of picking path as the goal,the overall optimization model of storage location selection and path planning is established,and the solution algorithm is designed based on simulated annealing algorithm.Through the example verification,compared with the picking path decision-making method based on the proximity principle,through the storage location selection and the overall optimization of the picking path,the picking path can be shortened by 12.5%.
关键词
动车组/检修物料/拣选方案/储位选择/拣选路径Key words
EMU/Maintenance materials/Picking scheme/Storage unit selection/Picking Path引用本文复制引用
基金项目
中国国家铁路集团有限公司课题(P2021S005)
出版年
2024
NETL
NSTL
万方数据