Some Heuristic Methods for Discrete Facility Location with Uncertain Demands

Maria Albareda-Sambola (), Elena Fernández () and Francisco Saldanha-da-Gama ()
Additional contact information
Maria Albareda-Sambola: Department d’Estadística i Investigació Operativa
Elena Fernández: Departamento de Estadística e Investigación Operativa
Francisco Saldanha-da-Gama: Department Estatística e Investigação Operacional e Centro de Investigação Operacional

A chapter in Uncertainty in Facility Location Problems, 2023, pp 391-431 from Springer

Abstract: Abstract In this chapter, we consider discrete facility location problems with uncertainty and focus on the case where the service demand of each customer follows a Bernoulli distribution. This problem can be modeled as a two-stage stochastic programming problem where the first stage determines a set of facilities to open together with a tentative allocation of customers to open facilities, and the second stage builds the actual assignment of customers to open plants for each possible realization of the customers’ demands. The objective is to minimize the sum of the cost of the first-stage decision plus the expected cost of the recourse action. Given that, in practice, the exact evaluation of the recourse function becomes computationally unaffordable, we illustrate the application of possible heuristics. We discuss GRASP and Path Relinking as the building blocks of a heuristic solution method for the considered problem. We also present mathematical programing formulations for the case where uncertainty is expressed by means of a given set of scenarios, which can be embedded in a Sample Average Approximation algorithm. Numerical results from computational experiments are discussed and analyzed.

Keywords: Discrete facility location; Uncertainty; Bernoulli demand; Heuristics (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-3-031-32338-6_15

Ordering information: This item can be ordered from
http://www.springer.com/9783031323386

DOI: 10.1007/978-3-031-32338-6_15

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().