Results 1 
7 of
7
Facility location models for distribution system design
, 2004
"... The design of the distribution system is a strategic issue for almost every company. The problem of locating facilities and allocating customers covers the core topics of distribution system design. Model formulations and solution algorithms which address the issue vary widely in terms of fundamenta ..."
Abstract

Cited by 70 (0 self)
 Add to MetaCart
The design of the distribution system is a strategic issue for almost every company. The problem of locating facilities and allocating customers covers the core topics of distribution system design. Model formulations and solution algorithms which address the issue vary widely in terms of fundamental assumptions, mathematical complexity and computational performance. This paper reviews some of the contributions to the current stateoftheart. In particular, continuous location models, network location models, mixedinteger programming models, and applications are summarized.
A priori optimization
, 1990
"... Consider a complete graph G = (K, E) in which each node is present with probability p,. We are interested in solving combinatorial optimization problems on subsets of nodes which are present with a certain probability. We introduce the idea of a priori optimization as a strategy competitive to the s ..."
Abstract

Cited by 61 (9 self)
 Add to MetaCart
Consider a complete graph G = (K, E) in which each node is present with probability p,. We are interested in solving combinatorial optimization problems on subsets of nodes which are present with a certain probability. We introduce the idea of a priori optimization as a strategy competitive to the strategy of reoptimization, under which the combinatorial optimization problem is solved optimally for every instance. We consider four problems: the traveling salesman problem (TSP), the minimum spanning tree, vehicle routing, and traveling salesman facility location. We discuss the applicability of a priori optimization strategies in several areas and show that if the nodes are randomly distributed in the plane the a priori and reoptimization strategies are very close in terms of performance. We characterize the complexity of a priori optimization and address the question of approximating the optimal a priori solutions with polynomial time heuristics with provable worstcase guarantees. Finally, we use the TSP as an example to find practical solutions based on ideas of local optimality.
Locationrouting: Issues, models and methods
"... This paper is a survey of locationrouting: a relatively new branch of locational analysis that takes into account vehicle routing aspects. We propose a classification scheme and look at a number of problem variants. Both exact and heuristic algorithms are investigated. Finally, some suggestions fo ..."
Abstract

Cited by 32 (0 self)
 Add to MetaCart
This paper is a survey of locationrouting: a relatively new branch of locational analysis that takes into account vehicle routing aspects. We propose a classification scheme and look at a number of problem variants. Both exact and heuristic algorithms are investigated. Finally, some suggestions for future research are presented.
Location of Refueling Stations for Alternative Fuel Vehicles Considering Driver Deviation Behavior and Uneven Consumer Demand: Model, Heuristics, and GIS
, 2010
"... Concerns about Peak Oil, political instability in the Middle East, health hazards, and greenhouse gas emissions of fossil fuels have stimulated interests in alternative fuels such as biofuels, natural gas, electricity, and hydrogen. Alternative fuels are expected to play an important role in a trans ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Concerns about Peak Oil, political instability in the Middle East, health hazards, and greenhouse gas emissions of fossil fuels have stimulated interests in alternative fuels such as biofuels, natural gas, electricity, and hydrogen. Alternative fuels are expected to play an important role in a transition to a sustainable transportation system. One of the major barriers to the success of alternativefuel vehicles (AFV) is the lack of infrastructure for producing, distributing, and delivering alternative fuels. Efficient methods that locate alternativefuel refueling stations are essential in accelerating the advent of a new energy economy. The objectives of this research are to develop a location model and a Spatial Decision Support System (SDSS) that aims to support the decision of developing initial alternativefuel stations. The main focus of this research is the development of a location model for siting altfuel refueling stations considering not only the limited driving range of AFVs but also the necessary deviations that
Two Traveling Salesman Facility Location Problems
"... We consider two generic facility location problems, the traveling salesman facility location problem (TSFLP) and the the probabilistic traveling salesman facility location problem (PTSFLP), both of which have been a subject of intensive investigation recently. Concerning the TSFLP, we first prove th ..."
Abstract
 Add to MetaCart
(Show Context)
We consider two generic facility location problems, the traveling salesman facility location problem (TSFLP) and the the probabilistic traveling salesman facility location problem (PTSFLP), both of which have been a subject of intensive investigation recently. Concerning the TSFLP, we first prove that it is optimal under the triangle inequality to locate the facility at a node, which always requires a visit, and we improve the worstcase bound of the heuristic proposed in [5]. Concerning the PTSFLP, we reduce it to the solution of n probabilistic traveling salesman problems and moreover, we propose an O(n2) heuristic which is a factor of O(log n) from both the optimal TSFLP and the PTSFLP. We conjecture that the worstcase guarantee can be improved to 0(1). A byproduct of our analysis is an O(n 2) algorithm which solves the PTSFLP in a general network given an a priori probabilistic traveling salesman type of tour, thus improving the algorithm proposed in [4] by a factor of n. If customer locations are random in the Euclidean plane, we prove that the heuristic proposed in [5] is asymptotically optimal, the PTSFLP is asymptotically equivalent to TSFLP and the heuristic we are proposing is within 25% of the optimal TSFLP. Key words: Probabilistic combinatorial optimization problems, facility location, heuristics, probabilistic analysis. 2 11
Theory and Methodology Capacitated facility location/network design problems
, 1998
"... We introduce a combined facility location/network design problem in which facilities have constraining capacities on the amount of demand they can serve. This model has a number of applications in regional planning, distribution, telecommunications, energy management, and other areas. Our model incl ..."
Abstract
 Add to MetaCart
We introduce a combined facility location/network design problem in which facilities have constraining capacities on the amount of demand they can serve. This model has a number of applications in regional planning, distribution, telecommunications, energy management, and other areas. Our model includes the classical capacitated facility location problem (CFLP) on a network as a special case. We present a mixed integer programming formulation of the problem, and several classes of valid inequalities are derived to strengthen its LP relaxation. Computational experience with problems with up to 40 nodes and 160 candidate links is reported, and a sensitivity analysis provides insight into the