AbstractIn this paper we introduce new network design problems. A network of potential links is given. Each link can be either constructed or not at a given cost. Also, each constructed link can be constructed either as a one-way or two-way link. The objective is to minimize the total construction and transportation costs. Two different transportation costs are considered: (i) traffic is generated between any pair of nodes and the transportation cost is the total cost for the users and (ii) demand for service is generated at each node and a facility is to be located on a node to satisfy the demand. The transportation cost in this case is the total cost for a round trip from the facility to each node and back. We will consider two options in regard to the links between nodes. They can either be two-way only, or mixed, with both two-way and one-way (in either direction) allowed. When these options are combined with the two objective functions, four basic problems are created. These problems are solved by a descent algorithm, simulated annealing, tabu search, and a genetic algorithm. Extensive computational results are presented.
Network design: selection and design of links and facility location
Transportation Research Part A: Policy and Practice ; 37 , 3 ; 241-256
2002-04-25
16 pages
Article (Journal)
Electronic Resource
English
Network design: selection and design of links and facility location
Online Contents | 2003
|An integrated model of facility location and transportation network design
Online Contents | 2001
|Facility location design under continuous traffic equilibrium
Online Contents | 2015
|Reliable Location-Routing Design Under Probabilistic Facility Disruptions
British Library Online Contents | 2016
|Reliable Location-Routing Design Under Probabilistic Facility Disruptions
Online Contents | 2016
|