集装箱码头泊位—岸桥分配耦合优化
杨春霞1,王诺2,杨华龙2
【摘要】针对现有泊位、岸桥分配优化方法因未考虑二者耦合关系引发的资源浪费或作业冲突等问题,以船舶作业时间为耦合变量,建立了基于泊位分配子模型和岸桥分配子模型的耦合模型,优化目标为最小化船舶在港时间和岸桥移动次数。提出了一种嵌套循环进化算法进行求解,其中,两个内循环分别用于求解泊位分配和岸桥分配子模型,外循环通过两个内循环的相互作用和反馈来寻找满意解。通过试验算例验证了所提耦合优化方法的有效性。
【期刊名称】计算机集成制造系统
【年(卷),期】2011(017)010
【总页数】8
【关键词】耦合优化;泊位分配;岸桥分配;嵌套循环;集装箱码头
0 引言
泊位、岸桥是多用户集装箱码头的紧缺资源,泊位分配问题(Berth A llocation Problem,BAP)和岸桥分配问题(Quay Crane A ssignment Prob lem,QCAP)一直是集装箱码头生产组织优化领域的基础问题和热点问题[1-3]。根据问题求解中二者的相关关系,现有研究可分成两大类：第一类为独立分配方法,即把问题简化成泊位分配和岸桥分配两个独立阶段。泊位分配中,首先根据船舶装卸箱量[4]、船舶靠泊位置[5-6]或平均装卸效率[7]等估算船舶作业时间,然后通过某种优化方法获得到港船舶的靠泊位置、靠泊时间及离港时间,且在优化分析时需考虑泊位分配的性能指标,如船舶在港时间最小等。以此为基础,岸桥分配用于确定服务于每艘船舶的岸桥数及编号,在保证船舶按计划离港的前提下,尽量实现岸桥