Robust dual sourcing inventory routing optimization for disaster relief.
This paper considers the problem that a depot replenishes several shelters by aerial and land transportation modes for disaster relief. There are two distinguishing features of our problem: one is routing decisions determine replenishment lead times; the other is that we introduce dual sourcing poli...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2023-01-01
|
| Series: | PLoS ONE |
| Online Access: | https://doi.org/10.1371/journal.pone.0284971 |
| _version_ | 1797828151846371328 |
|---|---|
| author | Weibo Zheng Hong Zhou |
| author_facet | Weibo Zheng Hong Zhou |
| author_sort | Weibo Zheng |
| collection | DOAJ |
| description | This paper considers the problem that a depot replenishes several shelters by aerial and land transportation modes for disaster relief. There are two distinguishing features of our problem: one is routing decisions determine replenishment lead times; the other is that we introduce dual sourcing policy into the inventory routing problem. A robust optimization model is proposed to determine the optimal replenishment quantity, replenishment mode, and transportation routes. Then, we decompose the problem into a routing master-problem and a set of inventory sub-problems. A tractable closed-form solution for sub-problem is derived. We further develop an adaptive large neighborhood search algorithm to solve the problem. To demonstrate the feasibility of the algorithm, we conduct a series of numerical experiments on the benchmark test suite with different scales and compare the performance of the proposed algorithm with a genetic algorithm. |
| first_indexed | 2024-04-09T12:59:33Z |
| format | Article |
| id | doaj.art-e34769d928fe41069aaeca7b293792d1 |
| institution | Directory Open Access Journal |
| issn | 1932-6203 |
| language | English |
| last_indexed | 2024-04-09T12:59:33Z |
| publishDate | 2023-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj.art-e34769d928fe41069aaeca7b293792d12023-05-13T05:31:23ZengPublic Library of Science (PLoS)PLoS ONE1932-62032023-01-01184e028497110.1371/journal.pone.0284971Robust dual sourcing inventory routing optimization for disaster relief.Weibo ZhengHong ZhouThis paper considers the problem that a depot replenishes several shelters by aerial and land transportation modes for disaster relief. There are two distinguishing features of our problem: one is routing decisions determine replenishment lead times; the other is that we introduce dual sourcing policy into the inventory routing problem. A robust optimization model is proposed to determine the optimal replenishment quantity, replenishment mode, and transportation routes. Then, we decompose the problem into a routing master-problem and a set of inventory sub-problems. A tractable closed-form solution for sub-problem is derived. We further develop an adaptive large neighborhood search algorithm to solve the problem. To demonstrate the feasibility of the algorithm, we conduct a series of numerical experiments on the benchmark test suite with different scales and compare the performance of the proposed algorithm with a genetic algorithm.https://doi.org/10.1371/journal.pone.0284971 |
| spellingShingle | Weibo Zheng Hong Zhou Robust dual sourcing inventory routing optimization for disaster relief. PLoS ONE |
| title | Robust dual sourcing inventory routing optimization for disaster relief. |
| title_full | Robust dual sourcing inventory routing optimization for disaster relief. |
| title_fullStr | Robust dual sourcing inventory routing optimization for disaster relief. |
| title_full_unstemmed | Robust dual sourcing inventory routing optimization for disaster relief. |
| title_short | Robust dual sourcing inventory routing optimization for disaster relief. |
| title_sort | robust dual sourcing inventory routing optimization for disaster relief |
| url | https://doi.org/10.1371/journal.pone.0284971 |
| work_keys_str_mv | AT weibozheng robustdualsourcinginventoryroutingoptimizationfordisasterrelief AT hongzhou robustdualsourcinginventoryroutingoptimizationfordisasterrelief |