New stochastic models for capacitated location-allocation problem

Capacitated location-allocation problem with stochastic demands is originally formulated as expected value model, chance-constrained programming and dependent-chance programming according to different criteria. For solving these stochastic models efficiently, the network simplex algorithm, stochastic simulation and genetic algorithm are integrated to produce a hybrid intelligent algorithm. Finally, some numerical examples are presented to illustrate the effectiveness of the proposed algorithm.

[1]  Baoding Liu,et al.  Uncertain Programming , 1999 .

[2]  Hanif D. Sherali,et al.  Linear programming and network flows (2nd ed.) , 1990 .

[3]  M. Palmer Terrell,et al.  Uncapacitated plant location-allocation problems with price sensitive stochastic demands , 1988, Comput. Oper. Res..

[4]  Masood A. Badri,et al.  Combining the analytic hierarchy process and goal programming for global facility location-allocation problem , 1999 .

[5]  Andreas T. Ernst,et al.  Solution algorithms for the capacitated single allocation hub location problem , 1999, Ann. Oper. Res..

[6]  Richard M. Soland,et al.  Exact and approximate solutions to the multisource weber problem , 1972, Math. Program..

[7]  Averill M. Law,et al.  Simulation modelling and analysis , 1991 .

[8]  R. Deal.  Simulation Modeling and Analysis (2nd Ed.) , 1994 .

[9]  Pierre Hansen,et al.  Heuristic solution of the multisource Weber problem as a p-median problem , 1996, Oper. Res. Lett..

[10]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[11]  M Ohlemüller.  Tabu search for large location–allocation problems , 1997 .

[12]  Paul H. Calamai,et al.  A projection method forlp norm location-allocation problems , 1994, Math. Program..

[13]  Mitsuo Gen,et al.  Genetic Algorithms and Manufacturing Systems Design , 1996 .

[14]  Baoding Liu,et al.  Dependent-chance programming in fuzzy environments , 2000, Fuzzy Sets Syst..

[15]  Baoding Liu.  Dependent-Chance Programming: A Class of Stochastic Optimization , 1997 .

[16]  S. Hakimi.  Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems , 1965 .

[17]  Baoding Liu,et al.  Dependent-chance programming with fuzzy decisions , 1999, IEEE Trans. Fuzzy Syst..

[18]  Ronald L. Wasserstein,et al.  Monte Carlo: Concepts, Algorithms, and Applications , 1997 .

[19]  Booding Liu,et al.  Minimax Chance Constrained Programming Models for Fuzzy Decision Systems , 1998, Inf. Sci..

[20]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[21]  Baoding Liu,et al.  Topological optimization models for communication network with multiple reliability goals , 2000 .

[22]  Reuven Y. Rubinstein,et al.  Simulation and the Monte Carlo method , 1981, Wiley series in probability and mathematical statistics.

[23]  E. Conde,et al.  The generalized Weber problem with expected distances , 1995 .

[24]  Paul Bratley,et al.  A guide to simulation , 1983 .

[25]  Paul Bratley,et al.  A guide to simulation (2nd ed.) , 1986 .

[26]  Pierre Hansen,et al.  Improvement and Comparison of Heuristics for Solving the Uncapacitated Multisource Weber Problem , 2000, Oper. Res..

[27]  L. Cooper.  Location-Allocation Problems , 1963 .

[28]  Hokey Min,et al.  Dynamic expansion and location of an airport: A multiple objective approach , 1997 .

[29]  K. B. Williams,et al.  Management Models and Industrial Applications of Linear Programming , 1962 .

[30]  Richard L. Church,et al.  Applying simulated annealing to location-planning models , 1996, J. Heuristics.

[31]  E. Carrizosa,et al.  A Note on the Optimal Positioning of Service Units , 1998, Oper. Res..

[32]  Hanif D. Sherali,et al.  Unbalanced, capacitated p-median problems on a chain graph with a continuum of link demands , 1991, Networks.

[33]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .

[34]  Nenad Mladenović,et al.  SOLVING THE CONTINUOUS LOCATION-ALLOCATION PROBLEM WITH TABU SEARCH , 1996 .

[35]  Jian Zhou,et al.  UNCAPACITATED FACILITY LAYOUT PROBLEM WITH STOCHASTIC DEMANDS , 2000 .

[36]  Mitsuo Gen,et al.  Hybrid evolutionary method for capacitated location-allocation problem , 1997 .

[37]  M. Gen,et al.  Hybrid evolutionary method for obstacle location-allocation , 1995 .

[38]  Linus Schrage,et al.  A guide to simulation , 1983 .