[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(
)
逆向需求模糊的多车辆集散货物路线问题
)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 Jian1; 2; Da Qingli1
-
1 School of Economics and Management, Southeast University, Nanjing 210096, China
2 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.
- 研究了一类新的车辆路线问题(VRP)——整合逆向物流的多车辆路线问题(MVRPRL).该问题的特点是客户可以同时取货和发货, 而且客户发货量是在路线安排前是不确定的.首先用三角模糊数表示客户发货量, 建立了基于模糊置信度理论的多目标模型;然后设计了基于模拟的改进禁忌算法来求解该模型:用模拟的方法计算路线失败值, 在路线搜索中采用路线内部改善和路线间改善两类邻域操作, 而且采用了重起策略.计算结果表明该方法优于传统的扫描算法, 整合逆向物流的运输费用比正逆向分别运输之和减少了43%.
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.