Multiple vehicle routing problem integrated reverse logistics with fuzzy reverse demands

作     者：李建 达庆利 Li Jian;Da Qingli

作者机构：东南大学经济管理学院 

出 版 物：《Journal of Southeast University(English Edition)》 (东南大学学报（英文版）)

年 卷 期：2008年第24卷第2期

页      面：222-227页

核心收录：

学科分类：12[管理学] 0202[经济学-应用经济学] 02[经济学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学] 08[工学] 082303[工学-交通运输规划与管理] 0823[工学-交通运输工程] 

基　　金：The National Natural Science Foundation of China(No.70772059) Youth Science and Technology Innovation Foundation of Nanjing Agriculture University(No.KJ06029) 

主　　题：reverse logistics pickup and delivery credibility measure theory tabu search algorithm fuzzy simulation 

摘      要：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.