集装箱码头场桥调度优化模型研究

为提高码头堆场作业效率,研究了出口箱作业过程中的多场桥调度优化问题.结合岸桥作业子计划与堆场贝位箱量分布,以场桥在每个子任务中从堆场贝位提取的箱量以及场桥行驶路径为决策变量,建立目标为场桥作业贝位数最少及行驶路径最短的两阶段数学模型.从单场桥和双场桥作业的角度,设计算例利用CPLEX对模型进行求解,检验了模型的准确性,并与顺序作业法、贪婪作业法及遗传算法进行对比,结果表明:两阶段模型有效地减少了场桥移动距离.     

基于配载计划的集装箱提箱顺序和倒箱策略优化

降低倒箱量是提高集装箱码头作业效率的重要方法.集装箱提箱顺序对码头倒箱作业有明显的影响.本文在满足船舶配载计划的前提下,针对传统的最矮栈和邻近栈 策略,提出优化栈倒箱策略,以倒箱量最小为目标分别建立3 种倒箱策略下的提箱顺序模型,并设计了遗传算法对该模型进行优化求解.最后对10 个算例进行t 检验,计算结果表 明,3 种倒箱策略间存在明显的差异,并且规模越大,差异越明显.再与下界对比分析,探 究造成3 种倒箱策略差异性的原因,并且验证了算法的有效性.数值实验结果表明,最矮栈策略优于邻近栈策略,优化栈策略优于最矮栈策略.     

集装箱码头装船顺序和场桥行驶路径联合优化

为降低倒箱量、缩短场桥作业时间,在已知船舶配载图和堆场堆存状况的条件下,研究了出口箱装船顺序及场桥行驶路径联合优化问题.以作业时间衡量装船顺序产生的倒箱量及场桥行驶路径,建立作业时间最短为目标的整数规划模型,设计均衡倒箱量和场桥作业时间的启发式算法对模型进行求解,提出了问题下界的求解方法,同时,设计算例比较了启发式算法与下界的差异,为码头调度人员提供决策支持.     

集装箱船舶全航线配载优化模型与改进遗传算法

以集装箱船舶稳性、强度、载荷为约束条件,以全航线倒箱量最小和吃水差最优为目标函数,建立了集装箱船舶全航线多目标配载优化模型。利用启发式算法获得初始可行解,利用改进了的遗传算法进行优化,并用1841 TEU、3开口的集装箱船舶进行实例验证。计算结果表明：与传统遗传算法相比,改进的遗传算法能在1．967 s内求得全航线上5个挂靠港口的配载计划,并能求得5个港口的满意解;在求得的满意解中,船舶倒箱量均为0,吃水差的绝对值分别为0．0035、0．0008、0．1097、0．0011、0．3712 m,均在船舶行驶的合理范围0～0．5 m内;对于不同挂靠港数量的其他航线,改进的遗传算法能在5s内快速获得合理的配载计划。可见,优化模型与改进的遗传算法可行。