基于同贝同步装卸的岸桥与集卡协同调度

集装箱码头岸边装卸桥同贝同步装卸船模式下,岸桥装卸作业序列决策和集卡调度协同优化是保障同步装卸率的关键,属NP难问题。考虑集卡和岸桥作业之间的紧密衔接、堆场翻箱影响、船舶舱盖等空间约束,构建以岸桥装卸总次数及堆场翻箱次数最小化、岸桥最大完工时间最小化、集卡等待时间最小化为目标的岸桥装卸序列决策与集卡调度联合优化数学模型。设计改进遗传算法-改进非支配排序多目标遗传算法（IGA-INSGA-Ⅱ）两阶段算法,利用IGA求解船舶贝位内岸桥装卸集装箱作业序列;基于装卸作业序列优化方案和INSGA-Ⅱ,提出岸桥最早可作业时间优先的集卡任务指派策略,设计分段式编码及解码方法,求解集卡任务分配与指派问题。通过算例,将设计的算法与常见智能算法进行对比分析,验证了模型与算法的有效性。     

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

在同时装卸集装箱作业的情况下,考虑了集装箱卡车的运输时间和岸桥的作业时间,建立基于时间最少的优化模型.利用进化计算的特点,设计求解此优化模型的进化算法,进行了数值仿真试验,在合理时间内获得了最优数值结果.此模型和方法为码头集卡线路优化问题提供了决策支持.     

集装箱码头同贝同步装卸调度的多阶段混合流水线模型

针对同贝同步装卸的无等待、阻塞和批处理等特征,将其抽象为一类特殊的混合流水线问题,建立同贝同步装卸的优化调度模型,并进行模型的下界推导.为求解模型,设计基于禁忌搜索与启发式分配规则的求解算法.最后,通过算例验证模型与算法的有效性.结果表明:所建立的模型有利于实现装卸、以及各环节的同步调度;所设计的求解方法,可以保证调度方案的科学性和有效性.     

集装箱码头考虑集卡能耗的岸桥集卡协调调度

随着环境污染和资源紧缺的加剧,绿色港口逐渐成为未来港口发展的必然趋势。因此针对岸桥集卡协调调度,建立了一个考虑集卡能耗和岸桥集卡作业时间的多目标数学模型。由于岸桥和集卡作业时间及集卡能耗这两个目标既有联系,又有一定程度的冲突,因而使用多目标优化的方法平衡这两个目标,并且采用遗传算法结合Matlab数学软件求解模型。算例结果表明:考虑集卡能耗的调度比不考虑集卡能耗的调度更节约调度成本,从而验证了模型和算法的有效性。     

面向双40英尺岸桥的码头集卡调度模型与算法

针对集装箱码头双40英尺岸桥的作业特点,制定集卡实时调度策略,建立综合考虑多个集装箱装卸环节的集卡调度模型.设计了基于自适应交叉和变异概率的遗传算法,个体选择采用保优策略,且基于排序方法进行个体选择概率的分派.为保持种群的多样性,引入小生境技术,并用复合多交叉方式来继承父代的优良模式.通过5个算例对改进遗传算法、基于时间和距离加权和的启发式算法以及标准遗传算法的计算性能进行了比较,结果表明:改进遗传算法的求解质量较高,计算效率也能满足集卡调度的实时性需求.     

具有岸桥碰撞和甲板约束的岸桥混合装卸作业调度优化

针对具有岸桥间不可相互穿越及安全距离约束、甲板开闭约束的集装箱码头岸桥混合装卸作业的调度优化问题,分析了岸桥装卸与移动过程中的相关性质,并提出一种基于减小岸桥移动距离和均匀化岸桥负荷的启发式算法.在该算法基础上设计了一种遗传算法,进一步搜索最优解,并推导了问题的一个低界.数据实验表明,所提出算法的解具有良好的质量和较高的时间效率.     

集装箱码头岸桥与集卡集成调度问题研究

