考虑AGV作业行为的自动化集装箱码头水平运输优化  

Optimizing the Horizontal Transport of Automated Container Terminals Considering AGV Driving Behavior

作　　者：王聪 金淳[1] 李兆隆 WANG Cong;JIN Chun;LI Zhao-long(Institute of Systems Engineering,Dalian University of Technology,Dalian 116024,China)

机构地区：[1]大连理工大学系统工程研究所

出　　处：《运筹与管理》2019年第11期9-17,共9页Operations Research and Management Science

基　　金：国家自然科学基金资助项目(71271041)

摘　　要：针对自动化集装箱码头水平作业的AGV调度问题(AGVSP),在解决整体作业优化的同时,考虑AGV作业行为对作业效率及能耗的影响,建立以AGV作业效率以及能源消耗作为双目标的双层规划模型。该模型考虑了独立装卸与同步装卸两种模式下的AGV水平运输的特点。在此基础上,设计了对应的双层遗传算法进行求解。并通过数值实验,对模型在考虑行为与不考虑行为,独立作业与同步装卸作业模式下的作业效果进行验证比较。结果表明:本模型在不影响作业效率的前提下,可有效降低AGV的作业能耗。Aiming at the characteristics of AGV scheduling problems(AGVSP)in horizontal operation of automated container terminals, which consider the effect of AGV operation behavior on operation efficiency and energy consumption, while solving the overall operation optimization, a bi-level planning model with AGV operating efficiency and energy consumption as the dual objectives is established. This model takes into account both the characteristics of AGV traditional operationmode and AGV duel-cycle operationmode. On this basis, a corresponding bi-level genetic algorithm is designed to solve the model problem. Through numerical experiments, the model is verified and compared among 4 different situations, from combination withconsidering and without considering the operation behavior affection, the traditional operationmode and duel-cycle operationmode.The results show that this model can effectively reduce the energy consumption of AGV without affecting the operating efficiency.

关 键 词：AGV调度 作业行为 双层规划 遗传算法 自动化集装箱码头 

分 类 号：U691.31[交通运输工程—港口、海岸及近海工程]