基于软时间窗的自动化集装箱码头AGV路径规划

发布时间：2018-06-26 18:43

本文选题：自动化集装箱码头 + AGV　；参考：《广西大学学报(自然科学版)》2017年05期

【摘要】：为研究只卸不装作业模式下的自动化集装箱码头AGV路径规划问题,建立了作业等待时间和AGV行驶时间最小的多目标混合整数规划模型。根据已分配的进口箱任务,考虑带有软时间窗和惩罚因子的约束,求解得到岸桥与箱区之间所有的可行路径、每台AGV完成任务的顺序以及AGV实际完成任务的行驶路径。为检验AGV作业路径的有效性,模拟每辆AGV通过路径节点的时刻,结果显示:系统中没有出现大量AGV排队和岸桥闲置的情况,表明AGV行驶路径的合理性、系统运量平衡和岸桥作业的连续性,提高了码头的作业效率。
[Abstract]:In order to study the AGV path planning problem of automated container terminal in unloaded and unloaded mode, a multi-objective mixed integer programming model with minimum waiting time and driving time is established. Considering the constraints of soft time window and penalty factor, all feasible paths between the quayside bridge and the container area, the sequence of each AGV to complete the task and the driving path of the AGV to complete the task are obtained according to the assigned task of the imported container with the constraints of the soft time window and the penalty factor. In order to test the validity of the AGV operation path, the time of each AGV passing through the path node is simulated. The results show that there is no large number of AGV queues and idle quayside in the system, which indicates the rationality of the AGV route. The balance of system capacity and the continuity of the operation of the quayside improve the efficiency of the wharf operation.
【作者单位】：上海海事大学物流科学与工程研究院;
【基金】：上海市科委科技创新行动计划项目(14170501500);上海市科委自然科学基金资助项目(15ZR1420200) 教育部人文社会科学研究青年基金资助项目(15YJC630145、15YJC630059)
【分类号】：O221.4;U691.3

【相似文献】