Dynamic truck and trailer routing problem for last mile distribution in disaster response
Purpose – The purpose of this paper is to investigate the application of the dynamic vehicle routing problem for last mile distribution during disaster response. The authors explore a model that involves limited heterogeneous vehicles, multiple trips, locations with different accessibilities, uncert...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Emerald Publishing
2018-08-01
|
| Series: | Journal of Humanitarian Logistics and Supply Chain Management |
| Subjects: | |
| Online Access: | https://www.emerald.com/insight/content/doi/10.1108/JHLSCM-10-2017-0050/full/pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850202293289353216 |
|---|---|
| author | Meilinda F.N. Maghfiroh Shinya Hanaoka |
| author_facet | Meilinda F.N. Maghfiroh Shinya Hanaoka |
| author_sort | Meilinda F.N. Maghfiroh |
| collection | DOAJ |
| description | Purpose – The purpose of this paper is to investigate the application of the dynamic vehicle routing problem for last mile distribution during disaster response. The authors explore a model that involves limited heterogeneous vehicles, multiple trips, locations with different accessibilities, uncertain demands, and anticipating new locations that are expected to build responsive last mile distribution systems. Design/methodology/approach – The modified simulated annealing algorithm with variable neighborhood search for local search is used to solve the last mile distribution model based on the criterion of total travel time. A dynamic simulator that accommodates new requests from demand nodes and a sample average estimator was added to the framework to deal with the stochastic and dynamicity of the problem. Findings – This study illustrates some practical complexities in last mile distribution during disaster response and shows the benefits of flexible vehicle routing by considering stochastic and dynamic situations. Research limitations/implications – This study only focuses day-to-day distribution on road/land transportation for distribution, and additional transportation modes need to be considered further. Practical implications – The proposed model offers operational insights for government disaster agencies by highlighting the dynamic model concept for supporting relief distribution decisions. The result suggests that different characteristics and complexities of affected areas might require different distribution strategies. Originality/value – This study modifies the concept of the truck and trailer routing problem to model locations with different accessibilities while anticipating the information gap for demand size and locations. The results show the importance of flexible distribution systems during a disaster for minimizing the disaster risks. |
| format | Article |
| id | doaj-art-3d9f8b7fc3d34e478581c5ad374df379 |
| institution | OA Journals |
| issn | 2042-6747 |
| language | English |
| publishDate | 2018-08-01 |
| publisher | Emerald Publishing |
| record_format | Article |
| series | Journal of Humanitarian Logistics and Supply Chain Management |
| spelling | doaj-art-3d9f8b7fc3d34e478581c5ad374df3792025-08-20T02:11:49ZengEmerald PublishingJournal of Humanitarian Logistics and Supply Chain Management2042-67472018-08-018225227810.1108/JHLSCM-10-2017-0050Dynamic truck and trailer routing problem for last mile distribution in disaster responseMeilinda F.N. Maghfiroh0Shinya Hanaoka1Department of Transdisciplinary Science and Engineering, School of Environment and Society, Tokyo Institute of Technology, Tokyo, JapanDepartment of Transdisciplinary Science and Engineering, School of Environment and Society, Tokyo Institute of Technology, Tokyo, JapanPurpose – The purpose of this paper is to investigate the application of the dynamic vehicle routing problem for last mile distribution during disaster response. The authors explore a model that involves limited heterogeneous vehicles, multiple trips, locations with different accessibilities, uncertain demands, and anticipating new locations that are expected to build responsive last mile distribution systems. Design/methodology/approach – The modified simulated annealing algorithm with variable neighborhood search for local search is used to solve the last mile distribution model based on the criterion of total travel time. A dynamic simulator that accommodates new requests from demand nodes and a sample average estimator was added to the framework to deal with the stochastic and dynamicity of the problem. Findings – This study illustrates some practical complexities in last mile distribution during disaster response and shows the benefits of flexible vehicle routing by considering stochastic and dynamic situations. Research limitations/implications – This study only focuses day-to-day distribution on road/land transportation for distribution, and additional transportation modes need to be considered further. Practical implications – The proposed model offers operational insights for government disaster agencies by highlighting the dynamic model concept for supporting relief distribution decisions. The result suggests that different characteristics and complexities of affected areas might require different distribution strategies. Originality/value – This study modifies the concept of the truck and trailer routing problem to model locations with different accessibilities while anticipating the information gap for demand size and locations. The results show the importance of flexible distribution systems during a disaster for minimizing the disaster risks.https://www.emerald.com/insight/content/doi/10.1108/JHLSCM-10-2017-0050/full/pdfHumanitarian logisticsDisaster responseDemand-responsive distributionDynamic routingLast mile distribution |
| spellingShingle | Meilinda F.N. Maghfiroh Shinya Hanaoka Dynamic truck and trailer routing problem for last mile distribution in disaster response Journal of Humanitarian Logistics and Supply Chain Management Humanitarian logistics Disaster response Demand-responsive distribution Dynamic routing Last mile distribution |
| title | Dynamic truck and trailer routing problem for last mile distribution in disaster response |
| title_full | Dynamic truck and trailer routing problem for last mile distribution in disaster response |
| title_fullStr | Dynamic truck and trailer routing problem for last mile distribution in disaster response |
| title_full_unstemmed | Dynamic truck and trailer routing problem for last mile distribution in disaster response |
| title_short | Dynamic truck and trailer routing problem for last mile distribution in disaster response |
| title_sort | dynamic truck and trailer routing problem for last mile distribution in disaster response |
| topic | Humanitarian logistics Disaster response Demand-responsive distribution Dynamic routing Last mile distribution |
| url | https://www.emerald.com/insight/content/doi/10.1108/JHLSCM-10-2017-0050/full/pdf |
| work_keys_str_mv | AT meilindafnmaghfiroh dynamictruckandtrailerroutingproblemforlastmiledistributionindisasterresponse AT shinyahanaoka dynamictruckandtrailerroutingproblemforlastmiledistributionindisasterresponse |