Research on multi-depot half open vehicle routing problem with simultaneous delivery-pickup
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.
vehicle routing problemsoft time windowhalf-open and multi-depotsimultaneous delivery and pickupadaptive elite genetic algorithm
万方数据
维普
