Abstract
為了與其它國家競爭，提升生產速率和降低成本，自動化的觀念已經植入工業界一段時間了。自動化的基礎是設施規劃，設施規劃整合了人員、設備、物料、搬運.... 等。 一個好的設施規劃可以提升整體運作，增加效率。尤其是在物料搬運系統中，好的設施規劃可以明顯而有效地結省搬運成本。對於一些採用無人搬運車系統（ AGVS ）作為物料搬運工具的彈性製造系統而言，無人搬運車路線設計的好壞對整體的績效有直接的影響。它不單影響了搬運車行駛的距離而且還影響了搬運車的數量及空間的利用率。在本篇論文中我們提出了一個更快更有效率的方法能同時解決設施規劃與決定無人搬運車的路徑。在所提出的演算法中，我們整合了設施規劃的方法、分支樹（Branch and bound）的技巧以及模擬退火法（SA）。首先經由設施規劃的程序求出一個初始的佈置圖，接下來再由模擬退火法不斷產生新的佈置（鄰解）以求取更好的解，而在模擬退火法使用時，我們是以搬運量乘上搬運距離為判斷的指標並且利用分支數法來求最佳的路徑佈置。在論文中我們也將此演算法應用在一個例子上，並在搬運成本的節省上得到不錯的結果。In order to compete with other countries, automation hasbeen implemented in the different industries in Taiwanto promote the production speed and lower the cost.Automation is dependent of the facility layout, whichintegrates labors, devices, materials, transportationequipment and so on. A good facility layout can upgradethe production operation. In a material handling system,the material handling id usually reflect the efficiency ofa facility layout. The guide path layout for an automatedguided vehicle system (AGVS) is a critical component in theoverall design of a flexible manufacturing system (FMS)that utilizes AGVs for materials handling. Not only does itaffect the total distance traveled by the vehicles but italso affects the number of vehicles and the spaceutilization. Thus, the design of the AGV routing is animportant topic in a FMS. In this paper, an efficientmethod is proposed for concurrently solving the layout andguide path decision problems. An algorithm is proposedwhich integrates the facility layout procedure, the branchand bound technique and simulated annealing (SA). By usingthis layout procedure, an initial layout can be acquired.Then SA is used to find a better layout. The branch and boundtechnique is then used to find the optimal guide pathwhenever a new layout is generated. An example will be usedto illustrate the application of the algorithm.