岸桥与集卡是集装箱码头的重要资源。为了提高码头的装卸效率,针对集装箱码头岸桥和集卡的集成调度问题,以完工时间最小为优化目标,考虑集装箱之间优先关系和岸桥安全边际的实际约束,建立混合整数线性规划模型,利用改进粒子群算法(IPSO)对模型进行求解,制定了粒子编码和解码规则,设计了一种新的速度更新策略来改进解的质量。实验表明,将改进算法的结果与优化软件CPLEX所求得的最优解比较,IPSO算法求得12组数值算例的平均偏差为0.582%,且CPLEX计算时间的跨度随着计算规模的扩大从2.92 s到1 h,而IPSO的求解时间控制在50 s之内,并得到最优解,证明了该模型和算法可以快速有效地解决岸桥与集卡的集成调度问题。     

集装箱码头岸桥分配与集卡调度整合问题研究

岸桥分配与集卡调度是相互联系相互影响的问题,如果要提高码头装卸效率,就必须协调好两者的调度关系。针对集装箱码头岸桥和集卡的协同调度问题,以使进口箱和出口箱的总完工时间最短为目的,考虑了集卡路径约束和岸桥实际操作情况等实际约束,构建了边装边卸的混合整数规划模型。由于模型比较复杂,因此采用了分层方法来实现两种设备的协调调度,并用改进的遗传算法来求解模型。实验表明,通过将改进算法的结果与标准化软件CPLEX所求得的最优解或下界比较,算法求得6组最优解且剩余算例平均偏差小于5%;在求解时间方面,随着岸桥、集卡和集装箱数量的增加,CPLEX求解时间跨度由1 s到1 h快速增长,而改进算法求解却仅仅需要几十秒,因此说明改进的算法可以快速有效地解决岸桥和集卡的协同调度问题。     

基于装卸协同作业的集装箱码头集卡调度及配置优化

为研究集装箱码头集卡线路优化问题,在待装集装箱船舶与待卸集装箱船舶同时作业情况下,研究集卡的运输路径,建立集卡行驶路径最短的优化模型,并对优化模型进行数值试验,在合理时间内获得了最优结果.在此基础上以岸桥等待时间最短估算作业需要配备的最佳集卡数量.该模型和方法为码头集卡线路优化问题提供了决策支持.     

基于双40英尺岸桥装卸的船舶多港主贝配载优化决策

考虑双40英尺岸桥装卸、20英尺与40英尺干货箱和冷藏箱配载、船舶舱盖等影响,以航线倒箱次数及双40英尺岸桥总装卸次数最小为目标,建立船舶多港主贝配载问题混合整数规划模型,提出舱位内20英尺和40英尺箱混装及非混装两种策略,设计基于启发式规则的超尺寸装箱算法求解两种策略下的配载方案.实例验证表明,采用该配载模型和求解算...     

岸桥干涉和作业量均衡的岸桥调度模型

为解决岸桥调度中岸桥之间的干涉问题,改善岸桥作业不均衡现象,建立以最小化岸桥的作业完成时间和作业时间标准差为目标函数的多目标混合整数规划模型,使用?-法确定权系数,将多目标问题转化为单目标问题,采用CPLEX求解.将两个单目标方案分别和多目标方案进行比较,结果表明:多目标方案的作业完成时间相较于以作业时间最平衡为目标的调度方案减少了近17.3%,岸桥作业时间标准差比以作业完成时间最小化为目标的调度方案减少了近33.33%,验证了模型在岸桥调度中的有效性.     

同船装卸协调作业模式下的集卡路径优化调度

为提高集装箱码头的装卸作业效率,合理使用集装箱码头作业机械资源,研究了基于同船同步装卸协调作业情况下集卡行驶路径问题,并综合考虑了岸桥的作业时间,使得在这种装卸调度模式下,集卡的行驶时间和岸桥装卸集装箱的总作业时间最小.并对所建模型进行了数值模拟,给出了集卡行驶的最优路径,岸桥进行装卸同步作业的次数.与传统的调度模式相比较,大大缩短了集卡的行驶时间以及降低了集卡的空载率,同时也提高了岸桥的作业效率,总体提高了机械设备的利用率.     

