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

《偏好泊位约束下的集装箱港口离散泊位分配问题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2013年12月第12期总第486期水运工程Port&WaterwayEngineeringDec.2013No.12SerialNo.486偏好泊位约束下的集装箱港口离散泊位分配问题**郑子龙I,杨斌［胡志华2(1上海海事大学物流研究中心，上海201306；2•同济大学经济与管理学院，上海200092)摘要：在集装箱码头中■泊位调度系统是够响码头作业调度的重要环节.而泊位分配问題又是其首要问题。为了揭示泊位偏好对泊位分配问題的影响，重点从集装箱码头泊位分配问题和基于船舶泊位偏好问题两方面展开研究，为对泊位分配和泊位偏好进行协同优化配置，建立泊位偏好约束下的多目

2、标混合養数数学模型。并且釆用CPLEX进行求解，通过算例说明模型的有效性，并通过实验分析船舶对泊位的偏好的影响。结果对港口具有的实际应用价值，拓展了对离散型靠泊计划的研究。关键词：集装箱码头；离散型泊位分配问题；偏好泊位；混合葺数规划中图分类号：U692.4文献标志码：A文章编号：1002-4972(2013)12-0064-05ContainerportdiscreteberthallocationunderrestrictionofpreferenceberthZHENGZi-LongYANGBiJ,HUZhi-Huau(1.LogisticsResear

3、chCenter,ShanghaiMaritimeUniversity,Shanghai201306,China;2.SchoolofEconomicsandManagement,TongjiUniversity.Shanghai200092,China)Abstract：Forthecontainerterminal,theberthschedulingisanimportanttaskthataffectstheterminaloperations,andtheberthallocationistheprimarymatter.Inordertoreveal

4、thedegreeofinfluenceofberthpreferencetotheresultsofberthallocation,twoaspectsincludingtheberthallocationandtheinfluenceofpreferencearestudied.Inordertooptimizeboththeberthallocationandmaximizethepreferenceofberth,amultiobjectivemixedintegerlinearmathematicalmodelundertheconstraintso

5、fthepreferenceforberthispresented.CPLEXisusedtosolvethemodel.Theefficiencyofthemodelisdemonstratedbytheexperiments^andtheeffectsofberthpreferenceareanalyzed・Theresultsarebeneficialfortheoperationsofcontainerterminals,andnewfeaturesareintroducedfordiscretetheberthallocationproblem・Key

6、words：containerterminal;discreteberthallocationproblem;preferenceberths;mixedintegerlinearprogramming泊位分配问题(BerthallocationproblemfBAP)是一个重要的港口运作优化问题，具有实际的应用价值⑴。在许多集装箱码头.管理人员试图通过对人力、泊位、堆场、吊桥等资源的有效分配与优化降低成本。其中，泊位是最重要的资源。泊位是集装箱码头资源中随码头建造之后就难以扩充的关键资源，由于岸桥装卸与堆场运输的协调处理才能完成对船舶的装卸任务，船舶停靠泊位与

7、堆场相应箱位之间的距离影响船舶装卸作业代价，从而每个船舶都有自己的偏好停泊泊位。如何处理好有限泊位资源与船舶对偏好停泊泊位的矛盾，是码头作业计划中的一个重要问题。根据对泊位空间的划分，泊位分配问题可以划分为离散型泊位分配问题和连续型泊位分配问题役离散型泊位分配问题是指将连续的岸线划分为若干个独立的逻辑泊位，并假设在同一时刻同一泊位只能够服务于一艘船舶，而且任何船舶的停靠位置都不能同时跨越两个泊位卩円。连续型泊位分配问题将泊位看成是连续而非离散的，即将整个码头岸线看作是连续的水边线，只要到港船舶有满足港口的物理条件限制的，就可以进行停泊。根据泊位分配时间与船舶到达

8、时间的关系，泊位调度问题