Heuristic solucions to the facility location problem with general Bernoulli demands
Visualitza/Obre
Cita com:
hdl:2117/111476
Tipus de documentArticle
Data publicació2017-09-28
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
In this paper, a heuristic procedure is proposed for the facility location problem with general Bernoulli demands. This is a discrete facility location problem with stochastic demands that can be formulated as a two-stage stochastic program with recourse. In particular, facility locations and customer assignments must be decided here and now, i.e., before knowing the customers who will actually require to be served. In a second stage, service decisions are made according to the actual requests. The heuristic proposed consists of a greedy randomized adaptive search procedure followed by a path relinking. The heterogeneous Bernoulli demands make prohibitive the computational effort for evaluating feasible solutions. Thus the expected cost of a feasible solution is simulated when necessary. The results of extensive computational tests performed for evaluating the quality of the heuristic are reported, showing that high-quality feasible solutions can be obtained for the problem in fairly small computational times.
CitacióAlbareda-Sambola, M., Fernandez, E., Saldanha da Gama, F. Heuristic solucions to the facility location problem with general Bernoulli demands. "INFORMS journal on computing", 28 Setembre 2017, vol. 29, núm. 4, p. 737-753.
ISSN1091-9856
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
ijoc.pdf | 929,4Kb | Visualitza/Obre |