Publicação
Integrated facility location and capacity planning under uncertainty
| Resumo: | We address a multi-period facility location problem with two customer segments having distinct service requirements. While customers in one segment receive preferred service, customers in the other segment accept delayed deliveries as long as lateness does not exceed a pre-specified threshold. The objective is to define a schedule for facility deployment and capacity scalability that satisfies all customer demands at minimum cost. Facilities can have their capacities adjusted over the planning horizon through incrementally increasing or reducing the number of modular units they hold. These two features, capacity expansion and capacity contraction, can help substantially improve the flexibility in responding to demand changes. Future customer demands are assumed to be unknown. We propose two different frameworks for planning capacity decisions and present a two-stage stochastic model for each one of them. While in the first model decisions related to capacity scalability are modeled as first-stage decisions, in the second model, capacity adjustments are deferred to the second stage. We develop the extensive forms of the associated stochastic programs for the case of demand uncertainty being captured by a finite set of scenarios. Additional inequalities are proposed to enhance the original formulations. An extensive computational study with randomly generated instances shows that the proposed enhancements are very useful. Specifically, 97.5% of the instances can be solved to optimality in much shorter computing times. Important insights are also provided into the impact of the two different frameworks for planning capacity adjustments on the facility network configuration and its total cost. |
|---|---|
| Autores principais: | Correia, Isabel |
| Outros Autores: | Melo, Teresa |
| Assunto: | Delivery lateness Demand uncertainty Dynamic capacity adjustment Facility location Valid inequalities Computational Mathematics Applied Mathematics |
| Ano: | 2021 |
| País: | Portugal |
| Tipo de documento: | artigo |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade Nova de Lisboa |
| Idioma: | inglês |
| Origem: | Repositório Institucional da UNL |
Registos relacionados
school Scaling impact: facility location selection for social enterprises
por: Gonçalves, Bernardo Matias
Publicado em: (2022)
por: Gonçalves, Bernardo Matias
Publicado em: (2022)
article Parameters estimation and uncertainty assessment in the transmission dynamics of rabies in humans and dogs
por: Charles, Mfano
Publicado em: (2024)
por: Charles, Mfano
Publicado em: (2024)
article Characterization of generalized Orlicz spaces
por: Ferreira, Rita
Publicado em: (2020)
por: Ferreira, Rita
Publicado em: (2020)
article Stability of principal components under normal and non-normal parent populations and different covariance structures scenarios
por: Bispo, Regina
Publicado em: (2023)
por: Bispo, Regina
Publicado em: (2023)
article A multi-objective analysis of a petroleum transportation network under uncertainty
por: Pudasaini, Pramesh
Publicado em: (2021)
por: Pudasaini, Pramesh
Publicado em: (2021)
article On the extension of quadrant dependence
por: Lita da Silva, João
Publicado em: (2024)
por: Lita da Silva, João
Publicado em: (2024)
article Norm Estimates and Uncertainty Principles Associated with the Laguerre Integral Transform
por: Rodrigues, M. M.
Publicado em: (2018)
por: Rodrigues, M. M.
Publicado em: (2018)
groups Improving by sustainability in sport facilities
por: Lucas, Susana
Publicado em: (2013)
por: Lucas, Susana
Publicado em: (2013)
groups A Multi-objective optimization for the design and periodic scheduling of multipurpose facilities under uncertainty
por: Pinto, Tânia
Publicado em: (2009)
por: Pinto, Tânia
Publicado em: (2009)
article Revisiting a Cornuéjols-Nemhauser-Wolsey formulation for the p-median problem
por: Agra, Agostinho
Publicado em: (2024)
por: Agra, Agostinho
Publicado em: (2024)
school ValIDA: a validation therapy-training programme for staff of a residential care facility
por: Oliveira, Mónica Pinho
Publicado em: (2019)
por: Oliveira, Mónica Pinho
Publicado em: (2019)
article Invited review: Models for the optimization of regional wastewater treatment systems
por: Melo, João Joanaz de
Publicado em: (1993)
por: Melo, João Joanaz de
Publicado em: (1993)
article Constructive dual methods for discrete programming
por: Bárcia, Paulo
Publicado em: (1987)
por: Bárcia, Paulo
Publicado em: (1987)
book Advanced mathematical analysis and its applications
por: Debnath, Pradip
Publicado em: (2024)
por: Debnath, Pradip
Publicado em: (2024)
article On the Bruhat order of labeled graphs
por: Brualdi, Richard A.
Publicado em: (2019)
por: Brualdi, Richard A.
Publicado em: (2019)
article From Co-Location Patterns to an Informal Social Network of Gig Economy Workers
por: Pilatti, Gustavo
Publicado em: (2023)
por: Pilatti, Gustavo
Publicado em: (2023)
article Multidimensional quadratic-phase Fourier transform and its uncertainty principles
por: Castro, Luís Pinheiro
Publicado em: (2025)
por: Castro, Luís Pinheiro
Publicado em: (2025)
article Analyzing hotel attributes for business tourism in Portugal: a comprehensive study utilizing literature review, data analysis, and geographic mapping
por: Martins, Ana Filipa
Publicado em: (2024)
por: Martins, Ana Filipa
Publicado em: (2024)
school Inventory routing under uncertainty
por: Rodrigues, Filipe Manuel Gonçalves
Publicado em: (2019)
por: Rodrigues, Filipe Manuel Gonçalves
Publicado em: (2019)
category A critical analysis of the Caputo–Fabrizio operator
por: Ortigueira, Manuel D.
Publicado em: (2018)
por: Ortigueira, Manuel D.
Publicado em: (2018)
article Metabolic modelling of polyhydroxyalkanoate copolymers production by mixed microbial cultures
por: Dias, João M. L.
Publicado em: (2008)
por: Dias, João M. L.
Publicado em: (2008)
groups Sports Facilities and Social Responsibility: A Challenge for the Decade
por: Lucas, Susana
Publicado em: (2011)
por: Lucas, Susana
Publicado em: (2011)
article A multiple criteria framework to evaluate bank branch potencial attractiveness
por: Ferreira, Fernando A. F.
Publicado em: (2012)
por: Ferreira, Fernando A. F.
Publicado em: (2012)
article Uncertainty estimation and in-house method validation of HPLC analysis of carotenoids for food composition data production
por: Dias, M. Graça
Publicado em: (2008)
por: Dias, M. Graça
Publicado em: (2008)
article How uncertainties are tackled in multi-disciplinary science? A review of integrated assessments under global change
por: Pastor, A. V.
Publicado em: (2020)
por: Pastor, A. V.
Publicado em: (2020)
article Designing and planning the downstream oil supply chain under uncertainty using a fuzzy programming approach
por: Lima, C.
Publicado em: (2021)
por: Lima, C.
Publicado em: (2021)
article A simple and effective evolutionary algorithm for the capacitated location-routing problem
por: Lopes, Rui Borges
Publicado em: (2016)
por: Lopes, Rui Borges
Publicado em: (2016)
article Optimal control of newtonian fluids in a stochastic environment
por: Chemetov, Nikolai V.
Publicado em: (2025)
por: Chemetov, Nikolai V.
Publicado em: (2025)
article Mathematical optimization approach for facility layout on several rows
por: Anjos, Miguel F.
Publicado em: (2021)
por: Anjos, Miguel F.
Publicado em: (2021)
article Quaternion Hyperbolic Fourier Transforms and Uncertainty Principles
por: Ferreira, M.
Publicado em: (2023)
por: Ferreira, M.
Publicado em: (2023)
article Quaternion Hyperbolic Fourier Transforms and uncertainty principles
por: Ferreira, M.
Publicado em: (2024)
por: Ferreira, M.
Publicado em: (2024)
school Prepositioning of resources for fire suppression problem under uncertainty
por: Marques, Francisco José Coelho
Publicado em: (2024)
por: Marques, Francisco José Coelho
Publicado em: (2024)
article Subsets of Groups in Public-key Cryptography
por: Carvalho, André
Publicado em: (2025)
por: Carvalho, André
Publicado em: (2025)
article A study of the main mathematical models used in mobility, storage, pickup and delivery in urban logistics: a systematic review
por: Moreno, Renan Paula Ramos
Publicado em: (2024)
por: Moreno, Renan Paula Ramos
Publicado em: (2024)
article Why do firms use fixed‑term contracts?
por: Portugal, Pedro
Publicado em: (2022)
por: Portugal, Pedro
Publicado em: (2022)
book Applying Scatter Search to the Location Areas Problem
por: Luz, Sónia Maria Almeida da
Publicado em: (2009)
por: Luz, Sónia Maria Almeida da
Publicado em: (2009)
groups Mathematical magic in undergraduate mathematical classes for pre-service teachers
por: Hall, Andreia
Publicado em: (2019)
por: Hall, Andreia
Publicado em: (2019)
article A survey of articles in the Newsletter of the EMS about the history and activities of full member Societies of the EMS (Issue 1, September 1991 – Issue 104, June 2017)
por: Costa, Fernando Pestana da
Publicado em: (2017)
por: Costa, Fernando Pestana da
Publicado em: (2017)
groups Mathematical magic in the classroom
por: Hall, A.
Publicado em: (2018)
por: Hall, A.
Publicado em: (2018)
groups Mathematical magic in undergraduate mathematical classes for pre-service teachers
por: Hall, Andreia
Publicado em: (2019)
por: Hall, Andreia
Publicado em: (2019)
Registos relacionados
-
school Scaling impact: facility location selection for social enterprises
por: Gonçalves, Bernardo Matias
Publicado em: (2022) -
article Parameters estimation and uncertainty assessment in the transmission dynamics of rabies in humans and dogs
por: Charles, Mfano
Publicado em: (2024) -
article Characterization of generalized Orlicz spaces
por: Ferreira, Rita
Publicado em: (2020) -
article Stability of principal components under normal and non-normal parent populations and different covariance structures scenarios
por: Bispo, Regina
Publicado em: (2023) -
article A multi-objective analysis of a petroleum transportation network under uncertainty
por: Pudasaini, Pramesh
Publicado em: (2021)