流程線群組單元之跨單元工件排程問題

Abstract

單元製造系統的引進，可將一個大系統分成若干個小系統，降低系統複雜 度以收簡化之效益。而由於單元化的實施，難免會造成跨單元工件，它的 存在干擾單元製造系統簡化的原意，因此必須作特別的考量。傳統上，解 決跨單元工件最直接的方法為外包。但當外包工件不能完全涵蓋所有跨單 元工件，或因為某些跨單元工件有經濟上、策略上的考量並不適合外包時 ，只有承認跨單元工件的存在，而從規劃上著手。本研究首先指出在實務 上，於排程階段仍不免有跨單元工件存在，一個完備的單元製造系統排程 應對跨單元工件作特別考量。進而從單純的流程線單元製造系統，討論其 工件進入各單元加工的最佳順序，使系統內應處理工件之總製程時間最小 。基於此問題構建一數學規劃模式求得最佳解，然因數學規劃模式求解費 時，故發展一啟發式演算法，期能快速而準確的得出最佳的工件生產順序 ，並經由數學模式的最佳解與啟發式演算法的近似解比較中，確立演算法 的可行性。