摘要
针对多配送中心车辆路径问题,采用智能体联盟思想,建立软时间窗下,以配送成本与惩罚成本之和最小化为目标的车辆配送模型,根据模型特点运用改进蚁群算法进行求解。先通过轮盘赌法让蚁群随机选择配送中心出发,再实施交叉、翻转操作,增加种群多样性,每次循环后添加最优路径额外信息素,指定精英蚂蚁,来避免传统蚁群算法陷入局部最优和收敛早熟的弊端,最后通过实例对比验证模型和算法的合理性与有效性。
Due to the Multi-Depot Vehicle Routing Problem(MDVRP),this paper adopts the idea of agents alliance to establish a vehicle distribution model under soft time window,which aims at minimizing the sum of distribution cost and penalty cost.According to the characteristics of the model,an improved ant colony algorithm is used to solve the problem.First,the ant colony randomly chooses the distribution center to start,and then performs the crossover and reversal operations to increase the diversity of the colony.After each cycle,the ant colony adds additional pheromones of the optimal path and assigns the elite ants,in order to avoid the disadvantages of local optimization and premature convergence of traditional ant colony algorithm,the rationality and validity of the model and algorithm are verified by examples.
作者
薛菁
桂海霞
李慧宗
王向前
车万留
XUE Jing;GUI Hai-xia;LI Hui-zong;WANG Xiang-qian;CHE Wan-liu(College of Economics and Management,Anhui University of Science and Technology,Huainan,232001,China)
出处
《辽宁工业大学学报（自然科学版）》
2020年第6期401-406,共6页
Journal of Liaoning University of Technology(Natural Science Edition)
基金
国家自然科学基金(61703005,51474007,51874003)
安徽省自然科学基金项目(1808085MG221)
安徽理工大学硕博基金项目(12059)。
关键词
多配送中心
路径优化
智能体联盟
改进蚁群算法
multi-depot
routing optimization
agents alliance
improvement of ant colony algorithm
作者简介
薛菁(1997-),女,江苏淮安人,硕士生;桂海霞(1978-),女,安徽桐城人,副教授,博士。
