-
题名自动化集装箱码头AGV配置与调度耦合问题研究
被引量:11
- 1
-
-
作者
梁承姬
陈登川
-
机构
上海海事大学物流科学与工程研究院
西安外事学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2020年第14期216-225,共10页
-
基金
国家自然科学基金(No.71471110)
上海市科委项目(No.14170501500)
西安外事学院校级创新科研团队(No.XAIU-KT201802-2)。
-
文摘
针对自动导引小车(Automated Guided Vehicle,AGV)数量偏多导致的自动化码头水平运输区域拥堵的情况,采用多学科变量耦合优化设计的方法对自动化码头AGV调度与AGV配置问题进行研究。先以最小化岸边等待时间为目标建立AGV调度模型,再以最小化AGV数量为目标建立AGV配置模型。并将完工时刻和AGV数量作为公用设计变量连接两个模型,建立了协调调度耦合模型。设计算例,利用遗传算法(Genetic Algorithm,GA)收敛速度快的特点对该耦合模型进行求解,经反复迭代计算后得出最优AGV数量与AGV调度方案。最后,扩大算例规模,设计9组实验,比较了GA、粒子群算法(Particle Swarm Optimization,PSO)和蚁群算法(Ant Colony Optimization,ACO)的求解结果,结果表明随着算例规模的增大,GA的求解能力更为突出,从而验证了设计的算法的可行性。
-
关键词
自动化集装箱码头
自动导引小车(AGV)
耦合模型
多学科变量耦合优化设计
遗传算法
-
Keywords
automated container terminal
Automated Guided Vehicle(AGV)
coupling model
multidisciplinary variable coupling optimization design
genetic algorithm
-
分类号
TP39
[自动化与计算机技术—计算机应用技术]
-