一种求解码头起重机调度问题的分解方法

在这项工作中，我们提出一种分解方法来求解码头起重机调度问题。这是在集装箱码头使用岸桥装卸货物时面临的一个重要海运运输问题。目标是确定每台起重机的装卸操作序列以最小化完成时间。我们求解码头起重机调度问题的混合整数规划公式，将其分解为一个车辆路径问题和相应的调度问题。路由子问题通过最小化最长起重机完成时间来求解，且不考虑起重机干扰。该解为整个问题的最大完工时间提供了下界，并被送入调度子问题，在其中确定每项任务的完成时间及最大完工时间。该方案类似于Benders分解，特别是组合Benders割背后的方案。我们通过求解文献中的实例并将结果与其他可用方法比较来评估所提方法。