张　迪，严南南（上海海事大学信息工程学院，上海201306）

考虑船舶服务优先权的泊位-岸桥分配

张迪，严南南
（上海海事大学信息工程学院，上海201306）

为了解决泊位与岸桥的分配问题，将船舶服务优先权作为影响因子，建立以最小化船舶等待时间，作业时间以及延迟时间为目标的优化模型，以此进一步提高集装箱码头的服务质量与客户满意度。为求解此模型，设计一种遗传算法，此算法将泊位-岸桥集成分配问题分解转化为对泊位的岸桥分配主问题和船舶调度的子问题。并且通过试验算例表明，该遗传算法是有效的，并且能够相对减少船舶总的在港时间，从而提高码头作业效率。

泊位-岸桥分配；遗传算法；服务优先权；船舶调度

0　引言

泊位－岸桥分配问题是指在考虑泊位、岸桥是否空闲等的条件下，根据一定的优化策略，为到港的船舶制定靠泊时间、靠泊位置和分配岸桥的过程，其合理性将直接影响船舶在港时间、码头的运行效率以及服务水平。

Park和Kim首先提出了将泊位分配与岸桥分配结合考虑，作者离散化处理了静态连续型的泊位-岸桥分配问题，以最小化总作业成本为目标,使用拉格朗日松弛算法从而得到近似解[1]。Rashidi提出了以拉格朗日松弛算法为基础的启发式,以及动态规划决策方法,以决定泊位、靠泊时间和岸桥分配[2]。Oguz也研究了静态连续泊位-岸桥分配问题[3]，他们认为这是一个并行机调度问题,最小化最迟完成时间,即所有船舶中最迟完工的时间。……