1.1研究的背景以及意义

海洋运输是国际贸易中最主要的运输方式，国际贸易总运量中的三分之二以上，我国绝大部分进出口货物，都是通过海洋运输方式运输的。海洋运输的运量大，海运费用低，航道四通八达。所以说海运在当今国际贸易乃至世界经济发展中都扮演者举足轻重的角色。如何高效的提高海运的利益，也成为了不可回避的话题之一。

在海运网络中，不可或缺的就是港口的建设。港口历来在一国的经济发展中扮演着重要的角色。运输将全世界连成一片，而港口是运输中的重要环节。世界上的发达国家一般都具有自己的海岸线和功能较为完善的港口。近年来，对港口生产运营进行科学的优化显得越来越重要。仅仅依靠集装箱码头的装卸机械的更新升级以及调度已经不足以解决所有的问题，因此，利用科学经济的规划方法，对港口的调度方案进行优化才能够给港口带来更大的经济效益。但是仅仅只用数学方法进行纯数字上的规划，未免显得有些纸上谈兵，在现实实践中不易判断是否经济有效；所以，利用不同的优化方法进行比较分析，并结合仿真建模的方法对每一种方案进行模拟，才能使得方案的科学性经济性以及可行性得到验证。

在港口规划中，泊位分配显得尤为重要。由于岸线资源属于稀缺资源，因此泊位的建设成本相对于港口的其他方面的建设成本要高出许多。如何有效经济的利用岸线资源，是降低码头生产成本的，提升码头生产水平的重要途径。如何利用岸线资源，实际上指的是对靠港的船只进行作业规划，如靠泊位置以及预计作业的时间等。而根据是否考虑泊位界限，可将泊位分为离散型泊位分配和连续性泊位分配。

离散型的泊位分配有明确的泊位界限。如果某个泊位分配给了某一船舶，那么这个泊位就变成不可使用状态，不能再分配其他船舶。而连续性的泊位分配中，不存在明确泊位界限，只要符合停泊条件，船舶可以停靠在岸线上的任何一个位置。

由于岸线的稀缺性，导致了泊位建设高陈本的必然性。如何高效合理的运用岸线资源，进行泊位的合理分配，切实的影响着码头的经济效益。在如今的海运竞争中，码头必须通过合理分配泊位，缩短船舶的在港时间，从而从竞争中脱颖而出，拥有自己的核心竞争力。

1.2国内外研究现状

近年来，国内外学者针对泊位分配问题运用数学模型结合算法求解的方法进行了大量研究根据问题属性的划分，主要可以划分为动态泊位分配和静态泊位分配以及离散型泊位分配和连续型泊位分配。

国内的研究主要有：

孙少文、杨斌、胡志华^[]中针对在潮汐的影响下，会影响船舶靠泊计划的制定这一问题，将潮汐运动作为考虑的因素，建立以船舶总在港时间最小为目标的离散型泊位分配模型，利用CPLEX对多组算例进行求解，结果证明可以有效的避免潮汐影响，达到减少船舶在港总时间的目标。