摘要:为提升自动化集装箱码头运输调度的灵活性与资源适配能力,解决AGV磁钉导引封闭运输难以适配码头-物流园区长距离作业的问题,本文将无人集卡调度环节考虑进自动化集装箱码头综合运输调度流程中,提出自动化集装箱码头无人集卡、AGV联合调度任务派遣与路径优化双层模型。根据模型特征,设计改进遗传算法求解任务派遣模型,设计优化粒子群算法求解无冲突路径结果。算例实验表明,AGV与无人集卡在不同配置比下联合调度总成本不同,且在配置比相近且AGV利用率较大情况下获得最优目标结果;算法对比实验表明,改进遗传算法以及优化粒子群算法能够有效求解该模型,其运算性能优于常规算法,对于未来自动化码头可持续发展以及相关企业、港口集团进行资源良性整合具有重要参考价值。
文章目录
1 自动化码头集装箱作业问题描述
2 双层优化模型建立
2.1模型假设
2.2 联合调度任务派遣模型
2.3 联合调度路径优化模型
3 分阶段算法设计
3.1 改进遗传算法求解任务分配模型
3.2 优化粒子群求解路径优化模型
4 实验结果与分析
4.1 算法求解结果分析
4.2算法对比分析
5 结论