[发明专利]一种箱位分配与场桥调度方法

权利要求书

1.一种箱位分配与场桥调度方法，其特征在于，包括：

S1、对决策期进行时段划分，获得P个时间长度相等的子时段；

S2、针对某子时段，结合船舶配载计划、该时段出口箱到场顺序和该时段到来前到场的出口箱箱位分配方案，以完成该时段到场出口箱的堆存和该时段结束后所有已到场出口箱的装船作业总时间最短为目标，构建模型得到一级优化方案，所述一级优化方案包括一级箱位分配方案和一级场桥调度方案；

S3、基于所述一级优化方案，对该时段前到场的出口箱中需要在装船过程中翻箱的出口箱进行预翻箱，以场桥完成预翻箱作业及堆存作业总时间最短为目标，构建模型得到二级优化方案，所述二级优化方案包括二级箱位分配方案和二级场桥调度方案；

S4、判断所述二级优化方案是否使出口箱进出场作业系统总作业时间最短，如果是则输出当前时段到达集装箱的箱位分配方案、已到场集装箱的预翻箱方案和此时段内场桥的调度方案，否则执行步骤S3；

S5、根据所述当前子时段场桥调度方案调度场桥，根据当前子时段箱位分配方案将该时段内到场出口箱放置到相应位置，然后进行下一子时段的优化；

S6、遍历决策期内所有子时段，决策所有到场出口箱的最优箱位分配方案和场桥调度方案。

2.根据权利要求1所述的箱位分配与场桥调度方法，其特征在于，S2中所述结合船舶配载计划、该时段出口箱到场顺序和该时段到来前到场的出口箱箱位分配方案，以完成该时段到场出口箱的堆存和该时段结束后所有已到场出口箱的装船作业总时间最短为目标，构建模型得到一级优化方案，包括：

S21、结合船舶配载计划和某时段到来前到场的出口箱箱位分配方案，为该时段内到场的出口箱分配箱位，获取该时段的一级箱位分配方案，并计算该时段结束后所有已到场出口箱的装船作业时间；

S22、根据所述一级箱位分配方案、以场桥完成该时段到场出口箱的堆存作业时间最短为目标，获取一级场桥调度方案，并计算所述一级场桥调度方案对应的该时段内到场出口箱堆存作业时间。

3.根据权利要求1所述的箱位分配与场桥调度方法，其特征在于，S3中基于所述一级优化方案，对该时段前到场的出口箱中需要在装船过程中翻箱的出口箱进行预翻箱，以场桥完成预翻箱作业及堆存作业总时间最短为目标，构建模型得到二级优化方案，包括：

S31、对该时段前到场的出口箱中需要在装船过程中翻箱的出口箱进行预翻箱作业，以使装船作业时场桥的提箱时间最短，并重新计算该时段结束后所有已到场出口箱的装船作业时间；

S32、以场桥完成预翻箱作业及堆存作业总时间最短为目标，更新场桥调度方案，并计算更新后场桥调度方案对应的完成预翻箱作业及堆存作业总时间。

4.根据权利要求3所述的箱位分配与场桥调度方法，其特征在于，所述需要在装船过程中翻箱的出口箱为：需要被提走但是没有被置于堆场贝位某一栈的最高层的出口箱，此时场桥需将目标箱上方集装箱移至同一贝位的其他栈后再提取目标箱。