Abstract
生產管理中之排程問題可被定義為某特定作業的時間設定，包括設備及人力活動的使用，亦即是要完成某些工作時，對資源所做之分配。在今天，整個市場的競爭是非常激烈的，以致於對生產環境而言，有好的排程策略是很重要的，此排程策略必需要快速的反應市場的需求，及有效率的經營整個工廠。排程問題的解法，依照問題的難易程度，主要可分為三類：一是效率的最佳解法，一是窮舉法，其次是啟發式法則。塔布搜尋法即是啟發式法則之一種。近年來有不少的研究是利用塔布搜尋法來解排程問題，在和其它現有的經驗法則比較之下，能得到很好的結果，且其應用範圍非常的廣泛，對於一些較為複雜的排程問題，亦能適用且能得到不錯的結果。本研究嘗試比較現有文獻中以塔布搜尋法求解流程式工場排程問題之解法，測試不同組合的解法之結果，並進一步探討其特性和未來之研究方向。