Inventory slack routing application in emergency logistics and relief distributions
Various natural and manmade disasters during last decades have highlighted the need of further improving on governmental preparedness to emergency events, and a relief supplies distribution problem named Inventory Slack Routing Problem (ISRP) has received increasing attentions. In an ISRP, inventory slack is defined as the duration between reliefs arriving time and estimated inventory stock-out time. Hence, a larger inventory slack could grant more responsive time in facing of various factors (e.g., traffic congestion) that may lead to delivery lateness. In this study, the relief distribution problem is formulated as an optimization model that maximize the minimum slack among all dispensing sites. To efficiently solve this problem, we propose a two-stage approach to tackle the vehicle routing and relief allocation sub-problems. By analyzing the inter-relations between these two sub-problems, a new objective function considering both delivery durations and dispensing rates of demand sites is applied in the first stage to design the vehicle routes. A hierarchical routing approach and a sweep approach are also proposed in this stage. Given the vehicle routing plan, the relief allocation could be easily solved in the second stage. Numerical experiment with a comparison of multi-vehicle Traveling Salesman Problem (TSP) has demonstrated the need of ISRP and the capability of the proposed solution approaches.
| Medienart: |
E-Artikel |
|---|
| Erscheinungsjahr: |
2018 |
|---|---|
| Erschienen: |
2018 |
| Enthalten in: |
Zur Gesamtaufnahme - volume:13 |
|---|---|
| Enthalten in: |
PloS one - 13(2018), 6 vom: 15., Seite e0198443 |
| Sprache: |
Englisch |
|---|
| Beteiligte Personen: |
Yang, Xianfeng [VerfasserIn] |
|---|
| Links: |
|---|
| Themen: |
|---|
| Anmerkungen: |
Date Completed 11.12.2018 Date Revised 11.12.2018 published: Electronic-eCollection Citation Status MEDLINE |
|---|
| doi: |
10.1371/journal.pone.0198443 |
|---|
| funding: |
|
|---|---|
| Förderinstitution / Projekttitel: |
|
| PPN (Katalog-ID): |
NLM285464930 |
|---|
| LEADER | 01000naa a22002652 4500 | ||
|---|---|---|---|
| 001 | NLM285464930 | ||
| 003 | DE-627 | ||
| 005 | 20231225045514.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 231225s2018 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1371/journal.pone.0198443 |2 doi | |
| 028 | 5 | 2 | |a pubmed24n0951.xml |
| 035 | |a (DE-627)NLM285464930 | ||
| 035 | |a (NLM)29902196 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
| 041 | |a eng | ||
| 100 | 1 | |a Yang, Xianfeng |e verfasserin |4 aut | |
| 245 | 1 | 0 | |a Inventory slack routing application in emergency logistics and relief distributions |
| 264 | 1 | |c 2018 | |
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a ƒaComputermedien |b c |2 rdamedia | ||
| 338 | |a ƒa Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Date Completed 11.12.2018 | ||
| 500 | |a Date Revised 11.12.2018 | ||
| 500 | |a published: Electronic-eCollection | ||
| 500 | |a Citation Status MEDLINE | ||
| 520 | |a Various natural and manmade disasters during last decades have highlighted the need of further improving on governmental preparedness to emergency events, and a relief supplies distribution problem named Inventory Slack Routing Problem (ISRP) has received increasing attentions. In an ISRP, inventory slack is defined as the duration between reliefs arriving time and estimated inventory stock-out time. Hence, a larger inventory slack could grant more responsive time in facing of various factors (e.g., traffic congestion) that may lead to delivery lateness. In this study, the relief distribution problem is formulated as an optimization model that maximize the minimum slack among all dispensing sites. To efficiently solve this problem, we propose a two-stage approach to tackle the vehicle routing and relief allocation sub-problems. By analyzing the inter-relations between these two sub-problems, a new objective function considering both delivery durations and dispensing rates of demand sites is applied in the first stage to design the vehicle routes. A hierarchical routing approach and a sweep approach are also proposed in this stage. Given the vehicle routing plan, the relief allocation could be easily solved in the second stage. Numerical experiment with a comparison of multi-vehicle Traveling Salesman Problem (TSP) has demonstrated the need of ISRP and the capability of the proposed solution approaches | ||
| 650 | 4 | |a Journal Article | |
| 700 | 1 | |a Hao, Wei |e verfasserin |4 aut | |
| 700 | 1 | |a Lu, Yang |e verfasserin |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t PloS one |d 2006 |g 13(2018), 6 vom: 15., Seite e0198443 |w (DE-627)NLM167327399 |x 1932-6203 |7 nnns |
| 773 | 1 | 8 | |g volume:13 |g year:2018 |g number:6 |g day:15 |g pages:e0198443 |
| 856 | 4 | 0 | |u http://dx.doi.org/10.1371/journal.pone.0198443 |3 Volltext |
| 912 | |a GBV_USEFLAG_A | ||
| 912 | |a GBV_NLM | ||
| 951 | |a AR | ||
| 952 | |d 13 |j 2018 |e 6 |b 15 |h e0198443 | ||