集装箱堆场箱位分配.doc

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