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

Research on AGV Scheduling of Underground Container Logistics System Based on Time Window

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

The dichotomy between port and city has become increasingly serious with the rapid increase in container volume.Hence,underground container logistics systems are an effective solution for the problem of port and city congestion.With the introduction of underground container logistics systems connecting the port,automated guided vehicles and underground logistics vehicles have been introduced at the loading-unloading junction with the aim of coordinating the dispatching problem of the yard-bridge.First,the optimal number of service stations is considered to minimize the total cost of the service system in the ULV queuing system.Then,this paper considers the constraints of vertical inlet and outlet,queuing arrival of underground marshalling vehicles,container priority relationship,and AGV operation surface dispatching,and establishes a maximum dispatching algorithm and a mixed integer programming model which has a minimum completion time.The genetic algorithm is then used to solve the model to obtain the connection scheduling between gantry crane operation,AGV,and ULV. The model is solved using GA for different sizes of containers and equipment,and the results are compared with the results obtained by particle swarm optimization.