[1] Li Jian, Da Qingli,. Multiple vehicle routing problem integrated reverse logisticswith fuzzy reverse demands [J]. Journal of Southeast University (English Edition), 2008, 24 (2): 222-227. [doi:10.3969/j.issn.1003-7985.2008.02.020]

Copy

Multiple vehicle routing problem integrated reverse logisticswith fuzzy reverse demands()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

24

Issue:

2008 2

Page:

222-227

Research Field:

Economy and Management

Publishing date:

2008-06-03

Info

Title:

Multiple vehicle routing problem integrated reverse logisticswith fuzzy reverse demands

Author(s):

Li Jian¹;  2;  Da Qingli¹

¹ School of Economics and Management, Southeast University, Nanjing 210096, China
² College of Engineering, Nanjing Agricultural University, Nanjing 210031, China

Keywords:

reverse logistics;  pickup and delivery;  credibility measure theory;  tabu search algorithm;  fuzzy simulation

PACS:

F505

DOI:

10.3969/j.issn.1003-7985.2008.02.020

Abstract:

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 pick-up(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 simulation-based 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.

References:

[1] Alshamrani A, Mathur K, Ballou R H.Reverse logistics:simultaneous design of delivery routes and returns strategies [J].Computers and Operations Research, 2007, 34(2):595-619.
[2] Da Qingli, Huang Zuqing, Zhang Qin.Current and future studies on structure of the reverse logistics system:a review[J].Chinese Journal of Management Science, 2004, 12(1):131-138.(in Chinese)
[3] Fleischmann M, Krikke H R, Dekker R, et al.A characterization of logistics networks for product recovery [J].Omega, 2000, 28(6):653-666.
[4] Liu B.Uncertainty theory [M].Berlin:Springer-Verlag, 2007.
[5] Min H.The multiple vehicle routing problem with simultaneous delivery and pick-up points [J].Transport Research Part A, 1989, 23(4):377-386.
[6] Dethloff J.Vehicle routing and reverse logistics:the vehicle routing problem with simultaneous delivery and pickup [J].OR Spektrum, 2001, 23(1):79-96.
[7] Nagy G, Salhi S.Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries[J].European Journal of Operational Research, 2005, 162(1):126-141.
[8] Chen J F, Wu T H.Vehicle routing problem with simultaneous deliveries and pickups [J].Journal of the Operational Research Society, 2006, 57(5):579-587.
[9] Teodorovic’ D, Pavkovic’ G.The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain[J].Fuzzy Sets and Systems, 1996, 82(3):307-317.
[10] Zheng Y, Liu B.Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm [J].Applied Mathematics and Computation, 2006, 176(2):673-683.
[11] Teodorovic’ D, Pavkovic’ G.A simulated annealing technique approach to the vehicle routing problem in the case of stochastic demand[J].Transportation Planning and Technology, 1992, 16(4):261-273.
[12] Gendreau M, Laporte G, Séguin R.An exact algorithm for the vehicle routing problem with stochastic customers and demands[J].Transportation Science, 1995, 29(2):143-155.
[13] Fu Z, Eglese R, Li L Y O.A new tabu search heuristic for the open vehicle routing problem[J].Journal of the Operational Research Society, 2005, 56(3):267-274.
[14] Lin S.Computer solutions of the TSP[J].Bell System Technical Journal, 1965, 44(10):2245-2269.
[15] Or I.Traveling salesman-type combinational problems and their relation to the logistics of blood banking [D].Chicago, Illinois, USA:Northwestern University, 1976.

Memo

Memo:

Biographies: Li Jian(1979—), male, graduate;Da Qingli(corresponding author), male, professor, dqlseunj@126.com.
Foundation items: The National Natural Science Foundation of China(No.70772059), Youth Science and Technology Innovation Foundation of Nanjing Agriculture University(No.KJ06029).
Citation: Li Jian, Da Qingli.Multiple vehicle routing problem integrated reverse logistics with fuzzy reverse demands[J].Journal of Southeast University(English Edition), 2008, 24(2):222-227.

Common functions