系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2013年
6期
1492-1500
,共9页
突发事件%运力受限%动态调度%最优运力
突髮事件%運力受限%動態調度%最優運力
돌발사건%운력수한%동태조도%최우운력
large emergency%insufficient vehicle quantity%dynamic scheduling%optimal vehicle quantity
针对大规模突发事件下应急物资动态调度问题,把灾民的损失用物资未满足度的形式进行量化,构建以最小化灾民损失和车辆调度费用为目标的混合整数规划模型,以对运力受限情况下的救援车辆路径选择和应急物资分配进行综合决策.利用分层求解策略缩小问题的求解空间,改进基于客户点的编码方式,设计了针对此问题的遗传算法.代入实验数据得出了物资集散地不同运力下的应急物资动态调度方案,进而确定了最优运力配置量,与现实情况下的配送方案比较表明此模型和算法是有效的.
針對大規模突髮事件下應急物資動態調度問題,把災民的損失用物資未滿足度的形式進行量化,構建以最小化災民損失和車輛調度費用為目標的混閤整數規劃模型,以對運力受限情況下的救援車輛路徑選擇和應急物資分配進行綜閤決策.利用分層求解策略縮小問題的求解空間,改進基于客戶點的編碼方式,設計瞭針對此問題的遺傳算法.代入實驗數據得齣瞭物資集散地不同運力下的應急物資動態調度方案,進而確定瞭最優運力配置量,與現實情況下的配送方案比較錶明此模型和算法是有效的.
침대대규모돌발사건하응급물자동태조도문제,파재민적손실용물자미만족도적형식진행양화,구건이최소화재민손실화차량조도비용위목표적혼합정수규화모형,이대운력수한정황하적구원차량로경선택화응급물자분배진행종합결책.이용분층구해책략축소문제적구해공간,개진기우객호점적편마방식,설계료침대차문제적유전산법.대입실험수거득출료물자집산지불동운력하적응급물자동태조도방안,진이학정료최우운력배치량,여현실정황하적배송방안비교표명차모형화산법시유효적.
