文档介绍：河北工程大学
硕士学位论文
基于GA-ACO的港口集卡路径优化研究
姓名:赵斐
申请学位级别:硕士
专业:管理科学与工程
指导教师:曹庆奎
2011-04
摘要
摘要
近年来,我国港口集装箱运输业日益发展、吞吐量迅速增长,但也存在港口
码头通过能力不足、作业效率低、港口拥堵等问题。港口集装箱物流系统中运输
效率的高低直接影响港口物流发展水平,港口集装箱拖挂车(集卡)作为港口集
装箱运输的主要设备,其作业效率与集装箱运输效率密切相关,因此研究港口集
卡路径优化问题对实现港口集装箱物流系统的整体优化以及提高整个运输链和物
流链的运营效率具有重要意义。
本文首先阐述了国内外研究现状及其存在的问题,分析了港口集装箱作业系
统;其次,论述了港口集卡的作业模式、基于最短路径的集卡调度模型和基于最
小等待时间的集卡调度模型,探讨了影响港口集卡作业效率的因素和集卡路径成
本构成,建立了面向“作业面”的港口集卡路径成本优化模型;再次,概述了蚁
群算法和遗传算法的基础理论及其特点,详细分析了基于遗传蚁群算法的港口集
卡路径优化的算法步骤,系统地论述了集卡路径优化的算法设计;最后,结合天
津港集装箱码头有限公司实例对集卡路径成本进行了优化,将该结果与蚁群算法
的寻优结果进行比较分析,验证了遗传蚁群算法的可行性和有效性,并提出了提
高天津港集卡路径管理水平的对策与建议。
关键词:集装箱港口;集卡;车辆路径;成本优化;遗传蚁群算法
I
Abstract
Abstract
In recent years,port container transport industry has developed rapidly in China
and throughput has tremendous growth,but there are some problems:lack of port
capacity,inefficient operations and port level of transport efficiency in
port container logistics systems has a direct impact on the port logistics abilities;the port
container trailer (the truck),as the major port container shipping equipment,its operation
efficiency is closely related to the efficiency of container ,the
research for the port trucks route optimization is important to achieve port container
logistics system optimization and improve the operating efficiency in whole transport
chain and logistics chain.
The paper firstly described current situation and existing problems at home and
abroad, analyzed port container operating system; secondly,discussed the two modes of
port trucks operation,truck scheduling model based on the shortest path and the
minimum waiting time,explored the effect factors of port trucks operation efficiency
and the position of the truck route,and established the port trucks route cost
optimization model of the "work surface"; thirdly, discussed the basic theory and
characteristics of the ant colony algorithm and ic algorithm,analyzed in detail
a