以最短路徑為基礎之派車演算法實作與模擬 | amhs系統
作者:孫彥碩、劉喬溫刊登日期:2021/07/28 摘要:自動化物料搬運系統(AMHS)已被廣泛運用於各個產業,特別是在半導體的製程中的高架懸掛式運輸系統(Overheadhoisttransport,OHT)。該自動化物料搬運系統的控制中最重要的議題就是如何決定每一個運載任務的最短路徑以利縮短運送時間並增加產能,本篇內容主要即為針對特定生產場域中每一個任意點對點的運載任務提出一個以最短路徑為主的路徑規劃,而A*演算法在本文中被引用並以兩台軌道導引搬運車(Railguidedvehicles,RGVs)在特定簡單路線配置為自動化物料搬運系統來驗證其...
作者:孫彥碩、劉喬溫
刊登日期:2021/07/28
摘要:自動化物料搬運系統(AMHS)已被廣泛運用於各個產業,特別是在半導體的製程中的高架懸掛式運輸系統(Overhead hoist transport, OHT)。該自動化物料搬運系統的控制中最重要的議題就是如何決定每一個運載任務的最短路徑以利縮短運送時間並增加產能,本篇內容主要即為針對特定生產場域中每一個任意點對點的運載任務提出一個以最短路徑為主的路徑規劃,而A*演算法在本文中被引用並以兩台軌道導引搬運車(Rail guided vehicles, RGVs)在特定簡單路線配置為自動化物料搬運系統來驗證其可行性。Abstract:Automatic Material Handling System (AMHS) has been widely applied in industry, especially for overhead hoist transport (OHT) in semiconductor manufacturing processes. The most important issue in the OHT based AHMS control system is how to determine the shortest path for each transportation task. This paper presents an optimal path planning based on minimization of travelling distance of arbitrary starting location and destination in a specific layout of a production line. The A-star algorithm is utilized to solve the problem in the paper, and an example of two rai...