典型文献
Dynamic Scheduling and Path Planning of Automated Guided Vehicles in Automatic Container Terminal
文献摘要：
The uninterrupted operation of the quay crane (QC) ensures that the large container ship can depart port within lay-time, which effectively reduces the handling cost for the container terminal and ship owners. The QC waiting caused by automated guided vehicles (AGVs) delay in the uncertain environment can be alleviated by dynamic scheduling optimization. A dynamic scheduling process is introduced in this paper to solve the AGV scheduling and path planning problems, in which the scheduling scheme determines the starting and ending nodes of paths, and the choice of paths between nodes affects the scheduling of subse-quent AGVs. This work proposes a two-stage mixed integer opti-mization model to minimize the transportation cost of AGVs under the constraint of laytime. A dynamic optimization algo-rithm, including the improved rule-based heuristic algorithm and the integration of the Dijkstra algorithm and the Q-Learning algorithm, is designed to solve the optimal AGV scheduling and path schemes. A new conflict avoidance strategy based on graph theory is also proposed to reduce the probability of path conflicts between AGVs. Numerical experiments are conducted to demon-strate the effectiveness of the proposed model and algorithm over existing methods.
文献关键词：
中图分类号：
作者姓名：
Lijun Yue;Houming Fan
作者机构：
Department of Transportation Engineering,Dalian Maritime University,Dalian 116026,China
文献出处：
引用格式：
[1]Lijun Yue;Houming Fan-.Dynamic Scheduling and Path Planning of Automated Guided Vehicles in Automatic Container Terminal)[J].自动化学报（英文版）,2022(11):2005-2019
A类：
quay,AGVs,laytime
B类：
Dynamic,Scheduling,Path,Planning,Automated,Guided,Vehicles,Automatic,Container,Terminal,uninterrupted,operation,crane,QC,ensures,that,large,container,ship,can,depart,within,which,effectively,reduces,handling,cost,terminal,owners,waiting,caused,by,automated,guided,vehicles,delay,uncertain,environment,alleviated,dynamic,scheduling,optimization,process,introduced,this,paper,solve,planning,problems,determines,starting,ending,nodes,paths,choice,between,affects,subse,quent,This,work,proposes,two,stage,mixed,integer,model,minimize,transportation,under,constraint,including,improved,rule,heuristic,algorithm,integration,Dijkstra,Learning,designed,optimal,schemes,new,avoidance,strategy,graph,theory,also,proposed,probability,conflicts,Numerical,experiments,are,conducted,demon,effectiveness,over,existing,methods
AB值：
0.569203
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
