集卡作业面模式下装船作业场桥与集卡联合调度优化

为进一步减少集装箱船舶靠泊时间, 在岸桥多线作业工况条件下, 重点考虑了场桥与集卡的同步作业, 对场桥与集卡进行联合调度. 在此基础上, 综合考虑场桥间安全距离、任务优先顺序等实际约束, 针对集卡作业面模式, 构建了以装船作业时间最短为目标的场桥与集卡联合调度优化模型, 并开发了带染色体更新操作的改进遗传算法确定场桥作业量, 利用路径优化确定场桥最短行驶路径, 基于先到先服务规则对集卡进行动态调度. 实证分析结果证明了所提出模型与算法的有效性, 并且在集卡数量较少时, 采用集卡作业面模式有助于缩短集装箱装船时间.

Integrated scheduling optimization of yard crane and yard truck in ship-loading operation

To further reduce the berthing time of container vessels, synchronous operation of Yard Crane (YC) and Yard Truck (YT) is mainly taken into consideration of the condition on which Quay Crane (QC) works in different operating lines, whereby they can be combined and scheduled jointly. Based on this scheme, an integrated scheduling optimization model of YC and YT, which aims at minimizing the total loading task completion time, is presented by taking into account the practical constrains, such as the distraction between YCs, loading precedence and so on. According to the complexity of the mathematical model, an improved Genetic Algorithm (GA) with chromosome updating operation is developed to allocate YCs’ activity volume, and a routing method is used to find the shortest driving path for YCs, and the First-Come-First-Serve rule is adopted to schedule YTs between different operating lines dynamically. In the end, the mathematical model and algorithm’s effectiveness are validated by experimental results.