CAJ | 학술논문

针对大规模突发事件下应急物资动态调度问题，把灾民的损失用物资未满足度的形式进行量化，构建以最小化灾民损失和车辆调度费用为目标的混合整数规划模型，以对运力受限情况下的救援车辆路径选择和应急物资分配进行综合决策．利用分层求解策略缩小问题的求解空间，改进基于客户点的编码方式，设计了针对此问题的遗传算法．代入实验数据得出了物资集散地不同运力下的应急物资动态调度方案，进而确定了最优运力配置量，与现实情况下的配送方案比较表明此模型和算法是有效的．
침대대규모돌발사건하응급물자동태조도문제，파재민적손실용물자미만족도적형식진행양화，구건이최소화재민손실화차량조도비용위목표적혼합정수규화모형，이대운력수한정황하적구원차량로경선택화응급물자분배진행종합결책．이용분층구해책략축소문제적구해공간，개진기우객호점적편마방식，설계료침대차문제적유전산법．대입실험수거득출료물자집산지불동운력하적응급물자동태조도방안，진이학정료최우운력배치량，여현실정황하적배송방안비교표명차모형화산법시유효적．
This paper focused on relief materials dynamic scheduling after large emergency. We quantified the loss of victims in terms of unmet needs, and formulated a mixed integer programming model in order to minimize victims＇ loss and vehicle scheduling expense. The main decisions were determining the delivery routes and allocating the relief supplies from relief distribution center （RDC） to save points without sufficient vehicle quantity. We used the hierarchical thinking to reduce solution space, improved the coding method and designed the genetic algorithm for this problem. Finally, experimental results show the dynamic scheduling scheme under different vehicle quantity, and determine the optimal vehicle quantity in RDC through comparative analysis, the validity of this model and algorithm is verified combining with realistic distribution scheme.