Optimal facility location with random throughput costs

In this paper we consider the optimal location and size of facilities where the throughput costs for each facility are random. Given a set of origins and a set of destinations, we want to determine the optimal location and size of a set of intermediate facilities in order to minimize the expected total generalized transportation cost. The generalized transportation cost of a freight unit from an origin to a destination passing through a facility is the sum of two terms: the transportation cost from the origin to the destination through the facility and the throughput cost of the facility. While the first term is deterministic, the second one is stochastic with a Gumbel probability distribution. Looking for the expected value of the optimal solution, a mixed deterministic nonlinear problem for the optimal location of the facilities is derived. Two heuristics, which give very good approximations to the optimum, are proposed.

[1]  J Goldberg,et al.  Methods for Solving Nonlinear Equations Used in Evaluating Emergency Vehicle Busy Probabilities , 1991, Oper. Res..

[2]  Gilbert Laporte,et al.  The integer L-shaped method for stochastic integer programs with complete recourse , 1993, Oper. Res. Lett..

[3]  Jacques-François Thisse,et al.  Production and location on a network under demand uncertainty , 1985 .

[4]  J. Traub.  Iterative Methods for the Solution of Equations , 1982 .

[5]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[6]  Walter L. Smith.  Probability and Statistics , 1959, Nature.

[7]  François V. Louveaux,et al.  A Dual-Based Procedure for Stochastic Facility Location , 1992, Oper. Res..

[8]  Gilbert Laporte,et al.  OBJECTIVES IN LOCATION PROBLEMS. , 1995 .

[9]  R. Duncan Luce,et al.  Individual Choice Behavior , 1959 .

[10]  S. James Press,et al.  Univariate and Multivariate Log-Linear and Logistic Models , 1973 .

[11]  D. McFadden.  Conditional logit analysis of qualitative choice behavior , 1972 .

[12]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms and Applications , 1995 .

[13]  Bhaba R. Sarker,et al.  Discrete location theory , 1991 .

[14]  Daniel McFadden,et al.  Urban travel demand: A behavioral analysis : a Charles River Associates research study , 1975 .

[15]  Kenneth Train,et al.  Diagnostic tests for the independence from irrelevant alternatives property of the multinomial logit model , 1976 .

[16]  Margaret L. Brandeau.  Characterization of the Stochastic Median Queue Trajectory in a Plane with Generalized Distances , 1992, Oper. Res..

[17]  V. Balachandran,et al.  Optimal Facility Location under Random Demand with General Cost Structure , 1976 .

[18]  A. Odoni,et al.  Locations of Medians on Stochastic Networks , 1979 .

[19]  G. Laporte,et al.  EXACT SOLUTION OF A STOCHASTIC LOCATION PROBLEM BY AN INTEGER L-SHAPED ALGORITHM , 1990 .

[20]  P. Zarembka.  Frontiers in econometrics , 1973 .