A Concurrent Design for AGVs Routes and Facilities Layout of Tandem AGV systems
|關鍵字:||區域式無人搬運車系統;機器分群;設施佈置;物料搬運系統;負載途程問題;tandem automated guided vehicle (AGV) system;machine partition;facilities layout;material handling systems;load routing problem|
最後，本論文考慮區域式無人搬運車系統之負載途程問題，以最關鍵路徑(most vital link)之觀念，找出系統中之最關鍵路徑，也就是可能造成瓶頸之路段。在避免系統發生堵塞或碰撞現象的前提下，規劃系統內之負載途程。|
A tandem automated guided vehicle system is composed of several nonoverlapping closed loops. Stations or machines within each loop are served by a single dedicated vehicle. The transit area located between two adjacent loops serves as an interface and allows loads to be transferred from one loop to another. If a load needs to be delivered to a machine not located within the same loop, the load will need more than one vehicle to carry it to its destination. This paper develops a model to solve the machine partition and layout problems concurrently in tandem AGV systems. During the design process, the objective is to minimize the number of loops to reduce the setup cost of AGVs in the system. Naturally, the desirability of a prospective loop must be evaluated in terms of the number of machines it covers, the workload of each AGV and the ratio of the flow within the loop to the total flow associated with that loop. As its subject, this paper proposes a heuristic algorithm to implement the facilities layout within each loop and the route of each vehicle in order to reduce the material handling cost. It is proved to be true that the heuristic algorithm is polynomial time complexity with O(n4). Finally, the load routing problem is considered in this paper. Based on the idea of the most vital link, the bottlenecks of the system are found. Under the premise of avoiding collisions, the routes for all vehicles in a tandem AGV system are planned. Key Words: tandem automated guided vehicle (AGV) system, machine partition, facilities layout, material handling systems, load routing problem.
|Appears in Collections:||Thesis|