消防车的合理调配.docVIP

PAGE PAGE 9 消防车的合理调度 论文摘要 三个消防站共计七辆消防车分别调度到三个火警地点，要使得损失最小。研究损失与各个因素之间的关系。我先将损失与各个站点次序到达的直接关系列出来，再根据题目中的问题将题目中的约束条件列出。使用Lingo软件对其进行求解。经过与实际情况的验证得到最小损失为335. 一．问题重述 某市消防中心同时接到三处火警报告,根据当前火势,三处火警地点分别需要2辆、2辆和3辆消防车前往灭火。三处火警地点的损失将依赖于消防车到达的及时程度：记tij为第j辆消防车到达火警地点i的时间，则三处火警地点的损失分别为6t11+4t12，7t21+3t22，9t31+8t32+5t33。目前可供消防中心调度的消防车辆正好有7辆，分别属于三个消防站（可用消防车数量分别为3辆、2辆和2辆）。消防车从三个消防站到三个火警地点所需的时间如下表所示。该中心应如何调度消防车，才能使总损失最小？ 消防站到三个火警地点所需要的时间 时间 火警地点1 火警地点2 火警地点3 消防站1 6 7 9 消防站2 5 8 11 消防站3 6 9 10 表1 如果三处火警地点的损失分别为4t11+6t12，3t21+7t22，5t31+8t32+9t33，调度方案是否需要改变？ 二．问题分析 本题考虑的是为了每个火警地点分配消防车的问题，初步看来与线性规划中经典的运输问题有些类似，本题的问题可以看成是指派问题和运输问题的一种变形，我们下面首先把它变成一个运输问题建模求解。 三．变量假设 为了用运输问题建模求解，我们很自然地把三个消防站看成供应点，如果直接把3个火警地点看成需求点，我们却不能很方便地描述消防车到达的先后次序，因此难以确定损失的大小。下面我们把7辆车的需求分别看成7个需求点（分别对应于到达时间t11,t12,t21,t22,t31,t32,t33）。用Xij表示消防站i是否第j个需求点派车（1表示派车，0表示不派车），则共有21个0-1变量。 四．模型建立 题目中给出的损失函数都是消防车到达时间的线性函数，所以由所给数据进行简单的计算可知，如果消防站1向第6个需求点派车（即消防站1向火警地点3派车但消防车是到达火警地点的第二辆车），则由此引起的损失为8*9=72。同理计算，可以得到损失矩阵如表所示（元素分别记为）。 火警地点1 火警地点2 火警地点3 j=1 j=2 j=3 j=4 j=5 j=6 j=7 消防站i=1 36 24 49 21 81 72 45 消防站i=2 30 20 56 24 99 88 55 消防站i=3 36 24 63 27 90 80 50 表2.1 于是 ，使总损失最小的决策目标为 约束条件：约束条件有两类，一类是消防站拥有的消防车数量限制，另一类是各需求点对消防车的需求两限制。 消防站拥有的消防车的数量限制可以表示为 ++++++=3 ++++++=2 ++++++=2 各需求点对消防车的需求量限制可以表示为 =1，j=1,2,3,4,5,6,7. 五．模型求解 1.未改变系数 对上述模型使用Lingo进行求解得： 火警地点1 火警地点2 火警地点3 j=1 j=2 j=3 j=4 j=5 j=6 j=7 消防站i=1 0 0 1 0 1 1 0 消防站i=2 1 1 0 0 0 0 0 消防站i=3 0 0 0 1 0 0 1 表2.2 根据表2.2，火警地点1的1、2两辆来自站点2，火警地点2的1、2两辆来自站点1、3，火警地点3的1、2、3分别来自站点1、1、3。而通过和表1数据的对比，恰符合站点到达地点时间的次序。 也就是说，消防站1应向火警点2派1辆车，向火警点3派2辆车；消防站2应向火警点1派2辆车；消防站3应向火警地点2、3各派1辆车。最小损失为=329。 2.改变系数后的讨论 （1）这个问题本质上仍然和经典的运输问题类似，可以把每辆车到达火场看做需求点，消防站看做供应点，在上面模型中，我们虽然假设为0-1变量，但求解时采用线性规划求解的，也就是说没有加上为0-1变量或整数变量的限制条件，但求解得到的结果中正好是0-1变量，这一结果不是偶然的，而是运输问题特有的一种性质。 （2）在上面模型中，没有考虑消防车到达各火警地点的先后次序约束，但得到的结果正好满足所有的先后次序约束。这一结果不是必然的，而只是巧合。如果对题目后半部分的情形，结果就不是这样了。显然，此时只需要修改损失矩阵如下表所示（元素仍然分别记为）。 损失矩阵 火警地点1 火警地点2 火警地点3 j=1 j=2 j=3 j=4 j=5 j=6 j=7 消防站i=1 24 36 21 49 45 72 45 消防站i=2 20 36 24 56 55 88 55 消防站i=3 24 36 27