物资调运问题2物资调运问题2.docxVIP

物资调运问题摘 要如今物资调度问题普遍存在于生活的每个角落，利用有效的方法解决该问题会给我们的工作生产带来许多便利，也会带来可观的利益。本文在确定了物资需求地点和每个需求地点的需求量提下，用什么样的调度方案使所需的运费最少，来达到题目的要求。本文主要从最省费用的角度来考虑问题的，这样我们不妨把每个地点都放到直角坐标系中，每个地点都有自己的固定坐标，设发货点为坐标原点，每条街道都与坐标轴平行，更具题目的要求我们可以得出：每两个点之间的距离就是两点横坐标之差的绝对值和纵坐标之差的绝对值之和。如A（x,y）,B(x,y)两点，他们之间的运输距离为S=，而且必须满足每辆车运输时间的条件，所以对于问题一，由于要求费用最省，根据图形每辆车从原点出发到最近的点送货，在满足各项条件的前提下，用多目标动态规划求解。并可以得出需要用6辆6吨的车，最省费用为2151.00元。对于问题二，与问题一类似，只是具体要求不同，最后求得所花费用为2428元。将问题一和问题二的运输费用描绘柱状图（附录一图4），相比较之下，可以发现在路程较短时，问题二所用运输费用较高；路程较长时，问题一所用运输费用较低。关键词：物资调度 最优化 图形求解 多目标动态规划问题重述背景资料与条件某城区有29个物资需求点，需求点的地理坐标和每天物资的需求量见下表。每天凌晨都要从仓库（第30号站点）出发将物资运至每个需求点。现有一种载重 6吨的运输车，运输车平均速度为40公里／小时，每台车每日工作 4小时，每个需求点需要用10分钟的时间下货，运输车重载运费2元/吨公里，空载费用0.5元/公里；并且假定街道方向均平行于坐标轴。1.2.需要解决的问题1. 为了使得总运营费用最少，运输车应如何调度（需要投入多少台运输车，每台车的调度方案，运营费用）？2.如果有载重量为4吨，6吨，8吨的三种运输车，又应该如何调度，失踪营运费用最少？二、问题分析2.1.问题的重要性分析（社会背景）近年来，大规模的突发性公共事件如sars危机、印度洋海啸、冰雪灾害、汶川地震等在世界各国频有发生，这些突发事件造成的巨大损失，给人们留下了难以忘怀的惨痛记忆。现代社会正处在高速发展的过程中，与此同时，人口、资源、环境、公共卫生等方面的问题日益严重，这导致各类突发事件爆发的频率加快，影响范围扩大，危害程度加剧。我国当前正处在突发性公共事件高发时期，随着城镇化进程的加快，这种形势还在加剧，因此研究应急物流和应急物资调度问题具有非常重要的现实意义。突发事件之后往往伴随着大量的应急物资需求，采用合理的运输方式、运输路径和最优的应急物资调度方案，及时的将救援物资送达物资需求点，这直接影响到整个突发性公共事件救援行动的成效。2.2.问题的思路分析问题一：从仓库开出一辆车，到任意未配送的需求点，然后将这辆车开往最近的未服务的需求点范围之内的邻居，并使运输时间小于4小时，各车所运物资的总重量不超过6T。继续上述指派，直到各点总重量超过6T，或者运输时间大于4小时。最后车辆返回仓库，记录得到的可行行程（即路线）。对另一辆车重复上述安排，直到没有未服务的需求点。对得到的可行的行程安排解中的每一条路径，求解一个旅行商问题，决定访问指派给每一条行程的车辆的顺序，最小化运输总距离。得到可行解的行程安排解后退出。问题二：车辆有4吨、6吨、8吨，同理运输时间小于4小时，各线路所运物资最大不能超过8T。在计算过程中，确定具体使用哪种类型的运输车。对得到的可行的行程安排解中的每一条路径，计算所花费用，最后与问题一比较。表1给出了各个需求点的需求量，为了完成任务，在工作时间范围内，每辆运输车可以承担两条甚至更多的线路。表中给出了需求点序号，编号，需求物资量T，以及需求点的直角坐标。表1站点编号需求量T坐标（km）站点编号需求量T坐标（km）xyxy12.5032161.5021621.0015170.8061831.505418120471908508201.40199612022571.2079221.8021082.3096231.4027991601519101901514111002017122002113131002420141.801012292.1025161500000?将表1的30个点绘在坐标系上。图1三、基本假设3.1.模型假设运输车在运行的过程中无红绿灯现象也没有意外的发生，即不花时间运输车中途不停运输车回到仓库的配货时间不计每个物资点只停留一次运输车沿街道方向均平行于坐标轴运输车在中途除了送货之外没有别的时间耽搁本文所用的资料和数据均真实可靠四、