Considering both of dispatching costs of vehicles and travelling costs of routes,a mixed integer mathematical formulation of the VRPSPD was established to make the total delivery costs,the number of vehicles and the travel costs minimize simultaneously.An adaptive parallel genetic algorithm was proposed for solving the VRPSPD.Inspired by the C-W saving algorithm,three heuristic methods with two kinds of demands for initializing population were presented to reduce the search scopes and optimize the initial s...
0引言装卸一体化车辆路径问题(vehicle routingproblem with simultaneous pickup and delivery,VRPSPD)是车辆路径问题的一类重要扩展。该问题涉及的客户同时具有送货和取货两种需求,且要求服务车辆将产品配送至客户的同时从该客户处取走其他物品,如汽车、家电等行业制造商将?