基于泊位偏好与服务优先级的泊位和岸桥分配

针对泊位计划的泊位和岸桥联合分配问题,考虑在泊效率、船舶岸桥的平均作业速度,服务岸桥数量,船舶服务优先级,泊位偏好,准备时间和最迟必须离开时间共七个因素,以24 h内所有船舶的在港时间最短为目标函数,建立整数非线性规划模型(INLP).运用Gurobi软件和遗传算法进行求解,得出泊位计划的工作目标:昼夜计划表.并对实验结果进行岸桥平均作业台数分析.     

考虑服务公平性的连续泊位-岸桥集成分配

泊位和岸桥是集装箱码头非常最要的资源,合理的分派与调度可以有效地提高作业效率.目前泊位和岸桥的集成调度模型中大多以最小化船舶在港总时间或最小惩罚成本为目标函数,忽略了码头对船舶服务的公平性.为此,通过扩展现有的连续泊位分配模型,兼顾船舶惩罚成本及船舶等待与岸桥分配的公平性,建立多目标的连续泊位分配模型.设计一个三阶式邻域搜索算法, 该启发式算法包括邻域搜索安排船序列、停泊位置搜索和分配调整岸桥3个阶段.实验结果显示,不同的邻域策略取得的最优解不同,通过设置最优的邻域策略可以获取最优的目标函数值.实验表明,该模型与算法可以在接受的时间内取得最优解,相关成果可以为码头对船舶服务的公平性研究提供理论依据.     

基于船舶优先权的泊位和岸桥耦合优化

泊位和岸桥的有效管理一直是港口码头的重要问题.优先权主要影响船舶在靠泊过程中靠泊顺序以及靠泊时间.利用泊位和岸桥的耦合思想建立模型,通过船舶的作业量确定船舶的优先权,并将优先权作为泊位分配的目标函数的影响因子.在优先权的影响下首先确定泊位分配计划,在耦合过程中,泊位分配计划影响岸桥分配计划.这样,优先权就影响了整个船舶的泊位分配以及岸桥分配的作业情况.通过对具体算例的分析,验证了优先权对实际作业港口的影响.结果对港口具有实际应用的价值,拓展了泊位和岸桥耦合优化的研究.     

基于吸引子布局算法求解码头泊位岸桥分配问题

泊位和岸桥资源是港口码头的重要稀缺资源,如何合理的安排调度船舶靠泊和岸桥工作对港口码头的作业效率有极其重要的影响.同时研究了泊位分配与岸桥调度分配问题,通过将靠泊时间、岸桥使用以及泊位占用进行抽象化,成为一种矩形评价块,并将整体靠泊作业过程转化为一种新的三维矩形布局问题进行研究.计算表明,将传统建模方法转化为空间布局模型可全面考虑靠泊过程中各类型资源的占用,并可有效提高各类资源在靠泊作业中的总体宏观效率,与传统建模和算法相比有明显的优越性和更全面的统筹性.     

集装箱码头泊位与岸桥协调调度优化

为缩短船舶在港停留时间,提出以船舶在港时间最小为目标的泊位与岸桥协调调度优化方法.对泊位调度与岸桥分配这两个相互关联的问题进行系统分析与集成,基于免疫遗传算法对所建模型进行相应的算法开发.对某港集装箱码头的数值仿真实验表明,泊位与岸桥协调调度比单独调度可更有效提高集装箱码头的装卸效率,减少船舶在港时间.     

随机环境下连续泊位和岸桥集成分配问题研究

泊位和岸桥是集装箱港口非常最要的资源,对随机环境下连续泊位和岸桥进行合理的分派与调度可以有效地提高作业效率。考虑连续泊位上船舶离港延时惩罚、偏好泊位的影响,以最小化船舶总在港时间为目标,建立连续泊位和岸桥的集成分配模型。采用VC++开发仿真程序,以邻域搜索的重调度算法对模型进行求解。考虑船舶抵港时间和装卸时间具有一定的随机性,在最优解的基础上进行随机波动分析。实验结果显示,当抵港时间发生波动时,船舶靠泊计划的最大偏差值为2.7 h;而当装卸时间发生波动时,船舶靠泊计划的最大偏差值为42.9 h。实验表明,由装卸时间波动导致的船舶总在港时间偏差远大于由抵港时间波动导致的偏差,从而为船舶抵港与装卸不确定环境下的船舶靠泊计划制定提供理论依据。     

基于混合算法的多目标连续泊位-岸桥集成调度研究

为了多角度考虑,合理地提高码头作业效率和客户满意度.针对集装箱码头连续泊位,考虑船舶动态到达且船舶有优先级条件下的泊位-岸桥集成调度优化问题.首先,建立了基于船舶总在港时间最少、总等待时间最少,泊位偏离惩罚最小、超出计划离港时间惩罚最小的多目标泊位-岸桥集成调度一阶段模型和最小化岸桥移动成本的岸桥具体分配二阶段模型.然后,提出了一种将细菌觅食、粒子群、克隆免疫、变领域搜索相结合的混合算法.最后,用提出的算法和Cplex软件对模型算例进行求解,针对不同目标,得出具体调度方案.实验表明:混合算法比细菌觅食算法、粒子群算法和克隆免疫算法有更好的精度并且具有较快求解速度;同时具体调度方案会随着目标函数的不同而发生相应的变化,各个目标之间存在约束关系,验证了混合算法和模型的有效性.     

