考虑排队因素的多车型车辆配置与路径协同优化
Coordinated Optimization of Heterogeneous Vehicle Allocation and Route Considering Queuing Factors
唐红涛 1魏书鹏 1李西兴 2雷德明 3汪开普1
作者信息
- 1. 武汉理工大学机电工程学院 武汉 430070;机器人与智能制造湖北省工程研究中心 武汉 430070
- 2. 湖北工业大学机械工程学院 武汉 430068;湖北工业大学现代制造质量工程湖北省重点实验室 武汉 430068
- 3. 武汉理工大学自动化学院 武汉 430070
- 折叠
摘要
针对制造企业内车辆物流水平低、效率低、成本高等问题,考虑多车型、多品种货物以及车辆排队等待、车辆数量受限等因素,建立以总物流完成时间、总行驶里程、总物流成本为目标的车辆配置与路径协同优化模型.针对问题特征,提出一种混合离散麻雀搜索算法进行求解.在算法中,设计基于Tent混沌序列的反向学习初始化策略,以提高种群的多样性;针对不同麻雀种群,设计离散化策略以适应问题的离散特征;结合车型与路径特征,构造多种局部搜索策略,以提高算法的局部搜索能力;引入模拟退火Metropolis准则,并设计多目标解的保留策略,以避免算法陷入局部最优.通过对某水泥企业的实际车辆物流案例分析,验证所提策略的有效性以及所提算法的优越性.所得物流方案可以有效降低11％的物流成本,提高19.8％的物流效率,并减少29.1％的车辆行驶里程.
Abstract
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％.
关键词
多车型车辆路径/车辆配置/混合离散麻雀搜索算法/多目标优化/车辆排队Key words
heterogeneous vehicle routing/vehicle allocation/hybrid discrete sparrow search algorithm/multi-objective optimization/vehicle queuing引用本文复制引用
基金项目
国家自然科学基金(51805152)
国家自然科学基金(52075401)
湖北省科技厅自然科学研究面上项目(2022CFB445)
湖北工业大学高层次人才科研基金(GCRC2020009)
出版年
2024
NETL
NSTL
万方数据