集装箱环绕航线优化设计研究

发布时间：2020-08-28 05:37

【摘要】： 集装箱航线规划,集装箱的配置及调运问题是集装箱海运研究的两个主要方向,在以往大多数研究中这两大类问题通常是孤立处理的;在船舶容量较小,船队规模不大的情况下是可行的。然而伴随着近年来集装箱船舶大型化和集装箱的广泛使用,孤立研究已经不能解决以下两大问题:首先,集装箱相关固定成本已逐渐成为集装箱航线的主要固定成本之一,如何合理控制和使用集装箱的数量是控制航线固定成本的关键;其次,如何在大量集装箱的使用和航线涉及港口增多的情况下,合理分配舱位及保持集装箱平衡调拨。上述问题的解决需要集装箱分配和航线规划的统筹规划,因此有必要重新审视集装箱航线规划方法和集装箱相关问题的关系,提出一个综合考虑各种因素的新方法。首先本文阐述了集装箱航线规划设计,集装箱配置,集装箱调运相关因素、特征、以及这些因素之间关系,在简要介绍并证明了集装箱均衡运行原则的基础上将上述问题简化为三个子问题(航线选择的TSP问题、靠泊港和辐射港选择的KP问题、各个港口集装箱作业量和空箱运输量的LP问题)统一于一个三重复合模型。该模型采用遗传算法和线性规划的混合算法以期求解出最佳的靠泊港口集,靠泊顺序,辐射港口,各个港口作业量,集装箱空箱调运计划和船队规模问题。最后,将该方法应用于某公司在东北亚航线的优化,由实验数据结果得知,该方法对航线的规划和运行有着重要的借鉴意义。
【学位授予单位】：大连海事大学
【学位级别】：硕士
【学位授予年份】：2009
【分类号】：F552;U692.32
【图文】：

交叉方法

图5.2交叉方法Fig5.2TheCrossingmethod操作对于三部分参数分别进行。对于第一部分:本例中策略，其基本实现的步骤是:随机选取两交叉点;两交叉点中间的基因段互换;互换的基因段以外的部分中与互换后基因段中元素冲突置代替，直到没有冲突。本例中路径实例(如图交叉点为，A冲突的有7、6、5，在B的匹配段中找出与A匹配段中，5一4，继续检测冲突直到没有冲突。对B做同样操作，得后两部分:本文采用两点交叉的方法，任取两个基因位，从而产生新的个体。变异算子相对简单，这里做简要概述

【引证文献】