Publicação
Dynamic Location Problems with Discrete Expansion and Reduction Sizes of Available Capacities
| Resumo: | In this paper a dynamic location problem is formulated that considers the possibility of expanding or reducing the maximum available capacity at any given location during the planning horizon. The expansion (or reduction) of available capacity at a given location is achieved through the opening (or closure) of one or more facilities with different discrete capacities. The mixed-integer linear model developed considers fixed costs for opening the first facility at any location, plus additional fixed costs for every open facility in a location with already existing facilities. It is possible to open, close and reopen any facility at any location more than once during the planning horizon. It is also possible to consider different assignment costs depending on the size of the facility that is assigned to each client. This is important, because, in general, smaller facilities have smaller fixed costs but greater unitary operating costs. A primal‑dual heuristic is developed that is able to find primal feasible solutions to the problem here described, and computational results are presented. |
|---|---|
| Autores principais: | Dias,Joana |
| Outros Autores: | Captivo,M. Eugénia; Clímaco,João |
| Assunto: | dynamic location problems primal-dual heuristics capacity planning |
| Ano: | 2007 |
| País: | Portugal |
| Tipo de documento: | artigo |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Fundação para a Ciência e Tecnologia |
| Idioma: | inglês |
| Origem: | SciELO Portugal |
Registos relacionados
description Elliptic optimal control problems with L1-control cost and applications for the placement of control devices
por: Stadler, Georg
Publicado em: (2006)
por: Stadler, Georg
Publicado em: (2006)
article Efficient primal-dual heuristic for a dynamic location problem
por: Dias, Joana
Publicado em: (2007)
por: Dias, Joana
Publicado em: (2007)
article Path-following and augmented Lagrangian methods for contact problems in linear elasticity
por: Stadler, Georg
Publicado em: (2007)
por: Stadler, Georg
Publicado em: (2007)
article A primal-dual simplex algorithm for bi-objective network flow problems
por: Eusébio, Augusto
Publicado em: (2009)
por: Eusébio, Augusto
Publicado em: (2009)
draft A regret model applied to the facility location problem with limited capacity facilities
por: Nunes, Pedro Portugal de Sousa
Publicado em: (2013)
por: Nunes, Pedro Portugal de Sousa
Publicado em: (2013)
school RAMP para o problema de localização de instalações com restrições de capacidade
por: Matos, Telmo Manuel Sampaio Pinto de
Publicado em: (2011)
por: Matos, Telmo Manuel Sampaio Pinto de
Publicado em: (2011)
article A primal-dual interior-point algorithm for nonlinear least squares constrained problems
por: Costa, M. Fernanda P.
Publicado em: (2005)
por: Costa, M. Fernanda P.
Publicado em: (2005)
description A primal-dual active set algorithm for three-dimensional contact problems with Coulomb friction
por: Hüeber, Stefan
Publicado em: (2006)
por: Hüeber, Stefan
Publicado em: (2006)
school Dynamic location problems under uncertainty: models and optimization techniques
por: Marques, Maria do Céu Lourenço
Publicado em: (2015)
por: Marques, Maria do Céu Lourenço
Publicado em: (2015)
draft A regret model applied to the maximum capture location problem
por: Nunes, Pedro Portugal de Sousa
Publicado em: (2013)
por: Nunes, Pedro Portugal de Sousa
Publicado em: (2013)
description A globally convergent primal-dual interior-point filter method for nonlinear programming: new filter optimality measures and computational results
por: Silva, Renata
Publicado em: (2008)
por: Silva, Renata
Publicado em: (2008)
draft A regret model applied to the maximum coverage location problem with queue discipline
por: Nunes, Pedro Portugal de Sousa
Publicado em: (2013)
por: Nunes, Pedro Portugal de Sousa
Publicado em: (2013)
article Location-arc routing problem: Heuristic approaches and test instances
por: Lopes, Rui Borges
Publicado em: (2014)
por: Lopes, Rui Borges
Publicado em: (2014)
article Integrated facility location and capacity planning under uncertainty
por: Correia, Isabel
Publicado em: (2021)
por: Correia, Isabel
Publicado em: (2021)
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)
article Comparison of filter line search algorithms in the primal-dual barrier approach for nonlinear programming
por: Costa, M. Fernanda P.
Publicado em: (2009)
por: Costa, M. Fernanda P.
Publicado em: (2009)
article GRASP and grid computing to solve the location area problem
por: Almeida da Luz, Sónia Maria
Publicado em: (2009)
por: Almeida da Luz, Sónia Maria
Publicado em: (2009)
article An exact approach for the location routing problem with multiple routes
por: Macedo, Rita
Publicado em: (2011)
por: Macedo, Rita
Publicado em: (2011)
article Capacitated single allocation hub location problem--A bi-criteria approach
por: Costa, Maria da Graça
Publicado em: (2008)
por: Costa, Maria da Graça
Publicado em: (2008)
article Differential evolution for solving the mobile location management
por: Almeida da Luz, Sónia Maria
Publicado em: (2011)
por: Almeida da Luz, Sónia Maria
Publicado em: (2011)
groups Dealing with the storage location assignment problem with precedence constraints
por: Trindade, Maria A. M.
Publicado em: (2020)
por: Trindade, Maria A. M.
Publicado em: (2020)
article On solving complex multi-period location models using simulated annealing
por: Antunes, António
Publicado em: (2001)
por: Antunes, António
Publicado em: (2001)
article Solving a Realistic Location Area Problem Using SUMATRA Networks with the Scatter Search Algorithm
por: Luz, Sónia Maria Almeida da
Publicado em: (2009)
por: Luz, Sónia Maria Almeida da
Publicado em: (2009)
article Exploring new constructive algorithms for the leather nesting problem in the automotive industry
por: Brás, Pedro Alexandre Fonseca
Publicado em: (2010)
por: Brás, Pedro Alexandre Fonseca
Publicado em: (2010)
school Decision Support System for facility location problems in fleet management
por: Martins, João Miguel Faria
Publicado em: (2020)
por: Martins, João Miguel Faria
Publicado em: (2020)
article A new model for location-allocation problem based on sectorization
por: Teymourifar, Aydin
Publicado em: (2021)
por: Teymourifar, Aydin
Publicado em: (2021)
groups Multi-start local search procedure for the maximum fire risk insured capital problem
por: Gomes, Maria Isabel
Publicado em: (2018)
por: Gomes, Maria Isabel
Publicado em: (2018)
article Minimizing total completion time in large-sized pharmaceutical quality control scheduling
por: Figueiredo, Joao
Publicado em: (2024)
por: Figueiredo, Joao
Publicado em: (2024)
article Two-player simultaneous location game: preferential rights and overbidding
por: Godinho, Pedro
Publicado em: (2013)
por: Godinho, Pedro
Publicado em: (2013)
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 Column generation based primal heuristics for routing and loading problems
por: Pinto, Telmo
Publicado em: (2018)
por: Pinto, Telmo
Publicado em: (2018)
groups Optimization model for medium term natural gas commitment
por: Nogueira, Teresa
Publicado em: (2008)
por: Nogueira, Teresa
Publicado em: (2008)
article A dynamic optimization model for school network planning
por: Antunes, António
Publicado em: (2000)
por: Antunes, António
Publicado em: (2000)
school Heuristics in Problem Solving for the Teaching and Learning of Mathematics
por: Rodrigues, Nuno Álvaro Ferreira
Publicado em: (2015)
por: Rodrigues, Nuno Álvaro Ferreira
Publicado em: (2015)
article An improved heuristic for the capacitated arc routing problem
por: Santos, Luís
Publicado em: (2009)
por: Santos, Luís
Publicado em: (2009)
article Probabilistic synSet based concept location
por: Carvalho, Nuno Ramos
Publicado em: (2012)
por: Carvalho, Nuno Ramos
Publicado em: (2012)
article Probabilistic SynSet based concept location
por: Carvalho, Nuno Ramos
Publicado em: (2012)
por: Carvalho, Nuno Ramos
Publicado em: (2012)
article A model and a heuristic for the primary health care coverage planning problem in portugal: application to "Cova da Beira" case
por: Monteiro,Rogério A . F.
Publicado em: (2005)
por: Monteiro,Rogério A . F.
Publicado em: (2005)
article A decomposition approach for the p-median problem on disconnected graphs
por: Agra, Agostinho
Publicado em: (2017)
por: Agra, Agostinho
Publicado em: (2017)
article Upper bounds and heuristics for the 2-club problem
por: Carvalho, Filipa D.
Publicado em: (2011)
por: Carvalho, Filipa D.
Publicado em: (2011)
Registos relacionados
-
description Elliptic optimal control problems with L1-control cost and applications for the placement of control devices
por: Stadler, Georg
Publicado em: (2006) -
article Efficient primal-dual heuristic for a dynamic location problem
por: Dias, Joana
Publicado em: (2007) -
article Path-following and augmented Lagrangian methods for contact problems in linear elasticity
por: Stadler, Georg
Publicado em: (2007) -
article A primal-dual simplex algorithm for bi-objective network flow problems
por: Eusébio, Augusto
Publicado em: (2009) -
draft A regret model applied to the facility location problem with limited capacity facilities
por: Nunes, Pedro Portugal de Sousa
Publicado em: (2013)