Priority-index based multi-priority relief logistics scheduling with greedy heuristic search

Bhupesh Kumar Mishra, Tek Narayan Adhikari, Keshav Dahal, Zeeshan Pervez

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Citations (Scopus)

Abstract

Spontaneous response after any kind of disaster is essential to rescue victims at the disaster-affected regions. Efficient and effective relief logistics scheduling is crucial to reduce the disaster impact on the people in the affected areas. Such scheduling plan remains challenging in the field of relief logistics and related study areas because of the constraints such as time, cost, priorities and limited resources. Also, the nature of requirements of victims changes dynamically that makes the scheduling task more challenging. This leads to formulate a distinctive relief logistics scheduling covering disaster regions requirement and priorities. With the limited availability of the vehicles, the scheduling needs to be planned in iterative manner with the multiple time slots based on the availability of the vehicles. A greedy heuristic with priority based search generates the optimal set of scheduling sequences in the iterative time-slot scenarios. Covering priority aspect gives an effective alternative for the rational scheduling of the relief logistics. In this paper, we focus especially on an optimal weighted priority relief logistics scheduling model based on different priorities with least dependency on the choice of scheduling sequence. The resulting model is appropriate for relief logistics scheduling in the early phase of disaster response. The simulated result shows that the weighted priority relief logistics scheduling model generates comparatively better scheduling schedule in comparison with sequences generated by applying the priorities individually.

Original languageEnglish
Title of host publication2018 5th International Conference on Information and Communication Technologies for Disaster Management, ICT-DM 2018
Place of PublicationPiscataway
PublisherIEEE
ISBN (Electronic)9781538666388
DOIs
Publication statusPublished - 7 Feb 2019
Event5th International Conference on Information and Communication Technologies for Disaster Management, ICT-DM 2018 - Sendai, Japan
Duration: 4 Dec 20187 Dec 2018

Conference

Conference5th International Conference on Information and Communication Technologies for Disaster Management, ICT-DM 2018
Country/TerritoryJapan
CitySendai
Period4/12/187/12/18

Keywords

  • Greedy Heuristic Search
  • Priority, Disaster
  • Rational distribution
  • Relief logistics.
  • Scheduling

Fingerprint

Dive into the research topics of 'Priority-index based multi-priority relief logistics scheduling with greedy heuristic search'. Together they form a unique fingerprint.

Cite this