两类多起点多终点应急物流运输问题研究
随着社会现代化进程的加快,突发性自然灾害和公共事件频繁发生,而且造成的影响和经济损失越来越大,使人民的生命财产受到了很大的威胁。应急物流是应对突发事件而产生的运输配送等一系列的活动,由于应急物流的时间及完成效果造成的经济损失占突发灾害全部损失的20%左右,所以应急物流直接关系到整个应急救灾的速度和国家应急支出的经济效益。
本文通过分析应急物流与应急物流运输问题的相关理论知识,以及对求解应急物流运输问题的相关解法如表上作业法、B-A表上作业法、带时间约束运输问题的简便解法和最短路算法的分析,对应急物流中两类单种资源多起点多终点的运输问题进行问题描述、假设分析、建立模型,通过重新定义闭回路的概念,提出了求解这两类运输问题的解法——变量闭回路法及其相关的定理证明,并具体给出了变量闭回路法的解题步骤。通过各种算法的复杂性分析,与变量闭回路法进行对比,变量闭回路法省略了寻找最优解过程中计算检验数的过程,直接寻找出基变量和入基变量,在时间里程表中进行调整,得到这两类问题的最优解。
最后通过汶川地震中成都、西安、重庆向五大重灾区运输救灾食物的案例,采用三种算法进 ...