[问题] 物流公司配送问题 求论文

[avin333]

我是初学者，这题怎么做啊，下周就要交了，各位帮帮忙啊~~~~~


物流公司配送问题
某第三方物流公司为59个制造商配送生产原材料，也可为销售商从制造商处收集生产的成品。该公司目前拥有10辆同型号卡车，每辆车的容量为100m3，均可正常使用，且每次完成配送任务后均需返回物流公司。为了更好地制定配送路线，该公司以某地标性建筑为坐标原点，标出了自身及其余59个制造商的坐标（见附件1）。假定第个标号到第个标号均可直线到达。

问题一：现59个制造商分别提出了对原材料的需求量（单位：m3， 见附件1），且要求卡车一次性将所需原材料配送到位。请为每辆车设计一个配送方案，使得10辆卡车行使路线的总长度尽可能短。

问题二：现59个制造商分别提出对成品的发送量（单位：m3， 见附件1）。因资源紧张，物流公司计划将配送原材料时卡车可能出现的闲置空间利用起来，即在容量限制的条件下，卡车在某制造商处卸下原材料后装上生产的成品，且每辆卡车允许多次完成任务。若制造商只允许卡车一次性完成原材料的配送及成品的收集任务。请为这10辆卡车设计行驶路线，使得车辆行使路线的总长度尽可能短，并对所设计的算法进行分析。

问题三：若制造商允许物流公司分两次完成原材料的配送及成品的收集任务，请设计行驶路线，使得车辆行使路线的总长度尽可能短，并对所设计的算法进行分析。

（专科学生完成前二个问题，本科学生完成三题）






附件1：

标号 横坐标 纵坐标 原材料的需求量 成品的发送
1 27 93 0 0
2 33 27 16 18
3 29 39 2 10
4 7 81 7 10
5 1 59 11 5
6 49 9 9 16
7 21 53 17 20
8 79 89 21 12
9 81 83 23 22
10 85 11 10 10
11 45 9 6 3
12 7 65 19 15
13 95 27 18 22
14 81 85 20 10
15 37 81 13 6
16 69 69 5 3
17 15 95 11 5
18 89 75 24 22
19 33 93 2 1
20 57 83 3 2
21 11 95 14 10
22 3 57 5 1
23 45 11 20 23
24 43 61 23 15
25 35 43 24 20
26 19 83 18 15
27 83 69 19 17
28 85 77 2 12
29 19 39 17 13
30 83 87 17 32
31 1 13 9 20
32 15 39 11 10
33 83 17 26 0
34 41 97 6 15
35 31 61 19 0
36 59 69 5 4
37 29 15 9 5
38 93 83 32 0
39 63 97 14 21
40 65 57 19 15
41 15 69 11 18
42 31 97 21 14
43 57 9 20 25
44 85 37 21 18
45 21 29 18 12
46 53 11 48 40
47 15 77 24 24
48 41 69 17 27
49 45 17 42 25
50 13 25 2 2
51 63 57 4 3
52 95 5 24 24
53 55 91 18 31
54 3 31 21 19
55 47 7 11 2
56 61 69 9 7
57 85 35 18 15
58 89 81 22 12
59 45 47 9 12
60 65 93 23 16

其中：标号1：物流公司
其余标号：制造商