Chapter
Apr 26, 2012
A Tabu Search Algorithm to Logistics Network Design for Multiple Hub Location Routing Problem
Authors: Lirui Xu, Dawei Hu, Dengdian Xuan, and Huigang LinAuthor Affiliations
Publication: Logistics: The Emerging Frontiers of Transportation and Development in China
Abstract
The Location Routing Problem is the integrated decision of the Location Allocation Problem and the Vehicle Routing Problem. This paper will describe the location routing problem, set up the mathematical model of the problem, and test the model by Lingo 10.0. In view of this model's NP - hard attribute, the paper designs two-stage tabu search algorithms to solve this problem: i.e. in the first phase, solve the location allocation to fix on the facility and customer allocation; in the second phase, solve the vehicle routing problem by tabu search algorithms; at last, by a large number of iterative from location to routing phases, the optimal solution of the location routing problem can be obtained. The computed result shows the validity of the designed algorithm by comparing it with related literature.
Get full access to this article
View all available purchase options and get full access to this chapter.
Information & Authors
Information
Published In
Copyright
© 2009 American Society of Civil Engineering.
History
Published online: Apr 26, 2012
Permissions
Request permissions for this article.
ASCE Technical Topics:
- Algorithms
- Building design
- Business management
- Client relationships
- Design (by type)
- Engineering fundamentals
- Freight transportation
- Highway transportation
- Infrastructure
- Logistics
- Mathematical models
- Mathematics
- Models (by type)
- Practice and Profession
- Routing (transportation)
- Traffic engineering
- Transportation engineering
- Vehicles
Authors
Affiliations
Lirui Xu
Department of Logistics Administration, Shaan'xi Polytechnic Institute, Xian'yang, 712000, China
Dawei Hu
College of automobile, Chang'an University, xi'an, 710064, China,. E-mail: [email protected]
Dengdian Xuan
College of automobile, Chang'an University, xi'an, 710064, China
Huigang Lin
College of automobile, Chang'an University, xi'an, 710064, China
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited by
View Options
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.