A new type of vehicle routing problem (VRP), multiple vehicle routing problem integrated reverse logistics (MVRPRL), is studied. In this problem, there is delivery or pickup (or both) and uncertain features in t...A new type of vehicle routing problem (VRP), multiple vehicle routing problem integrated reverse logistics (MVRPRL), is studied. In this problem, there is delivery or pickup (or both) and uncertain features in the demands of the clients. The deliveries of every client as uncertain parameters are expressed as triangular fuzzy numbers. In order to describe MVRPRL, a multi-objective fuzzy programming model with credibility measure theory is constructed. Then the simulationbased tabu search algorithm combining inter-route and intra-route neighborhoods and embedded restarts are designed to solve it. Computational results show that the tabu search algorithm developed is superior to sweep algorithms and that compared with handling each on separate routes, the transportation costs can be reduced by 43% through combining pickups with deliveries.展开更多
基金The National Natural Science Foundation of China(No.70772059)Youth Science and Technology Innovation Foundation of Nanjing Agriculture University(No.KJ06029)
文摘A new type of vehicle routing problem (VRP), multiple vehicle routing problem integrated reverse logistics (MVRPRL), is studied. In this problem, there is delivery or pickup (or both) and uncertain features in the demands of the clients. The deliveries of every client as uncertain parameters are expressed as triangular fuzzy numbers. In order to describe MVRPRL, a multi-objective fuzzy programming model with credibility measure theory is constructed. Then the simulationbased tabu search algorithm combining inter-route and intra-route neighborhoods and embedded restarts are designed to solve it. Computational results show that the tabu search algorithm developed is superior to sweep algorithms and that compared with handling each on separate routes, the transportation costs can be reduced by 43% through combining pickups with deliveries.