考虑岸桥缓存区的ALV调度优化问题研究

为研究采用ALV作为水平运输设备进行集装箱转运和在岸桥下方设置岸桥缓存区,对减少集装箱码头装卸设备作业不协调现象的影响,在考虑岸桥缓存区容量限制的基础上,建立了以岸桥作业延迟时间、ALV总行驶时间及岸桥等待ALV的时间之和最小为目标的ALV调度混合整数规划模型,采用遗传算法进行求解,并给出了相应调度优化方案,进而讨论了不同缓存区容量和ALV数量时的设备等待时间,并给出最优缓存区数量和ALV数量等。结果表明:采用ALV作为水平运输设备和在岸桥下方设置缓存区对提高设备作业的连贯性和协调性,减少岸桥等待时间和提高港口作业效率有着重要作用。     

抵港和装卸时间不确定情况下的离散泊位分配问题

在港口实际运营中,由于船舶航速变化、天气因素、岸桥机械故障、岸桥效率变化、人员安排变动等原因,船舶的抵港和装卸时间产生不同程度的波动,影响泊位分配计划的可操作性.为研究船舶抵港和装卸时间这两种不确定情况对于制定泊位分配计划的影响,本文针对离散泊位,建立了集装箱码头泊位分配的混合整数规划模型,并设计算例,采用Cplex求解.通过考虑抵港和装卸时间波动的随机性,计算不同波动程度下的船舶总在港时间,并与确定情况进行比较,得到两种不确定情况对于船舶总在港时间的影响规律.     

集装箱码头连续型泊位与岸桥集成调度

摘要：
针对集装箱码头泊位与岸桥两类资源分配的问题,提出了以最小化船舶总在港时间为目标、同时决策泊位与岸桥分配计划的方法,建立了连续型泊位和岸桥集成调度的数学模型.采用拆分决策对象的双层循环迭代算法对模型进行求解.算法的上层使用遗传算法优化船舶优先级和岸桥数目;下层基于船舶优先级决策泊位和岸桥集成调度计划,并通过数据实验证明了该算法的有效性和优越性.
关键词：
集装箱码头; 泊位分配; 岸桥分配; 集成调度
中图分类号： TP 29; U 691
文献标志码： A     

集装箱码头物流系统仿真

为提高集装箱码头的运营效率,基于Witness仿真软件模拟整体集装箱物流系统的方法,提出了集装箱(船舶)在港时间最短调度策略.计算该策略对应的总成本、泊位及设备利用率、船舶平均等待时间、船舶平均作业时间、集装箱滞留时间等指标,对集装箱码头瓶颈所在进行分析并优化.结果表明,该方法可以较好地改善集装箱码头的操作流程,且可实现可视化效果,具有广阔的应用价值.     

2 750 TEU集装箱船下水计算与滑道改造

以2750TEU集装箱船为例,研究了纵向滑道船舶下水的计算方法。通过研究发现目前的滑道对线型瘦削的集装箱船下水存在安全隐患,并就滑道如何改造进行了分析研究。     

泊位调度问题的GATS混合优化策略

在集装箱港口的运作中，泊位调度系统是制约集装箱港口降低船舶在港时间和运营成本的主要瓶颈之一．泊位调度问题是NP难问题，本文分别应用遗传算法GA和混合优化策略GATS对泊位调度问题的非线性规划模型进行了求解，与遗传算法相比，混合优化策略GATS增加了种群多样性，加速了进化过程，避免陷入局部极小解。     

Integration of Berth Allocation and Quay Crane Assignment in Tidal Container Ports

Tide is a significant factor which interferes with the berthing and departing operations of vessels in tidal ports. It is a preferable way to incorporate this factor into the simultaneous berth allocation and quay crane( QC) assignment problem( BACAP) in order to facilitate the realistic decision-making process at container terminal. For this purpose,an integrated optimization model is built with tidal time windows as forbidden intervals for berthing or departing. A hind-and-fore adjustment heuristic is proposed and applied under an iterative optimization framework. Numerical experiment shows the satisfying performance of the proposed algorithm.     

Aheuristic Algorithm for Berth Scheduling Problem in Container Ports

In this paper,the berth scheduling problem is transformed into a special two-dimensional packing problem with some constraints.A nonlinear programming model for the problem is established,and a heuristic algorithm is proposed to solve the model.Simulation results show that the algorithm can improve the utilization of berths on discrete berth scheduling in the container port.     

基于Memetic算法的集装箱码头泊位应急调度策略

针对集装箱码头因船舶压港产生的应急调度问题,提出一种基于Memetic算法的泊位应急调度策略.首先,通过人机交互方式确定一系列不同长度的恢复时间;其次,在每段恢复时间内采用Memetic算法对相应船舶集合进行重调度,以实现甩港船舶数最少的优化目标;最后,通过综合分析恢复时间和优化结果确定最终方案.试验结果表明,该优化策略可使集装箱码头在尽量完成船舶作业的同时,以最快速度恢复到正常生产秩序,可供集装箱码头应急决策时参考.     

集装箱支线运输航次调度优化

为优化集装箱支线船舶运输调度,在分析其特点的基础上,提出航次串的概念,并利用其对集装箱支线运输船舶调度问题进行建模,开发了集采用深度优先搜索算法得到航次串组合及采用混合整数规划(MIP)模型求解航次串与船舶最优匹配于一体的两阶段混合算法.实证研究证明了模型及算法的有效性.