集卡和岸桥协同下的集装箱码头集卡路径选择

为使集卡运输和岸桥装卸两个环节能够协同优化,以集卡总运行时间最短为目标,构建集卡作业面模式和岸桥装卸协同作业模式下的集卡路径选择模型,并基于模型设计仿真算例。计算结果表明,模型能够有效解决集卡作业面作业和岸桥装卸协同作业同步优化的问题,较大程度地提高码头的生产运作效率。     

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

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

双循环操作策略下集装箱码头岸桥与集卡多船作业联合优化模型

针对当前集装箱码头采用的双循环集卡操作策略,对码头岸边集装箱起重机(岸桥)和集装箱卡车(集卡)多船作业的联合优化问题进行研究.使用运筹学线性规划方法,建立岸桥和集卡联合优化混合整数规划模型.设计数学仿真算例,对比双循环操作策略之于单循环操作策略的优劣势.对模型的灵敏度进行了分析,验证了不同场景下模型的结果.实验结果表明,相对单循环操作策略,双循环操作策略平均能减少20%的装卸作业时间,减少集卡空载率,说明本文建立的优化模型能够较好地处理双循环操作策略下码头岸桥和集卡多船作业的联合优化问题.     

集装箱码头连续泊位与岸桥联合调度

为提高集装箱码头运作效率,在计划周期内,将有限的泊位和岸桥资源合理的分配给船舶,并在船舶上的装卸任务间进行动态调度,提出了基于任务的连续泊位与岸桥协调调度的模型,通过遗传算法对该模型进行求解。本文通过实例,验证了该模型和算法的有效性。     

基于协作能力约束的港口集卡调度优化策略

为提高集装箱船舶装卸过程中集卡和吊装设备同步作业效率,引入基于时间窗的冲突反馈机制。首先根据港口物流常规工作参数,结合港口物流成本计算方法,预先分配集装箱装卸任务,规划转移路线,然后在工作过程中实时监控集卡队列行驶位置,设计基于能力约束判断的资源协作模型,解决吊装作业溢出问题。为避免局部收敛,模型应用了改进的量子遗传进化算法进行求解。案例分析表明:资源协作能力约束下的集卡调度实施后,泊船停靠时间大大缩短,堆场通道堵塞现象大大减少。因此,通过协作能力约束分配港口物流资源可以在控制港口内部物流系统整体成本的基础上改善物流效率。     

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

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

基于双向信息传递的场桥配置与集卡预约协同优化

基于集卡司机与码头之间信息的双向传递,提出考虑场桥资源动态配置的集卡预约新模式.在该模式下,场桥资源配置信息以及码头繁忙信息将在预约过程中作为决策辅助信息反馈给集卡司机,并设计双层遗传算法求解动态预约过程中场桥资源配置的优化问题.新预约模式与传统预约模式、等额预约模式在不同情形、规模算例下的仿真对比表明,新预约模式对于削减作业高峰、缩短集卡在港时间具有有效性与实用性.     

基于启发式算法的全泊位岸桥调度研究

为了提高码头的作业效率,保证到港船只能在最短的时间内完成作业,建立了全泊位岸桥调度模型。在岸桥的可移动范围内,为了降低岸桥的闲置时间,提高利用率,一个贝位可由多台桥吊交替进行作业。根据宁波港码头实际的操作情况,设计了一种钻孔作业的启发式算法,将箱量较多的重点贝位的操作进行优先考虑。然后,岸桥再根据贝位的平均作业量进行分配作业,确保船只作业在最短的时间内完成。计算结果表明:船只能够在计划时间内完成作业,甚至能改善不准时到港船只造成的时间延迟所产生的不良后果。