文档介绍：集装箱港口泊位配韩晓龙置优化研究①(上海海事大学,上海200135) 摘要:泊位资源是集装箱港口中的一种稀缺资源,其利用状况关系到真个集装箱港口的作业效率。本文将泊位配置问题抽象为二维装箱问题,给出了同时考虑泊位和桥吊资源的整数规划模型,模型的目标函数是广义时间最短。由于问题的NP性,给出了模型的回溯算法,并通过一个算例证明了该模型和算法是有效的。关键词:集装箱港口泊位配置装箱问题回溯法 Research OilBerth Allocation inContainer Terminal HallXiaolong (Shanghai MaritimeUniversity,Shanghai 200135) Abstract:Berth aprecious r已x)Iu℃e hasmuch impact Oiltheefficiency ofthe con. allocationproblem abstracted allintegermodd presented which consideredsimultaneously bethand quay cralles andwhose objective minimize the generalized time.]3ecauseof theproblem’s NP property,a trace method appfied toobtainthe heal" 一optimal finauY themodeland trace method proved dfident by anumerical exaln. pk. Keywords:container terminal;beth allocation;Package problem;backtracking method 0引言当集装箱船舶到港后,首先需要为其安排泊位, 然后再配置相应的装卸设备资源以及堆场空间资源,以便进行装卸作业。由于泊位空间是港口的一种稀缺资源,因此泊位配置问题是提高集装箱港口, 尤其是亚洲集装箱港口的利用效率的关键点之一。所谓泊位配置问题,就是为到港的船舶指定适当的位置,供其靠泊作业,以减少船舶的在港时间, ①国家自然科学基金资助项目(70371012) 提高港口的运作效率。目前,集装箱港口的泊位配置大多是计划人员根据以往经验来安排,没有现成的模型和方法。但是近年来,已经有一部分国内外学者开始了对泊位配置问题的研究。Brown等(1994)?和(1997)幢1研究了军事港的泊位安排问题,文中假设泊位是离散的,采用了混合整数规划模型描述泊位安排问题。Imai等在(1997)【副、(2001)【4】以及Nishimura等(2001)b1分别讨论了一定时期内到达的船舶的静态泊位分配问题,使得所交通运输规划与管理·5儿- 有船舶的等待时间和作业时间最短,并且文中仍然假定泊位是离散的。综上所述,已有研究主要针对离散泊位进行研究,并且假定船舶的作业时间已知。实际上,集装箱港口中的泊位资源都是连续的,所谓泊位的划分只是逻辑泊位而已,而非物理泊位。并且每条船的作业时间与其分配的桥吊