無人搬運車路徑設計之網路方法

Abstract

無人搬運車在自動化工廠系統中扮演重要的角色，其搬運路徑設計之良劣，直接影響 系統之續效；本論文目標，即是針對有軌無人搬運車建立一有效之路徑設計模式與演 算法。 本論文利用網路中分枝樹(Spanning Tree) 原理，先構建各起卸站間之路徑架構，再 以第1 、第2 最短路徑之差異值為指標，依序選取連弧(Arc) 置入分枝樹中，直至系 統規劃完成為止。為配合實際需求，本研究另將負載(Loading) 與非負載(Unloading ) 一併考慮，提出一擴充模式；本文所發展之啟發式解法將與最佳解所得之結果做一 比較。最後並將規劃之結果以電腦繪圖方法顯示，使規劃結果更趨實用性。