A hybrid genetic algorithm for two-layer location-routing problem

NISS2010 - 4th International Conference on New Trends in Information Science and Service Science

Volumn , Issue , 2010, Pages 642-645

  Jin, Li ^a,b,c   Zhu, Yunlong ^a   Shen, Hai ^a,b   Ku, Tao ^a  

^a SHENYANG INSTITUTE OF AUTOMATION   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c SHENYANG AGRICULTURAL UNIVERSITY   (China)

Author keywords

Genetic algorithm; Location routing problem; Tabu search algorithm; Three layer distribution network

Indexed keywords

CODING METHODS; COMBINATIONAL OPTIMIZATION; CROSSOVER AND MUTATION; FACILITY LOCATION PROBLEM; HYBRID GENETIC ALGORITHMS; INTEGER CODES; LOCATION ASSIGNMENT; LOCATION-ROUTING PROBLEM; LOGISTICS SYSTEM; NUMERICAL RESULTS; OPTIMAL SOLUTIONS; SEARCH EFFICIENCY; TABU SEARCH ALGORITHM; TABU SEARCH ALGORITHMS; THREE-LAYER; THREE-LEVEL; TWO LAYERS; TWO PHASE METHOD;

DISTRIBUTED PARAMETER NETWORKS; GENETIC ALGORITHMS; HEURISTIC METHODS; INFORMATION SCIENCE; LEARNING ALGORITHMS; LOGISTICS; TABU SEARCH;

PROBLEM SOLVING;

EID: 77957776537     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. S. Salhi,G.K,and Rand. "The Effect of Ignoring Routes when Locating Depots".European Journal of Operational Research, vol. 39(2), 1989, pp. 150-156.
2. Gábor Nagy, Saïd Salhi. "Location-routing: Issues, models and methods".European Journal of Operational Research, Vol. 177(2), 2007, pp.649-672.
3. Watson-Gandy, C.D.T., Dohrn, P.J. "Depot location, with van salesmen - a practical approach". Omega, Vol.1(3),1973,321-329.
4. Barreto, S., Ferreira C, Paixão J., Sousa Santos B. "Using clustering analysis in a capacitated locationrouting problem". European. Journal of Operational Research, vol.179(3),2007, pp. 968-977. (Pubitemid 46038597)
5. Wu, T-H., Low, C., Bai, J-W. "Heuristic solutions to multi-depot location-routing problems". Computers and Operations Research, vol.29(10), 2002, pp. 1393-1415. (Pubitemid 34409654)
6. Perl J. "A Unified Warehouse Location-Routing Analysis", Ph.D. Dissertation, Department of Civil Engineering, Northwestern University, Evanston, 1983.
7. Perl J, and M. S. Daskin. "A Warehouse Location-Routing Problem", Transportation Research, vol.19(5), 1985, pp. 381-396.
8. Jiang D. L.,Yang X. L.,Du W.,Zhou X. W. "A Study on the Genetic Algorithm, for Vehicle Routing Problem". System Engneering Theory and practice, vol.6, 1999,pp.40-45.
9. Glover F., Laguna M. Tabu Search. Kluwer Academic Publishers, Dordrecht. 1997.
10. JIN Li, ZHU Yun-long, SHEN Hai."An improved branch and bound algorithm, for location-routing problems". IFCSTA 2009 Proceedings.vol. 1, 2009, pp.58-63.
11. Salhi, S., Nagy, G. "Consistency and robustness in location-routing". Studies in Locational Analysis, vol. 13(3), 1999, pp:3-19.