自动化码头核心设备集成调度优化

为提高自动化码头核心设备的装卸效率,需要对核心设备进行有效管理,由此大多文献建立了自动化码头核心资源的集成调度模型。针对自动化码头三种核心设备的调度模型,提出了一种更精确的遗传算法来解决这个问题。首先采用改进型单点交叉算子和双变异算子对遗传算法进行改进,进而利用改进的遗传算法对问题进行求解。为了评估改进后的遗传算法性能,随后设计两组不同规模的数值仿真,与采用CPLEX求解得到的下界进行比较,可知两者之间的差值平均为1.8%,最大为3.8%,最小为0.6%,且在实际当中遗传算法的计算机运算时间处于可接受范围内。结果表明,改进后的遗传算法能够找到高质量的近似最优解。