Trung Hieu Tran
Alternative-fuel station network design under impact of station failures
Tran, Trung Hieu; Nguyen, Thu Ba T.
Authors
Thu Ba T. Nguyen
Abstract
In this paper, we have formulated a mixed-integer non-linear programming model for alternative-fuel station location problem in which each station can fail with a site-specific probability. The model aims to maximise the total expected traffic volume that can be refuelled by the unreliable alternative-fuel stations. Based on the linearisation techniques, i.e., probability chains and piecewise-linear functions, we linearise the non-linearity of compound probability terms in the non-linear model to solve this problem efficiently. An efficient Tabu search algorithm is also developed to solve the large-size instances. In addition, we extend the model to deal with reliable multi-period alternative-fuel station network design. Computational experiments, carried out on the well-known benchmark instances where the probability of station failures is uniformly generated, show that the proposed models and algorithm can obtain the optimal solutions within a reasonable computation time. Compared to a standard station location model that disregards the potential for station failures, our model designs more reliable alternative-fuel station network under risk of station failures. A sensitivity analysis of failure probabilities in the station network design is investigated to demonstrate the robustness of our model and study how variability in the probability of station failure affects solution robustness.
Citation
Tran, T. H., & Nguyen, T. B. T. (2019). Alternative-fuel station network design under impact of station failures. Annals of Operations Research, 279(1-2), 151-186. https://doi.org/10.1007/s10479-018-3054-1
Journal Article Type | Article |
---|---|
Acceptance Date | Sep 10, 2018 |
Online Publication Date | Sep 24, 2018 |
Publication Date | Aug 1, 2019 |
Deposit Date | Sep 17, 2018 |
Publicly Available Date | Oct 9, 2018 |
Journal | Annals of Operations Research |
Print ISSN | 0254-5330 |
Electronic ISSN | 1572-9338 |
Publisher | Springer Verlag |
Peer Reviewed | Peer Reviewed |
Volume | 279 |
Issue | 1-2 |
Pages | 151-186 |
DOI | https://doi.org/10.1007/s10479-018-3054-1 |
Keywords | location; alternative-fuel vehicle; station failure; probability chains; piecewise-linear functions; Tabu search |
Public URL | https://nottingham-repository.worktribe.com/output/1077921 |
Publisher URL | https://link.springer.com/article/10.1007%2Fs10479-018-3054-1 |
Files
Tran-Nguyen2018_Article_Alternative-fuelStationNetwork
(1.6 Mb)
PDF
Publisher Licence URL
https://creativecommons.org/licenses/by/4.0/
Downloadable Citations
About Repository@Nottingham
Administrator e-mail: digital-library-support@nottingham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search