This paper studied on the problem of multi-depot half open vehicle routing problem with simultaneous delivery-pickup and soft time windows,all customer points both had delivery andpickup needs,and the same vehicle was used to provide delivery and pickup service at the same time.After the vehicle had served all customer points on the route,it could return to any distribution center nearby,not necessarily to the starting distribution center.Under these conditions,an optimization model was constructed with the goal of minimizing the sum of vehicle transportation cost,vehicle leasing cost and time window penalty cost.According to the characteristics of the problem,an adaptive elite genetic algorithm was designed to solve the problem,which introduced an adaptive mechanism to dynamically regulate the crossover and mutation probabilities according to the individual's fitness,and adopted an elite retention strategy to genetically retain the excellent individuals,which not only enhanced the global optimization ability of the algorithm,but also balanced the local search ability of the algorithm.And the feasibility and effectiveness of the model and algorithm were verified through case simulation.This study could enrich the related research of vehicle routing problems,and provided a decision-making reference for logistics enterprises.
关键词
车辆路径问题/软时间窗/多中心半开放式/同时送取货/自适应精英遗传算法
Key words
vehicle routing problem/soft time window/half-open and multi-depot/simultaneous delivery and pickup/adaptive elite genetic algorithm
维普
万方数据