Issue |
RAIRO-Oper. Res.
Volume 55, Number 6, November-December 2021
|
|
---|---|---|
Page(s) | 3541 - 3574 | |
DOI | https://doi.org/10.1051/ro/2021155 | |
Published online | 25 November 2021 |
Robust sustainable multi-period hub location considering uncertain time-dependent demand
1
Industrial Engineering, Faculty of Engineering, University of Kurdistan, Sanandaj, Iran
2
Faculty of Engineering, University of Kurdistan, Sanandaj, Iran
* Corresponding author: Alireza.eydi@uok.ac.ir
Received:
16
April
2021
Accepted:
9
October
2021
This paper presents a mathematical programming model for designing a sustainable continuous-time multi-period hub network considering time-dependent demand. The present model can be used in situations where the distribution of parameters related to the demand function is unknown, and we only can determine the range of changes of these parameters. To model these conditions, we consider interval uncertainty for the demand function parameters. The proposed model is a nonlinear multi-objective model. The objectives of the model cover economic, environmental, and social aspects of sustainability. These objectives include minimizing total costs, minimizing emissions, and maximizing fixed and variable job opportunities. We linearize the model by using some linearization techniques, and then, with the help of Bertsimas and Sim’s method, we construct a robust counterpart of the model. We also present some valid inequalities to strengthen the formulation. To solve the proposed model, we use Torabi and Hassini method. From solving the proposed model, network design decisions and the best time to implement decisions during the planning horizon are determined. To validate the model, we solve a sample problem based on the Turkish dataset and compare the designed network in two cases: in the first case, the demand function parameters take nominal values, and in the second case, the value of these parameters can change up to 20% of their nominal values. The results show that in the second case, the total capacity selected for hubs and hub links is greater than the first case. To investigate changes in objective functions to parameters level of conservatism and probability of constraints violation, we perform sensitivity analysis on these parameters in both single-objective and multi-objective optimization cases and report the results.
Mathematics Subject Classification: 90B06
Key words: Transportation / multi-period hub location / time-dependent demand / sustainability / robust optimization
© The authors. Published by EDP Sciences, ROADEF, SMAI 2021
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.