物资紧急调运方案优化模型.pptxVIP

物资紧急调运方案的优化模型;所有路段路况良好，畅通； 汽车正常行驶，不出现意外情况（油料不足，汽车出现故障，司机数量充足）； 只考虑运输费用，不考虑装卸物资等其他费用； 物资调运24小时昼夜进行； 不考虑车辆调配至各运输点的时间； 企业，仓库，储备库正常运转，不出现坍塌等意外事故。 ;问题一中，对企业1到储备库2等13个单位进行编号，分别编为1-13，从单位i到单位j的最短路径以及最小费用可以用Floyd算法求出。物资调运可分为三个阶段： 第一阶段：优先保证国家储备库达到要求的储存量。 第二阶段：对仓库进行加权运算，权值高的优先级就高，于是对优先级别高的仓库进行物资补充。 第三阶段：第二阶段完成后，对于未达到预测需求量的仓库，企业对其进行补充。 ;第一阶段： 优先保证国家储备库达到要求的储存量。根据Floyd算法求出的各单位之间的最短距离相差很小，不同调运方案所需要的时间相差很小，而费用相差很大，所以重点考虑费用问题。 ;目标函数 约束条件（见论文第五页） ;第二阶段 将各企业的库存量以及各仓库超过预测需求量的部分调配至尚未达到预测需求量的仓库，所以仓库优先级别进行排序，对于优先级高的仓库，要先对其补充，这种优先级可通过加权运算求得。 根据 算法可求得各个企业到各个仓库之间的最短距离，实际上，仓库离企业的最短距离越大，说明它越需要紧急物资调运。其次，各个企业的日产量越大，说明它的供给能力越强。在这两项因素的影响下，将企业的供给能力按比例加权到各企业到仓库的最短距离上，加权值分别为 ， 和 得到综合指标。仓库的权值越高，则其优先级越高;权值公式 优先级顺序结果见论文第6页 ;第二阶段目标函数以及约束条件 目标函数 约束条件：见论文第7页 结果：见论文第7页 ;第三阶段 在第三阶段，把企业生产的物资调运到为满足预测需求量的仓库。由前两个阶段的结果可知，只有仓库1,、2、4、7未能达到预测需求量。 四个仓库的物资总需求为82000件，三个企业的每天生产的物资一共为9000件，所以还需要十天，才能生产出满足所有仓库需求的物资。 调运情况见论文第8页;第三阶段模型建立 第二天、第四天、第五天存在决策问题，需要确定该天哪家企业要往哪家仓库运送多少物资，模型见论文第8页。 对于第四天、第五天的决策情况，模型只不过 的值和 不同而已。;本题的意图为在规定的条件下，如何调配车辆，使得所花费的时间最少。对第一题的所求结果的三个阶段先后进行车辆安排。 ;根据问题（1）中第一阶段的结果可知，车辆需要完成7部的调运工作。由于题目未要求任务的先后顺序，所以将18辆车分配在各个任务中。以最短时间为目标函数建立模型，见论文第10页。;因为第二、第三阶段存在先后顺序，所以要将所有的车辆按顺序先后一起安排到各项工作中，一项工作完成以后再将空余的车辆安排到下一任务中。该过程可以直接计算。通过计算，求得第二阶段的总时间花费为53天。 ;问题三不考虑时间，为了尽可能的满足救灾的需求，应使得各个仓库和储备库的物资储备量达到最大库存量，然后先后以运费及车辆数目为目标建立规划模型，求解出合理的调运方案。 具体模型见论文第11和12页。;根据题目可知，16号地区严重受灾，急需调集10万件物资，同时16-21，16-23,11-25,25-26和32-34路段中断，因此以车辆在高???公路上和普通公路上的时速为权重，排除中断路段，利用 算法得到企业、仓库和储备库到16号地区的时间最短路线。 具体模型及调运方案见论文第12和13页。;模型优点 （1）本文思路清晰，模型恰当，得出的方案合理； （2）使用MATLAB和LINGO编程计算求解，保证效率和精度； （3）本文对数据的处理，恰当合理，采用Floyd算法求出各个物资调运点到物资接收点的最短相对距离及路线，以及最短的时间消耗及路线； （4）本文通过对问题实际情形的分析，结合优化问题和最小路径的思想构造出符合该问题实际情形的数学模型，做到知识的融会贯通。 ;模型缺点 （1）求解问题一的时候没有将运费和时间消耗合理结合起来，而是单纯考虑一方面，不够合理； （2）问题一以满足储备库及优先权高的仓库为首要目的，而使得有些物资的运输过程中可能产生很大的花费和绕远路，不够合理； （3）问题三、四没有将调度方案细化到每一天，不够细化； （4）忽略了运输过程中车辆的休息及其他事件所耽误的时间，考虑的因素不够全面。