为研究不确定环境下自动化集装箱码头AGV调度与配置问题,建立了以最末任务结束时间最小化为目标的基本模型,将装卸集装箱任务的带箱作业时间,完成一个任务后到执行下一个任务之前空箱行驶的时间这两个决策变量在合理的范围内生成了5 000个数据,选取其中有代表性的数据进行分析。考虑了不确定因素,例如集装箱码头堆场内的交通控制、交通拥堵情况等。结果表明:外界不确定因素对于最末任务结束时间最小值的影响是有限的,在一定程度上增加了工作时间,但不是时间增加的决定性因素;自动化集装箱码头实际运行过程中,并不是AGV数量越多,整个运作效率就会越高;随着AGV数量增加时,外界不确定因素对最末任务结束时间最小值的影响就会越来越小,直到几乎没有影响。算例证明了模型的有效性和实用性。
In order to study the dispatching and scheduling problems of AGVs at automated container terminals under uncertainty conditions,a model for minimizing the last task end time is established. 5000 data have been generated in a reasonable scope,with two decision variables,including the time for loading and unloading container task with boxes as well as the empty driving time from completing a task to performing the next task,and then the representative data are analyzed. The uncertainty factors,such as the traffic control and traffic jam,are taken into account. The results show that: The external uncertainties have limited impact on the minimum value of the last task end time,and they increase the working time to a certain extent but are not the decisive factors of in-creasing time. During the process of automated container terminal operation,a large quantity of AGV will not lead to higher operating efficiency. With the increase of the number of AGV,the impact of uncertainty factors on the minimum value of the last task end time will reduce,until there is almost no impact. Computational experiments have been conducted to verify the validity and practicality of the model.