摘要
分析大规模突发性公共事件或自然灾害情况下救援物资运输与商业运输的不同特点,指出救援物资运输问题综合了多货物多起止点网络流问题与多种运输方式满载车辆调度问题,在此基础上为描述该问题设计一种多模式分层网络,并利用延期费用和划分时段的方法构建问题的多目标数学规划模型。提出一个基于拉格朗日松弛法的解决方法,将原问题分解为货物流与车辆流问题两个子问题,通过多货物流与最小费用循环流算法分别求解,最后通过实例计算验证该解法具有良好的收敛性与计算效率。
Different Characteristics between relief commodities transportation under large-scale public emergency and disaster and commercial commodities transportation were analyzed. The state that relief commodity transportation integrates MCMODFP （multi-commodities and multiple outset-destination flow problem） with MTMFLVSP （multiple-transportmode and full-load vehicle scheduling problem） was pointed out. Based on above conclusion authors brought forward the concept of multi-mode layer network to stimulate problem circumstances and built a modal of Multi-objective programming by means of delay cost and time period. One solution based on Lagrangian relaxation was presented. It separates the original problem into commodity flow and vehicle flow sub-problems and two sub-problems were individually solved by means of multicommdity flow algorithm and minimum-cost circulation algorithm. At last the convergence of the proposed solution was proved by means of test instances. Computational results on test instances show that this solution takes on good convergence rate and the computational efficiency.
出处
《系统工程》
CSCD
北大核心
2006年第11期6-12,共7页
Systems Engineering
关键词
多目标规划
应急物流
救援物资运输
车辆调度
Multi-objective Programming
Emergency Logistic
Relief Commodities Transportation
Vehicle Scheduling
