Multi-objective Multi-period Emergency Logistics Model and Its Solution with Genetic Algorithm

ZHANG Jie,XU Zhi-yu,PENG Jia-zhen,XU Wei-sheng
DOI: https://doi.org/10.3969/j.issn.1000-3428.2011.22.059
2011-01-01
Abstract:A multi-objective multi-period emergency logistics model is proposed to deal with Split-delivery Vehicle Routing Problem(SDVRP).The planning aims to minimize the unsatisfied demand,total delivery time and supply unbalance among demanders.The weighted sum is taken to compromise the three objectives.Coding schemes are designed to translate the delivery plans into gene sequences.Based on the feasible initial population generated by the roulette wheel selection,disaster-affected areas are clustered and the evolutionary optimization is performed.A numeric example is presented to validate the effectiveness of the model and its algorithm.
What problem does this paper attempt to address?