偏好泊位约束下的集装箱港口离散泊位分配问题pmphaqmy.docxVIP

2013年12月 水运工程 2013年12月 水运工程 Dec．2013 第12期总第486期 Port＆Waterway Engineering No．12 Serial No．486 偏好泊位约束下的集装箱港口 离散泊位分配问题木 郑子龙1，杨斌1，胡志华1’2 (1上海海事大学物流研究中心，上海201306；2．同济大学经济与管理学院，上海200092) 摘要：在集装箱码头中，泊位调度系统是影响码头作业调度的重要环节，而泊位分配问题又是其首要问题。为了揭示 泊位偏好对泊位分配问题的影响，重点从集装箱码头泊位分配问题和基于船舶泊位偏好问题两方面展开研究，为对泊位分 配和泊位偏好进行协同优化配置，建立泊位偏好约束下的多目标混合整数数学模型。并且采用CPLEX进行求解。通过算例 说明模型的有效性，并通过实验分析船舶对泊位的偏好的影响。结果对港口具有的实际应用价值，拓展了对离散型靠泊计 划的研究。 关键词：集装箱码头；离散型泊位分配问题；偏好泊位；混合整数规划 中图分类号：U 692．4 文献标志码：A 文章编号：1002-4972(2013)12—0064—05 Container port discrete berth allocation under restriction of ZHENG Zi-Long 1，YANG Binl，HU Zhi—Hua (1．Logistics Research Center，Shanghai Maritime University，Shanghai 201306，China； 2．School of Economics and Management，Ton舒i University，Shanghai 200092，China) Abstract：For the container terminal，the berth scheduling is important task that affects the terminal operations，and the berth allocation is the primary matter．In order to reveal the degree of influence of berth preference to the results of berth allocation，two aspects including the berth allocation and the influence of preference studied．In order to optimize both the berth allocation and maximize the preference of berth，a multi— objective mixed integer linear mathematical model under the constraints of the preference for berth is presented． CPLEX is used to solve the model．The efficiency of the model is demonstrated by the experiments．and the effects of berth preference analyzed．The results beneficial for the operations of container terminals，and new features introduced for discrete the berth allocation problem． Key words：container terminal；discrete berth allocation problem；preference berths；mixed integer linear programming 泊位分配问题(Berth allocation problem， 分配与优化 成本。其中，泊位是最 BAP)是一个重要的港口运作优化问题，具有实 源。泊位是 箱码头资源中随码头建 际的应用价值‘11。在许多集装箱码头，管理人员试 难以扩充的 资源，由于岸桥装卸与重造堆 图通过对人力、泊位、堆场、吊桥等资源的有效 的协调处理 降集关才低装键能 完成对船舶的装卸任务 要之场船 的后运舶 资就输停 收稿日期：2013—03—20 4基金项目：国家自然科学基金项目，上海市科委科研计划项目(No．111510501900，12dzll24802)．上 海市教