出港集装箱装载方案研究交通运输规划与管理专业论文.docxVIP

摘 摘 要 近年来，随着集装箱船舶船逐渐增大，集装箱码头吞吐量不断攀 升。受现代物流与供应链理念的影响，来自船公司与客户的敏捷化、 准时化、柔性化的服务需求日益增长，如何快速装卸集装箱已经成 为集装箱码头亟待解决的热点问题之一。出港集装箱装载方案的制 定是港口现代化作业的重要环节，而装载次序问题是其中核心问题。 论文借助数学模型进行分析，运用现代优化算法制定合理的出港集 装箱装载次序计划。 首先深入调查了集装箱港口的功能、作业资源及布局，分析了集 装箱港口的作业流程、问题研究的背景和意义。 其次，研究了出港集装箱装载问题涉及到一些约束条件与目标函 数，这些约束条件和目标函数主要与作业设备如堆场起重机和岸壁 起重机有关。建立了出港集装箱装载次序问题的数学模型。结合集 装箱码头作业的实际情况，对数学模型计算复杂性进行了分析，该 问题为带有复杂约束的多目标组合优化问题，属于NP完全问题。 根据当前求解复杂组合优化的一般方法，运用现代优化算法中启发 式算法，寻找装载次序问题的较优可行解。 然后，为了提高模型求解速度，在求解策略上采用两阶段方法。 第一阶段引入蚁群优化算法对集装箱类进行次序安排，通过蚁群在 搜索食物源的过程中所体现的寻优能力来解决集装箱类次序问题。 第二阶段运用定向搜索算法针对每个集装箱类中具体集装箱进行装 载次唐安排。 最后，开发了出港集装箱装载方案计算系统。参考港口实际数据， 对出港集装箱装载次序计划制定进行仿真，验证了该算法的有效性， 对算法实际效果进行了分析。 关键词：集装箱，港口，装载方案，蚁群算法，定向搜索算法， 集装箱类 AB AB STRACT As China’S economy has been increasing continuously in recent years，the throughput of container terminal is always amazingly increased．Under the influence of logistics and supply chain management，demands for fast，just—in-time and precise service from the carriers and the clients become much urgent，how to quickly load and unload containers in container terminal turns to be one of the hottest problem needed to be solved．Making a loading plan for outbound containers is the pivotal tache of modernization of terminals，and the problem of load sequencing of outbound containers in the port container terminals is its core problem．This paper,falling back on mathematics model and modem optimal algorithms，makes reasonable outbound container load sequencing plan． Firstly,an investigation on the container terminal’S function， operation resources and layout is made at full length，the working process in container terminal is analyzed，the background and significance of research on load sequencing of outbound containers in port container terminals are discussed． Secondly,some constraints and obj ective function of load sequencing of outbound containers is studied，which is related tO the operation equipments，such as Transfer Crane and Quay Crane．After the constraints and obj ective function of load se