查看单个帖子
旧 2010-04-30, 18:06   #1
avin333
初级会员
 
avin333 的头像
 
注册日期: 2010-04-30
年龄: 35
帖子: 1
声望力: 0
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:物流公司
其余标号:制造商
avin333 当前离线   回复时引用此帖