Abstract
無人搬運車系統 (AGVS) 在現今的自動化生產體系當中，已扮演了一個不可或缺的角色，由於它的自主性高、可彈性地調派車子並選擇不同的途徑來運送成品與半成品，使得它在彈性製造系統被大量運用的同時，成了一項不可取代的運輸工具 。在傳統單向的無人搬運車系統之設計階段裡，我們必須在已設定的工廠佈置之下，來決定搬運車軌道的方向 ( FlowPath)以及每一個加工部門的入出貨點所在，或稱搬運車的載/卸貨點(Pick-up/Delivery Station)位置的選擇問題。由於不良的軌道方向與載卸貨點位置設計會導致車子在運送工件時，得耗費較多的時間去完成搬運需求，如此，必須有更多的車子來滿足該系統的搬運量；在這種情況下，車子的購置成本會提高許多，車子阻塞、故障的機會大增，因此良好的路徑設計與載卸貨點位置選擇有其必要性 。本文中，我們首先以等候線理論，推導出在有限暫存區的載卸貨點上，車子阻塞時間的估計式，然後針對我們所要解決的問題，提出了一個零-壹整數規劃模型 ，以分析模式來求得最佳解，第四章中我們發展了一個二階段程序(Two-Phase Method)的經驗法則，利用快速而直接的方法，求得一近似最佳解的路徑與載卸貨點設計解答。上述兩個方法裡，我們分別以兩個實例做介紹，並發現設計前與設計後績效的改善率可達到 15% 以上 。Several studies about automated guided vehicle system have beendiscussed in recently years. E- specially in flow path and P/Dlocation design p- roblem, various kinds of flow path suchtandem, single loop and traditional guide path have beenstudied with different features and perform diff- erent goal.In this thesis, an IP model to determine the optimal, uni-directional flow path and P/D locat- ion that permittedseparable P/D location in one department is presented. We thendevelope a two phase peocedure to assign flow path directionsa- nd locate P/D station of each department by cons- ideringthe vehicle congestion simultaneous. Two examples areillustrated and show the results for these important issues inautomated guided vehic- le system.