基于混合模拟退火算法求解电表配送车辆路径问题

发布时间：2018-03-15 06:16

本文选题：车辆路径问题　切入点：模拟退火算法　出处：《计算机集成制造系统》2017年11期 　论文类型：期刊论文

【摘要】：为了使电能表集中配送业务中的车辆路径选择最优化,提出一种混合模拟退火算法。针对单相电能表集中检定后的配送需求,综合考虑各车型的固定成本、可变配送成本和配送里程,以总成本最小为目标,建立了具有固定车辆数的多车型车辆路径优化模型。基于多车型路径划分算法生成初始可行解,通过引入基于概率的多算子邻域搜索,采用禁忌搜索中的禁忌表对模拟退火算法进行改进,给出求解算法。以计量中心配送业务为实例,验证了模型的实用性和算法的有效性。
[Abstract]:In order to optimize the vehicle routing in the centralized distribution of watt-hour meters, a hybrid simulated annealing algorithm is proposed. In view of the distribution requirements after centralized verification of single-phase watt-hour meters, the fixed cost of each type of vehicle is considered synthetically. Based on variable distribution cost and mileage, a multi-vehicle path optimization model with fixed number of vehicles is established with the goal of minimum total cost, and the initial feasible solution is generated based on multi-vehicle path partition algorithm. The probabilistic multi-operator neighborhood search is introduced, and the Tabu list in Tabu search is used to improve the simulated annealing algorithm. Taking the distribution business of metrology center as an example, the practicability of the model and the validity of the algorithm are verified.
【作者单位】：南京航空航天大学机电学院;江苏省电力公司电力科学研究院;
【基金】：国家自然科学基金资助项目(51175262) 江苏省重点研发计划资助项目(BE2016004-3) 江苏省高校青蓝工程资助项目~~
【分类号】：F252;TP18

【相似文献】