無人搬運車系統是一頗具彈性的物料搬運系統，其於工業界的設置應用及
學術界的研究探討都相當廣泛。本研究主旨在探討區域式無人搬運車系統
操作應用上的動態負載途程排程問題。在一個已設置規劃完成的區域式無
人搬運車系統中，當搬運需求隨著工件進入系統或某一加工程序的完成而
產生，此時需要一搬運排程作為搬運車搬運行動之依據。本研究分別探討
了單負載搬運車系統及多負載搬運車系統的情況。在單負載搬運車系統部
份，根據問題的特性，引用一般零工式加工排程問題上的演算法之精神，
提出一啟發式解演算法。其可在新的搬運需求產生時，掌握當時系統中的
狀態，並根據其將先前已安排但未執行、尚有調整彈性的搬運工作一併重
排，於合理時間內得到一搬運排程作為線上操作之用。對多負載搬運車系
統部份則加入考量其多負載容量的特性，修改前述演算法。結果顯示，在
單負載搬運車系統方面，經由對尚未執行的排程之重排，可以降低負載平
均搬運時間及搬運總時間，提高搬運效率。在多負載搬運車系統方面則可
彈性應用其負載容量，進一步提高搬運績效，使用於搬運量較重的區域將
可達成平衡各區域搬運量的目的。
|