基于时间窗的地下集装箱物流系统自动导引车调度研究

摘要

随着集装箱物流量的猛增,港城矛盾越来越严重,地下集装箱物流系统可以解决港城拥堵问题.本文探讨了装卸衔接处的场桥、自动导引车与地下物流车辆的协调调度问题.首先,地下物流车辆的排队系统中,考虑最优的服务台数量,使服务系统总成本最低.其次,综合考虑垂直式进出口、地下编组车辆排队到达、集装箱优先关系、自动导引车作业面调度等约束,建立了一个最小化最大完工时间的混合整数规划模型.最后,采用遗传算法进行求解,获得场桥作业、自动导引车与地下物流车辆的衔接调度方案.针对集装箱和设备的不同规模,使用遗传算法对模型求解并与粒子群算法所得结果进行比较.