Research on Location-Routing Problem with Empirical Analysis for Regional Logistics Distribution

Qian Zhang

School of Business, Huaqiao University, Quanzhou, China.

DOI: 10.4236/am.2014.515224                

Abstract

The location of the distribution facilities and the routing of the vehicles from these facilities are interdependent in many distribution systems. Such a concept recognizes the interdependence; attempts to integrate these two decisions have been limited. Multi-objective location-routing problem (MLRP) is combined with the facility location and the vehicle routing decision and satisfied the different objectives. Due to the problem complexity, simultaneous solution methods are limited, which are given in different objectives with conflicts in functions satisfied. Two kinds of optimal mathematical models are proposed for the solution of MLRP. Three methods have been emphatically developed for MLRP. MGA architecture makes it possible to search the solution space efficiently, which provides a path for searching the solution with two-objective LRP. At last the practical proof is given by random analysis for regional distribution with nine cities.

Keywords

Distribution Facilities, Multi-Objective Location-Routing Problem (MLRP), Mathematical Models, Random Analysis

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Cooper, L. (1972) The Transportation-Location Problem. Operations Research, 20, 94-108. http://dx.doi.org/10.1287/opre.20.1.94
[2]	Watson-Gandy, C. and Dohrn, P. (1973) Depot Location with Van Salesmen—A Practical Approach. Omega, 1, 321-329. http://dx.doi.org/10.1016/0305-0483(73)90108-4
[3]	Golden, B.L. and Baker, E.K. (1985) Future Direction in Logistics Research. Transportation Research Part A: General, 19, 405-409. http://dx.doi.org/10.1016/0191-2607(85)90039-1
[4]	William, P., Nanry, J. and Wesley, B. (2000) Solving the Pickup and Delivery Problem with Time Windows Using Reactive Tabu Search. Transportation Research Part B, 34, 107-121. http://dx.doi.org/10.1016/S0191-2615(99)00016-8
[5]	Bai, G.-C. and Chen, Y. (2000) Satisfactory Solution of Multi-Objective Optimization of System Reliability. Systems Engineering and Electronics, 22, 85-87.
[6]	Guan, Z.-H., Kou, J.-S. and Li, M.-Q. (2002) Multi-Objective Evolutionary Algorithm Based on Fuzzy Preference. Journal of Tianjin University, 35, 275-280.
[7]	Cui, L.-R., Kuo, W., Loh, H.T. and Xie, M. (2004) Optimal Allocation of Minimal & Perfect Repairs under Resource Constraints. IEEE Transactions on Reliability, 52, 193-199. http://dx.doi.org/10.1109/TR.2004.829143
[8]	Zhang, B. and Shang, H. (2009) Application in Stochastic Process. Press of People’s University of China, Beijing.
[9]	Zhang, Q. (2012) Research on Regional Logistics Dynamic Modeling and Empirical. Science Press, Beijing.