数学建模港口船只排队.docVIP

数学建模课程设计论文

蒙特卡罗法港口船只排队问题

姓名：李志强

专业：土木工程一班

学号:

指导教师:韩海涛

2010年12月9日

蒙特卡罗法港口船只排队问题

摘要：蒙特卡罗(MonteCarlo)方法，或称计算机随机模拟方法，是一种基于“随机数”的计算方法，它是通过不断产生随机数序列来模拟过程。这一方法源于美国在第二次世界大战进研制原子弹的“曼哈顿计划”。该计划的主持人之一、数学家冯·诺伊曼用驰名世界的赌城---摩纳哥的首都MonteCarlo---来命名这种方法。蒙特卡罗分析，是一种使用随机抽样统计来估算数学函数的计算方法，它需要一个良好的随机数源。这种方法往往包含一些误差，但是随着随机抽取样本数量的增加，结果也会越来越精确。

本文用蒙特卡洛法在Excel上对卸货泊位的服务状态和排队等待问题建立动态模型，模拟港口船只排队问题。用蒙特卡罗模拟算法统计港口排队及服务情况，对各种管理模式进行估价，如果在某种模式下等待的时间较长，这对船主来说是一种资金的浪费，顾客就会对设备不满意，码头设备管理人员就得提高他们的服务质量，可以通过雇佣更多的劳动力，或者换来更好的卸货设备来提高服务质量，从而缩短等待时间，以满足客户的要求，从而增加客户量，双方利益都会增加。

本文考察一个带有船只卸货设备的港口排队问题：单泊位，一艘轮船卸货的时间服从40分钟到100分钟的均匀分布。根据调查，轮船到达海港的间隔时间独立，服从25分钟到160分钟的均匀分布。排队规则为单队且对队长没有限制，先到先服务。轮船到达时如果停泊处有船卸货，排队等待，先进先出。首先在Excel上以相邻俩艘到达时间间隔为25～160分钟，每艘船卸货时间为45～100分钟的模型进行模拟计算；为缩短等待时间，可以改进设备，使每艘船的卸货时间减少为25～80分钟，再次对模式进行计算；在新模式下客户量相对提升，相邻两艘船的到达时间间隔也相应缩短，又一次建立模型进行计算，得到新一组考察数据。

关键词：蒙特卡罗法港口船只排队问题模拟

96

33.9

8750.9

8851.1

100.1

81.6

8932.7

181.7

97

79.7

8830.6

8932.7

102.0

51.1

8983.7

153.1

98

51.6

8882.2

8983.7

101.5

54.0

9037.7

155.5

99

123.1

9005.3

9037.7

32.5

47.1

9084.9

79.6

100

51.6

9056.9

9084.9

28.0

59.7

9144.6

87.7

我们对上表进行统计，进行6次独立模拟，统计结果如下表：（时间单位：分钟）

第几次模拟

1

2

3

4

5

6

一艘船呆在港口的平均时间

94.3

95.3

95

98.2

96.6

97.6

一艘船呆在港口的最长时间

175.7

181.7

215.8

224.7

205.2

195.7

一艘船的平均等待时间

20.8

23

21.5

26.2

22.9

24.7

一艘船的最长等待时间

99

106.9

131.3

139.5

143.2

123.4

卸货设备空闲时间百分比

0.17

0.22

0.21

0.19

0.24

0.2

通过上表可知此管理模式下的卸货船只需要等待的时间相对较长。为减少船只等待时间，港口管理人员可以通过雇佣更多的劳动力，或者使用更好的卸货设备，当使得每艘的卸货时间减少到每艘船30～85分钟，我们再进行6次独立模拟，统计结果如下表：（时间单位：分钟）

第几次模拟

1

2

3

4

5

6

一艘船呆在港口的平均时间

63.2

61.6

67

66

64.8

66.4

一艘船呆在港口的最长时间

116.6

153.1

159

135.7

140.7

195.7

一艘船的平均等待时间

6.8

7.4

9.6

8.7

7.9

7.7

一艘船的最长等待时间

70.7

92.7

99.7

63.6

86.3

123.4

卸货设备空闲时间百分比

0.39

0.42

0.38

0.36

0.43

0.4

从表可以看出，每艘船的卸货时间的减少，使得船只在港口等待卸货的时间明显缩短了，而设备空闲时间的百分比翻了一倍，提高了长期行驶时每艘船运送货物的效率。这样将会吸引更多船主前来做生意，入港贸易量的增加会相应缩短相邻两艘船到达的时间间隔，假设缩短到20到120分钟之间，模拟结果如下表：(时间单位：分钟)

第几次模拟

1

2

3

4

5

6

一艘船呆在港口的平均时间

76.5

78.4