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

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

作　　者：梁承姬 裴国涛 潘洋 张悦 Liang Chengji;Pei Guotao;Pan Yang;Zhang Yue(Institute of Logistics Science and Engineering,Shanghai Maritime University,Shanghai 201306,China)

机构地区：[1]上海海事大学物流科学与工程研究院

出　　处：《工程研究（跨学科视野中的工程）》2019年第2期137-145,共9页JOURNAL OF ENGINEERING STUDIES

基　　金：国家自然科学基金资助项目(No.71471110,No.61540045);上海市科委创新项目(No.14170501500,No.16DZ1201402);上海市重点学科资助(No.J50604);陕西省社会科学基金资助项目(No.2015D060)

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

关 键 词：地下集装箱物流系统 排队论 垂直式进出口 自动导引车 地下物流车辆 遗传算法 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]