以最短路徑為基礎之派車演算法實作與模擬

自動化物料搬運系統(AMHS)已被廣泛運用於各個產業,特別是在半導體的製程中的高架懸掛式運輸系統(Overhead hoist transport, OHT)。該自動化物料搬運系統的控制中最重要的議題就是如何決定每一個運載任務的最短路徑以利縮短運送時間並增加產能,本篇內容主要即為針對特定生產場域中每一個任意點對點的運載任務提出一個以最短路徑為主的路徑規劃,而A*演算法在本文中被引用並以兩台軌道導引搬運車(Rail guided vehicles, RGVs)在特定簡單路線配置為自動化物料搬運系統來驗證其可行性。

Read more