[发明专利]一种自动化码头ALV优化调度方法

摘要

本发明公开了一种自动化码头ALV优化调度方法，包括如下步骤：步骤1：将ALV个体定为调度对象，结合ALV路径上的拥堵情况和集装箱在堆场的位置，以完成所有集装箱任务所花费的最小时间作为优化ALV调度的目标，构建优化ALV调度数学模型；步骤2：采用二维数组对集装箱任务进行编码，基于最短时间原则设计模拟退火算法，求解优化ALV调度数学模型，得出给定集装箱任务编码和集装箱类型情况下的最优ALV调度方案。本发明所述自动化码头ALV优化调度方法，通过设计最短时间原则，设计模拟退火算法，在保证寻找到最优解的前提下，使得模型的收敛速度大大加快，提高了本算法的应用场景。

主权项

1.一种自动化码头ALV优化调度方法，其特征在于：包括如下步骤：步骤1：将ALV个体定为调度对象，结合ALV路径上的拥堵情况和集装箱在堆场的位置，以完成所有集装箱任务所花费的最小时间作为优化ALV调度的目标，构建优化ALV调度数学模型；步骤2：采用二维数组对集装箱任务进行编码，基于最短时间原则设计模拟退火算法，求解优化ALV调度数学模型，得出给定集装箱任务编码和集装箱类型情况下的最优ALV调度方案；所述集装箱类型为进口箱或出口箱。