文档介绍：兰州交通大学
2010年管理运筹学大赛论文
题目：集装箱堆场箱位分配
组长姓名：李欣娜
学校统一编号，
个人不得填写
论文编号:
参赛人1: 姓名李欣娜
学院交通运输学院
班级信息管理与信息系统08
参赛人2: 姓名刘亚丽
学院交通运输学院
班级交通运输082
参赛人3：姓名沈斌
学院交通运输学院
班级信息管理与信息系统08
参赛人4：姓名路明昭
学院交通运输学院
班级信息管理与信息系统08
参赛人5：姓名
学院
班级
学校统一编号，
个人不得填写
论文编号：
目录
（一）摘要 5
(二）引言 5
一、研究背景 5
二、研究的目的和意义 6
（三）正文 6
一、集装箱堆场的概念 6
二、产生集装箱倒箱的原因 7
三、箱位分配作业知识 8
8
8
四、集装箱堆场箱位分配模型 8
9
2。模型建立 9
3。算法流程图 11
五、算法实例 12
13
18
18
（四）结论 18
(五）参考文献 18
集装箱堆场箱位分配
（一）摘要
港口码头与铁路集装箱办理站的集装箱堆场主要办理集装箱的发送，到达和中转作业,组织集装箱门到门运输。堆场内每天到达的集装箱数量很大，而大多数堆场面积是有限的，因此起重机要频繁的进行装卸作业,为此，要求堆场作业应优化箱位分配使得起重机作业次数最少。本文根据实际情况建立了以提箱时间为制约因素,以起重机作业次数最少为目标的集装箱后方堆场箱位分配模型，并针对模型采用了群体智能搜索算法的解决方案。.
首先分析了该问题中的种种不确定性因素，。详细介绍了落箱作业的作业模式，作业规则和作业过程,提出了基于规则的推理过程来解决堆场箱位分配问题并通过推理机制得到合理的放箱位置。接着分析了提箱作业优化问题,将其归结为一个最优箱位最小次数搜索的决策问题，建立了箱位分配优化的数学模型，该模型以总作业次数最少为目标，通过智能搜素的方法对问题进行求解。最后，本文对以
5天内，10个箱位,2层为例的具体模型,计算了最优解，表明了模型的最优性和算法的可行性。从而也说明了基于规则推理过程设计的合理性。实现了起重机的总的作业次数最少的目的.
关键词：集装箱堆场; 作业规则；箱位分配;群体智能搜索;
(二)引言
一、研究背景
当今世界上60％以上的海路运输采用集装箱运输的方式，特别是在某些经济发达的国家之间，集装箱化已达到100％［1]。随着世界贸易的增长,集装箱运输量持续增加，集装箱港口作为集装箱海路运输的起点和终点,同时也是衔接海路与陆路的枢纽，港口之间的竞争越来越激烈，地理位置较近的港口之间表现得尤为突出。
集装箱运输量的增加,使得集装箱船舶大型化趋势日益明显,最近建造的PoNLMondriaan的容量己达到8450 TEU［2］。大型船舶的投入使用，使得集装箱码头的作业效率成为集装箱运输的瓶颈,如何提高集装箱码头的作业效率以适应集装箱运输的发展己经成为许多国家的重要研究课题。
随着我国对外贸易的持续增长,集装箱运输量保持着较高的增长速度，2006年1至
11月,全国主要港口累计完成国际标准集装箱吞吐量8354。32万TEU，比去年同期增长233％。其中沿海港口完成7790。07万TEU，比去年同期增长223％；，比去年同期增长38。5%。据预测，到2010年，中国港口集装箱吞吐量将达到1。5亿TEU[3]。如此快速的增长为我国的集装箱港口带来了巨大的机遇和挑战，除了加大力度建设新的码头之外,在现有的港口规模下，如何挖