UC知道关于码头的统筹问题，急，在线等
来源：百度知道 编辑：UC知道 时间：2024/05/15 17:10:27
一共有六十二艘船。每艘船到达时间不同，且由于货物数量不同，卸货所需时间亦不同。货物越多的船所需要的卸载时间越长，所有船只只能在港口中才能卸货。每艘船的长度不等，港口的长度有限。假设每艘船一进港就卸货。求一种统筹方法，可以使每艘船的等待时间之和最少（不同长度和装载数量的船的相同等待时间没有差别。如一艘装100吨长500米的船等1小时与一艘装10吨长40米的小船等一小时都算作一小时，没有区别）。一艘船的等待时间是以它开始卸货与到达之间的那段时间计。在线等，急用。。。限10小时给出答案，希望详细说明，给出清晰思路。如果用电脑编程解决亦可。
数据如下：
从左到右依次是：
序列号 到达时间 卸货需要时间 船只长度
1 0 17 276
2 1 21 167
3 1 19 208
4 4 40 277
5 5 4 102
6 11 26 168
7 11 6 150
8 12 16 261
9 13 5 102
10 17 22 276
11 18 11 231
12 20 24 207
13 22 18 208
14 27 19 277
15 29 12 231
16 31 2 102
17 34 18 222
18 41 29 300
19 42 8 116
20 42 35 276
21 45 31 340
22 45 35 183
23 47 7 68
24 50 24 294
25 53 18 292
26 55 2 53
27 56 9 91
28 58 4 53
29 58 8 72
30 64 27 275
31 66 10 68
32 70 7 117
33 72 11 183
34 73 15 294
35 74 19 152
36 75 4 118
37 80 25 145
38 80 15 150
39 81 19 147
40 8
数据如下：
从左到右依次是：
序列号 到达时间 卸货需要时间 船只长度
1 0 17 276
2 1 21 167
3 1 19 208
4 4 40 277
5 5 4 102
6 11 26 168
7 11 6 150
8 12 16 261
9 13 5 102
10 17 22 276
11 18 11 231
12 20 24 207
13 22 18 208
14 27 19 277
15 29 12 231
16 31 2 102
17 34 18 222
18 41 29 300
19 42 8 116
20 42 35 276
21 45 31 340
22 45 35 183
23 47 7 68
24 50 24 294
25 53 18 292
26 55 2 53
27 56 9 91
28 58 4 53
29 58 8 72
30 64 27 275
31 66 10 68
32 70 7 117
33 72 11 183
34 73 15 294
35 74 19 152
36 75 4 118
37 80 25 145
38 80 15 150
39 81 19 147
40 8
我靠 干什么啊 你那些是什么天文数字啊 对不起啊 我帮不了你
2400米港口也算比较长了.先到港口的基本先进.但是卸货时间特别长的要让他进最前面,也就是可以等等他,他到了他先进,卸货块的再进他后面. 概念就是不要让港口空着,也就是港口顶部哪里空着.
具体么.....太麻烦了....真的要编程了.....要具体测试了