An algorithm for routing control of a tandem automated guided vehicle system

Name: An algorithm for routing control of atandem automated guided vehicle system

Author: J.T. LIN and P.-k. DGEN

Abstract:



My note:

基本算法思想：

根据一个“传输”的开始点和结束点，找出所有的可能的序列，然后对每个序列进行分析找出用时最短的序列，把整个序列分成片断存储成一个“任务列表”，即完成算法。但在真正实现算法时，是一次运行，即得出“任务列表”，具体的算法过程需要仔细查看论文。

Layout is shown as follow:













可以看出 r2 这个路径是最优的。。。



此算法的缺点： 这个算法假设 货物的装载和传递时间是固定不变的，而且假设小车的运动速度始终恒速，而且之个恒速特别准确，不能有一点的延迟，不然算法可能执行失败。这两点在实际情况下是不可能的，所以此算法只具有理论意义。