基于混合遗传算法的混堆箱区内场桥调度研究

所谓混堆模式下集装箱箱区内场桥调度问题,是指在固定时段内,将有限的场桥资源在混堆模式集装箱港口堆场的单个箱区内进行分配和排序,以最大限度地减少该时段内所有任务的等待成本和场桥非装卸成本为目标,并保证不能超过场桥的作业强度极限.在充分考虑了多场桥作业时须有安全距离和不能相互跨越,以及内外集卡的优先级有差异和集卡等待时间有上限等现实约束下,对此问题构建了非线性数学规划模型.基于问题自身的特点设计了基于任务排序的染色体结构,用融入禁忌搜索的混合遗传算法进行求解.最后通过实例分析证明了模型和算法的有效性.

混堆模式下多箱区场桥联合调度

为了在提升港方整体服务水平的同时降低运营成本,对固定时段内堆场混堆模式下多箱区的场桥调度问题进行了研究。以场桥移动、转场成本与内外集卡等待成本之和最小为目标,重点考虑场桥在箱区间的合理共享、场桥作业量的均衡、场桥与集卡的有效衔接3个方面,建立了混堆模式下多箱区场桥联合调度的非线性数学规划模型。基于问题特点设计了基于场桥作业序列和作业量的两部分染色体编码方式,利用嵌入解空间切割策略和染色体修复技术的改进遗传算法进行求解。算例试验分析结果表明,应用该模型和算法得出的调度方案效果良好,从而验证了它们的可行性和有效性。

多箱区多场桥调度优化模型及算法实现

为探究在预知集卡进场时间与运载任务的条件下,如何低成本、高效率地对多场桥进行调度这一难题,本文以多箱区多场桥调度为研究对象,以场桥移动成本与时间窗下场桥与集卡之间的等待罚金之和最小为目标,以场桥间作业安全距离为约束,并考虑场桥作业时间的均衡性,建立数学模型.利用模拟退火算法对模型进行求解,并利用MATLAB实现算法编程.根据某港口的实例数据,通过应用程序进行多场桥调度的算法求解.求解结果与实际人工操作相比,运作成本大幅降低,作业时间也缩短,这验证了本文调度优化模型及其实现算法的有效性与显著性.

混堆集装箱箱区内场桥调度模型与算法

在混堆模式下的集装箱港口中,场桥(YC)调度是否合理直接影响着堆场的作业效率。考虑到混堆箱区内各任务对应的内集卡或外集卡到达时刻的不同,以及内外集卡优先级别的差异,构建了一个以所有集卡的等待成本和场桥的总移动成本最小为目标的场桥调度(YCS)模型,并设计了对应的遗传算法,给出了相应遗传算子的操作规则,通过算例的求解验证了模型与算法的有效性。

考虑倒箱的混堆装船箱区内场桥调度优化

在混堆装船箱区中,提箱外集卡抵达时序的随机性增加了装船过程中的倒箱作业量,增大了堆场中场桥调度的难度,降低了堆场作业效率.针对该问题,重点考虑了内外集卡不同的优先级别、作业截止时刻和作业过程中倒箱量的影响,建立了以港方费用、作业过程中倒箱量两者最小为双目标的混堆装船箱区多场桥调度的数学模型.提出了一个带有滚动时域的启发式求解算法,并且为求解单个时域对应的子调度问题,设计了一个带有解空间切割功能并嵌入倒箱策略的遗传算法.通过仿真算例,验证了优化模型及算法的实用性与有效性.本文可以为实时的场桥调度提供决策支持.

考虑适时倒箱的进口重箱区多场桥调度优化

为提高进口重箱区的提箱作业效率,减少提箱外集卡的等待时间,研究固定时段内该类箱区的多场桥调度优化.重点考虑场桥作业过程中待提箱上压箱翻倒时机及落位的影响,兼顾作业场桥之间不可跨越和保持一定安全距离等现实约束,以所有外集卡总等待时间和超过等待容忍限度总时间的加权和最小为优化目标,构建了一个非线性规划模型,设计了融入交叉变异策略和禁忌搜索算法的改进和声搜索算法.通过数值实验,验证了方案及算法的有效性.