區域式無人搬運車動態途程規劃問題探討.docVIP

區域式無人搬運車動態途程規劃問題探討 謝玲芬 鍾禮光 中華大學科技管理研究所 新竹市東香里六鄰東香30號 Tel:03-5186582 Fax:03-5186575 E-mail: lfhsieh@chu.edu.tw 摘 要 在自動化生產環境中，物料搬運系統的好壞將影響整個系統的產能，因此具有途程彈性之無人搬運車能夠從眾多物料搬運設備中脫穎而出，廣為產業界所使用。近幾年來無人搬運車的相關研究領域不外乎搬運系統架構的發展、車輛數之決定、派車法則之比較、乃至於物料裝卸站位置的配置，都關係著物料搬運之暢通性。1989年由Bozer and Srinivasan[4]提出區域式無人搬運車系統能夠避免車輛碰撞及簡化交通控制，但隨之而來的負載途程問題（跨迴圈搬運），若未能適當規劃，可能因某些負載在轉運過程中為行走最短途程，集中在特定轉運站上，而形成物料搬運的瓶頸，為避免此種情況的發生，本文將藉最關鍵路徑法則，尋找替代路徑，雖然此路徑較原最短路徑長，但是行走此路徑可省下不少在暫存區內等待搬運的時間；此外，為提昇迴圈內的負載流通量，將增加無人搬運車的載量。最後分別建構符合上述條件的模擬模式，來驗證應用最關鍵路徑所規劃的負載途程及多載量無人搬運車的表現。 關鍵詞:區域式無人搬運車、多重負載、最關鍵路徑 Tandem AGV System with Dynamic Routing P