Title :
Genetic Algorithm for Location-Routing Problem
Author :
Li, Qing ; Zhang, Fenghai ; Yang, Guangzhi ; Xue, Jun
Author_Institution :
Coll. of Transp. Eng. & Logistics, Dalian Maritime Univ.
Abstract :
Location-routing problem is a kind of hard combinatorial optimization problem that arose in supply chain and logistic system. A genetic algorithm was designed to solve the problem. Novel genetic representation and corresponding genetic operations were used in the genetic algorithm so that the location-allocation and vehicle-routing can be tackled simultaneously. Computer simulation shows that the proposed algorithm is effective
Keywords :
combinatorial mathematics; facility location; genetic algorithms; supply chain management; transportation; genetic algorithm; hard combinatorial optimization; location allocation; location-routing problem; supply chain management; vehicle routing; Algorithm design and analysis; Educational institutions; Engineering management; Genetic algorithms; Logistics; Routing; Supply chain management; Supply chains; Technology management; Transportation; Location-Routing Problem (LRP); combinatorial optimization; genetic algorithm;
Conference_Titel :
Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on
Conference_Location :
Dalian
Print_ISBN :
1-4244-0332-4
DOI :
10.1109/WCICA.2006.1714461
