.png){kind=icon}
返回
Solving a dynamic facility location problem with partial closing and reopening
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2015.10.011.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Motivated by an industrial application, we consider a recently introduced multi-period facility location problem with multiple commodities and multiple capacity levels. The problem allows for the relocation of facilities, as well as for the temporary closing of parts of the facilities, while other parts remain open. In addition, it uses particular capacity constraints that involve integer rounding of the allocated demands. In this paper, we propose a strong formulation for the problem, as well as a hybrid heuristic that first applies Lagrangian relaxation and then constructs a restricted mixed-integer programming model based on the previously obtained Lagrangian solutions. Computational results for large-scale instances emphasize the usefulness of the heuristic in practice. While general-purpose mixed-integer programming solvers do not find feasible solutions for about half of the instances, the heuristic consistently provides high-quality solutions in short computing times, as well as tight bounds on their optimality. (C) 2015 Elsevier Ltd. All rights reserved.
Keyword:
Facility location
Dynamic capacity adjustment
Lagrangian relaxation
Mixed-integer programming
Industrial application
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
.png){kind=icon}
分享收藏
A tabu search heuristic for redesigning a multi-echelon supply chain network over a planning horizon
PREAI
分享收藏
查看更多内容