Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/310300 
Year of Publication: 
2023
Citation: 
[Journal:] Logistics [ISSN:] 2305-6290 [Volume:] 7 [Issue:] 1 [Article No.:] 14 [Year:] 2023 [Pages:] 1-24
Publisher: 
MDPI, Basel
Abstract: 
Background: The Dynamic Modified Stochastic p-Median Problem (DMS-p-MP) is an important problem in supply chain network design, as it deals with the optimal location of facilities and the allocation of demand in a dynamic and uncertain environment. Methods: In this research paper, we propose a mixed-integer linear formulation for the DMS-p-MP, which captures the key features of the problem and allows for efficient solution methods. The DMS-p-MP adds two key features to the classical problem: (1) it considers the dynamic nature of the problem, where the demand is uncertain and changes over time, and (2) it allows for the modification of the facility locations over time, subject to a fixed number of modifications. The proposed model uses robust optimization in order to address the uncertainty of demand by allowing for the optimization of solutions that are not overly sensitive to small changes in the data or parameters. To manage the computational challenges presented by large-scale DMS-p-MP networks, a Lagrangian relaxation (LR) algorithm is employed. Results: Our computational study in a real-life case study demonstrates the effectiveness of the proposed formulation in solving the DMS p-Median Problem. The results show that the number of opened and closed buildings remains unchanged as the time horizon increases due to the periodic nature of our demand. Conclusions: This formulation can be applied to real-world problems, providing decision-makers with an effective tool to optimize their supply chain network design in a dynamic and uncertain environment.
Subjects: 
dynamic allocation
lagrangian relaxation
p-median problem
robust optimization
supply chain network design
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by Logo
Document Type: 
Article
Appears in Collections:

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.