计算机工程与应用 ›› 2020, Vol. 56 ›› Issue (14): 216-225.DOI: 10.3778/j.issn.1002-8331.1903-0471
梁承姬,陈登川
LIANG Chengji, CHEN Dengchuan
摘要:
针对自动导引小车(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的求解能力更为突出,从而验证了设计的算法的可行性。