数学建模论文-物资调度问题.docVIP

PAGE

物资调度问题

摘要

“运输调度”数学模型是通过运输车运输路线的确定以及运输车调配方案的确定来使运输的花费最小。本文首先分析了物资调度中运费、载重量及各站点需求量间相互关系。而后，紧抓住总运营费用最小这个目标，找出最短路径，最后完成了每辆运输车的最优调度具体方案。

问题一：根据题目及实际经验得出运输车运输物资与其载重量及其行驶的路程成正比例关系，又运输的价格一定，再结合题目给出的条件“运输车重载运费2元/吨公里”，其重载运费的单位“元/吨公里”给我们的启发。于是结合题目给定的表，我们将两个决策变量（载重量，路程）化零为整为一个花费因素来考虑，即从经济的角度来考虑。同理我们将多辆车也化零为整，即用一辆“超大运输车”来运输物资。根据这样从经济的角度来考虑，于是我们将需求点的需求量乘入需求点的坐标得到一个新的表，即花费经济表，我们再运用数学软件作出一个新的坐标，这样可以得到一个花费坐标。于是按照从经济花费最少的角度，根据我们所掌握的最短路径及算法再结合数学软件，可求得经济花费坐标上的最短路径。具体求法上，采用了算法结合“最优化原理”，先保证每个站点的运营费用最小，从而找出所有站点的总运营费用最小，即找出了一条总费用最低的最短路径。用我们的“超大运输车”走这条最小花费的路线，我们发现时间这个因素不能满足且计算结果与实际的经验偏差较大。于是我们重新分配路线，并且同时满足运输车工作时间这个因素的限制，重新对该方案综合考虑，作出了合理的调整.此处我们运用了“化整为零”的思想，将该路线分为八条路径。同时也将超大车进行分解，于是派八辆运输车向29个需求点运送物资。同样的道理我们也将运输车运送物资从经济的角度看，即将运量乘以其速度，又因运输的价格一定，因此便可以将运输车在整体上从经济考虑。于是便可以将整体从经济上来考虑。将运输最小花费转化从经济方面来考虑比较合理。由此可求解出运输车全程的最低费用：

结合各约束条件求得最低费用为1980.16元。

问题二：由题目知运输车的载重量不同，但由于我们从整体的经济上来考虑运输物资的花费最少问题，因此花费坐标的最短路径仍然不变。因此结合运输车工作时间的这个因素，我们仍用问题一的思路，运用“化零为整”，“化整为零”的思想来考虑第二问。按照这样的的思路我们制定了八条路线，派了七辆运输车来运送物资。同样在整体上对问题从经济上来考虑比较合理。

结合各约束条件求得最低费用为1969.66元，需要7辆车

关键词：物资调度最短路线最优化原理Dijkstra算法0-1规划

一、问题重述

1.1.背景资料与条件

某城区有29个物资需求点，需求点的地理坐标和每天物资的需求量见如下表一。（表一为原表截取的一部分，原表其余部分见附录一）。每天凌晨都要从仓库（第30号站点）出发将物资运至每个需求点。现有已知一种运输车，载重6吨，运输车平均速度为40公里／小时，每台车每日工作4小时，每个需求点需要用10分钟的时间下货。运输车重载运费2元/吨公里，空载费用0.5元/公里；并且街道方向均平行于坐标轴。

29个需求点物资需求量及地理坐标

站点编号

需求量T

坐标(km)

站点编号

需求量T

坐标(km)

x

y

x

y

1

2.50

3

2

16

1.50

2

16

2

1.00

1

5

17

0.80

6

18

3

1.50

5

4

18

1.50

11

17

4

1.20

4

7

19

0.90

15

12

5

0.85

0

8

20

1.40

19

9

6

1.30

3

11

21

1.20

22

5

下图为29个需求点的地理坐标示意图：

图一：各需求点地理坐标图

1.2.需要解决的问题

问题一：在运输车的载重固定为6吨的情况下，为使运输费用最小，怎样调动运输车（包括运输车的数量,每台车的运营路线及费用）。

问题二：在运输车的载重分为三类（四吨，六吨，八吨）的情况下，为使运输费用最小，

三、基本假设

结合本题的实际，为了确保模型求解的准确性和合理性，我们排除了一些位置因素的干扰，提出以下几点假设：

3.1．问题一的假设

1.每辆车载重不同时速度均相等。

2.忽略运输车加速和制动的速度变化及时间的影响。

3.不考虑汽车在红绿灯，堵车，恶劣天气状况时的延误时间。

4.每辆车派出的人工成本，装卸货等固定成本忽略不计。

5.供应物资的公司能够提供足够多的车辆。

6.假设不考虑其他因素，第j个需求点的运费与第j个需求点的需求量及仓库到第j个需求点的位置均成正比。

3.2．问题二的假设

1.本题求解最小费用不考虑实际情况中三种载重不同的运输车的固定成本的差异。

2、不考虑三种载重不同的运输车速度的不同。

3.3.本文引用的数据、资料均真实可靠。

四、符号说明

为了便于问题的求解，我们给出以下符号说明：（其他未