基于启发式算法和仿真优化岸壁线长度泊位分配策略.docVIP

基于启发式算法和仿真优化岸壁线长度泊位分配策略 　　摘 要：为解决集装箱码头运作效率方面的泊位分配问题(Berth Allocation Problem, BAP), 根据岸壁线有限情况下的泊位分配原则，建立基于启发式算法的动态泊位分配策略数学模型.以上海某集装箱码头为例，对该策略进行模拟和优化，结果表明该策略具有可行性和实用性,可以提高集装箱码头的生产效率. 　　关键词：集装箱码头； 岸壁线长度； 操作效率； 动态泊位分配； 启发式算法； 仿真优化 　　中图分类号：??N945.12；U656.135??文献标志码：??A?? 　　 　　Quaywall-length-based berth allocation strategy on 　　heuristics algorithm and simulation optimization 　　WANG Hongxiang， YAN Wei 　　(Logistics Engineering College, Shanghai Maritime Univ., Shanghai 200135, China) 　　Abstract： In order to solve the Berth Allocation Problem (BAP) in the operational efficiency of a ??container?? terminal, according to the assignment principle of limited quaywall-length of container berth, a ??dynamic?? assignment strategy mathematical model is established based on heuristic algorithm. This quaywall-length-based berth allocation strategy according to the simulation and the optimization of the mathematical model is applied to a container terminal in Shanghai as an example. The strategy is proved to be feasible and effective. By using this strategy, the operational efficiency of the container terminal is heighten. 　　Key words： container terminal; quaywall-length; operational efficiency; dynamic berth allocation; ??heuristic?? algorithm; simulation optimization 　　 　　0 引 言 　　目前，世界贸易的大部分货物主要采用海上集装箱运输方式.集装箱运量的快速增长对集装箱码头运营能力提出更高的要求.因此，急需提高现有集装箱码头操作效率，或者重新建设新的集装箱码头，以满足集装箱运量增长的需要.泊位分配作为整个集装箱码头运作效率中非常重要的部分，是决定集装箱码头运作效率的关键因素之一.[1]于是，许多学者对泊位配置问题进行一定程度的研究，并且提出一些关于泊位分配问题的新模型和方法.[2] 　　一方面，有些新的优化技术已经被运用于辅助泊位分配模型；另一方面，上述关于泊位分配问题策略方面的研究，都基于这样1种假设：船舶操作时间不受泊位分配情况的约束.这些研究方法虽然在一定程度上可减少船舶在港的总时间和成本，也有少部分考虑泊位的动态分布, 但没有考虑到堆场位置以及其他码头资源的运行成本情况.而且，对泊位分配和堆场位置目前尚无更全面的整体研究. 　　针对集装箱码头岸壁线有限情况下的泊位分配问题，本文考虑码头计划堆场位置的情况，为动态分配泊位方式建立基于成本和时间的数学优化模型，并且提出1种泊位分配的启发式算法.泊位数和靠泊位置随一定时间内到港的船泊靠泊时间和到达数量不同而改变.最后，以上海某集装箱码头作为案例解释这种新型的泊位分配策略.[3] 　　 　　1 泊位分配问题模型描述 　　 　　随着当今商业环境竞争日益激烈，集装箱码头竭力通过有效利用资源降低成本,这些资源包括人力资源、泊位、集装箱码头、集装箱起重机和各种各样的码头设备.由于该动态泊位分配模型问题基于泊位分配和堆场计划的整体考虑而得以展开，该方法将与整个集装箱码头运作相联系.[4]集装箱码头作业流程见图1