首页|考虑排队因素的多车型车辆配置与路径协同优化

考虑排队因素的多车型车辆配置与路径协同优化

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
针对制造企业内车辆物流水平低、效率低、成本高等问题,考虑多车型、多品种货物以及车辆排队等待、车辆数量受限等因素,建立以总物流完成时间、总行驶里程、总物流成本为目标的车辆配置与路径协同优化模型.针对问题特征,提出一种混合离散麻雀搜索算法进行求解.在算法中,设计基于Tent混沌序列的反向学习初始化策略,以提高种群的多样性;针对不同麻雀种群,设计离散化策略以适应问题的离散特征;结合车型与路径特征,构造多种局部搜索策略,以提高算法的局部搜索能力;引入模拟退火Metropolis准则,并设计多目标解的保留策略,以避免算法陷入局部最优.通过对某水泥企业的实际车辆物流案例分析,验证所提策略的有效性以及所提算法的优越性.所得物流方案可以有效降低11％的物流成本,提高19.8％的物流效率,并减少29.1％的车辆行驶里程.
Coordinated Optimization of Heterogeneous Vehicle Allocation and Route Considering Queuing Factors
Aiming at the problems of low level,low efficiency and high cost of the vehicle logistics in manufacturing enterprises,a mathematical model for collaborative optimization vehicle allocation and route is established.The model considers a variety of factors,including heterogeneous vehicles,cargo types,vehicle queuing and vehicle quantity.In addition,the logistics completion time,vehicle mileage and logistics cost are employed as the objectives of the model.To solve the model effectively,a hybrid discrete sparrow search algorithm is proposed.In the algorithm,an initialization method based on reverse learning is used to improve the diversity of the population,several discretization strategies are designed to accommodate the discrete characteristics of the problem.Moreover,a variety of local search strategies are designed to improve the search ability,and a solution retention strategy is designed to avoid the algorithm falling into local optimization.By analyzing an actual case of a cement enterprise,the effectiveness of the proposed strategies and the superiority of the proposed algorithm are verified.The obtained logistics scheme can effectively reduce the logistics cost by 11％,improve the logistics efficiency by 19.8％,and reduce the vehicle mileage by 29.1％.

heterogeneous vehicle routingvehicle allocationhybrid discrete sparrow search algorithmmulti-objective optimizationvehicle queuing

唐红涛、魏书鹏、李西兴、雷德明、汪开普

展开 >

武汉理工大学机电工程学院 武汉 430070

机器人与智能制造湖北省工程研究中心 武汉 430070

湖北工业大学机械工程学院 武汉 430068

湖北工业大学现代制造质量工程湖北省重点实验室 武汉 430068

武汉理工大学自动化学院 武汉 430070

展开 >

多车型车辆路径 车辆配置 混合离散麻雀搜索算法 多目标优化 车辆排队

国家自然科学基金国家自然科学基金湖北省科技厅自然科学研究面上项目湖北工业大学高层次人才科研基金

51805152520754012022CFB445GCRC2020009

2024

10.3901/JME.2024.04.458

机械工程学报
中国机械工程学会

机械工程学报

CSTPCD北大核心
影响因子：1.362
ISSN：0577-6686
年,卷(期)：2024.60(4)
  • 27