1、研究目的、意义及国内外研究现状

1.1研究目的及意义

近年来，国家经济高速发展，随着经济全球化进程的加快，我国和其他国家之间的货物运输也会变得越来越频繁。中国作为“世界工厂”，每年都向世界各地输出数以亿计的商品，而这些商品绝大多数都是通过水路运输的，时时刻刻有无数的商品通过集装箱船舶从一个港口运送到另一个港口。因此，集装箱码头作为水路运输过程中的重要结点，在水路运输的过程中有着举足轻重的地位。而在当今世界的工业运输中，速度显然是非常重要的指标，一个效率很高的港口,装船速度和卸船速度都很快，这就缩短了船舶在港停泊时间，让船方能有更多宝贵的时间来负责运输。这无疑就大大增加了这个码头在众多码头中的竞争力，让之成为船方装卸集装箱的首选码头。港内拖车的效率又直接影响了港口的运作效率，因此，提高拖车调度的效率就成了我们必须考虑的问题。 本文通过研究原有拖车调度的方法，并在此基础上设计一种新的全场拖车调度模型，使拖车能够突破作业线的约束，服务于全场范围内的吊机，进而提高港口机械的利用率，减少拖车的空驶率，降低完成一系列指令所需要的时间。良好的拖车调度方法是非常重要和实用的，拖车调度关系到全场集装箱的位移，而集装箱的装卸是港口的产品，所以如果拖车调度方法优秀，则可以减少交通拥堵，较低港口作业成本，提高港口作业效率，增强港口的竞争力。

1.21 国内研究现状

根据国内研究的文献可以总结出，国内学者对码头拖车调度作业问题的研究可以分成以下三类：

1.从拖车数量下手，比如曹志伟（2003）的《优化TPS集卡调度系统提高集装箱码头装卸效率》中，利用数学规划模型，将寻求最小拖车数量作为目标函数，计算连续工作条件下的最优拖车数量。

2.从拖车路径下手，比如张维英(2005)的《基于拖车路径优化的集装箱船配载模型研究》，将港口拖车路径的最小化作为目标函数，忽略其他因素的影响，假设各堆场和各泊位的距离是已知的，通过整数规划模型，并且运用Hopfiled神经网络算法对问题进行求解，从而得到一个优化的拖车调度计划。

3. 从拖车调度下手，比如高玮、周强(2003)的《集装箱码头集卡作业模式比较及其建模与仿真》，针对拖车在执行任务时排队等待岸桥的情况进行了研究，将岸桥抽象理解为服务台，将拖车抽象理解为服务对象，利用排队原理建立数学模型，通过实验结果得出船舶作业所需要的拖车最优数量。

1.22 国外研究现状