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