Review on optimal algorithms of location-routing problem (LRP) in integrated logistics

Dongbei Daxue Xuebao/Journal of Northeastern University

Volumn 24, Issue 1, 2003, Pages 31-34

  Zhang, Qian ^a   Gao, Li Qun ^a   Hu, Xiang Pei ^b  

^a NORTHEASTERN UNIVERSITY   (China)

^b DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Genetic algorithm; Integrated logistics; Location allocation problems (LA); Location routing problem (LRP); Optimal algorithm; Vehicle routing problem( VRP)

Indexed keywords

GENETIC ALGORITHMS; OPTIMIZATION;

INTEGRATED LOGISTICS; LOCATION ALLOCATION PROBLEMS; LOCATION ROUTING PROBLEM; OPTIMAL ALGORITHMS; VEHICLE ROUTING PROBLEM;

MANAGEMENT SCIENCE;

EID: 0038130964     PISSN: 10053026     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. Watson-Gandy C, Dohrn P. Depot location with van salesmen - A practical approach[J]. Omega, 1973, 1(3): 321-329.
2. Von Boventer. The relationship between transportation costs and location rent in transportation problem[J]. Journal of Regional Science, 1961, 3(2): 27-40.
3. Maranzana F E. On the location of supply points to minimize transport costs[J]. Operational Research Quarterly, 1965, 15(2): 261-270.
4. Webb M H J. Cost functions in the location of depots for multiple-delivery journeys [J]. Operational Research Quarterly, 1968, 19(3): 311-320.
5. Lawrence R M, Pengilly P J. The number and location of depots required for handing products for distribution to retail stores in Southeast England [J]. Operational Research Quarterly, 1969, 20(1): 23-32.
6. Christofides N, Eilon S. An algorithm for the vehicle-dispatching problem[J], Operational Research Quarterly, 1969, 20(1): 309-318.
7. Higgins J C. On the merits of simple models in distribution planning [J]. International Journal of Physical Distribution, 1972, 2(2): 144-148.
8. Cooper L. An efficient heuristic algorithm for the transportation-location problem[J]. Journal of Regional Science, 1976, 16(3): 309-315.
9. Tapiero C S. Transaction-location-allocation problems over time[J]. Journal of Regional Science, 1971, 11(3): 377-384.
10. Karp R. Complexity of computer computations [M]. New York: Plenum Press, 1972. 85-104.
11. Laporte G, Nobert Y. An exact algorithm for minimizing routing and operating costs in depot location [J]. European Journal of Operation Research, 1986, 6(2): 224-226.
12. Or I, Pierskalla W P. A transportation location-allocation model for regional blood banking [J]. AIIE Transactions. 1979, ll(2): 86-95.
13. Perl J,Daskin M. A warehouse location-routing problem[J]. Transportation Research, 1985, 19B(5): 381-396.
14. Alan T M, Ross A G. Capacitated service and regional constraints in location-allocation modeling [J]. Location Science, 1997, 5(2): 103-118.
15. Gong D J, Gen M S, Yamazaki G J, et al. Hybrid evolutionary method for capacitated location-allocation problem[J]. Computers Ind. Enging, 1997, 33(3-4): 577-580.
16. Zhang T, Wang M G. Solving the VRP by a hybrid algorithm of genetic algorithm and 3-opt algorithm [J]. Journal of Northeastern University (Natural Science), 1999, 20(3): 254-256