流程型彈性裝配系統之排程系統設計

Abstract

流程型(flow-type) 彈性裝配系統乃是為了因應市場多種少量而發發展出來的。其特 性乃是：工件採單一流動方向(Unidirectional-flow) ，短暫的作業時間以及系統可 同時處理多種產品。而排程系統，乃是承接MRP 以及CRP 之結果，由一組有生產需求 之工件中，挑選部分來進行生產并安排其生產活動；之後再進行更詳細的現場排程與 作業控制，此時所欲解決的問題包括：安排工件進入系統的順序時間，以及異常狀況 的處理。 (如：緊急訂單，當機等問題) 。 因為系統可同時處理多種產品，以及多種多機的設置型態，使得排程問題變得複雜， 而不再是傳統流程型(flow-shop) 排程方法可以解決。至於異常狀況的處理問題，一 般在解排程問題時，均假設系統處於理想狀態；然而就實務上而言，尤其在面對流程 型彈性裝配系統短暫的作業時間，一旦稍有輕微的擾亂(Disturbance) ，可能使整個 系統隨之變動，導致原排程不再適用，而必須重排。 本論文將先就系統彈性進行分析，考慮各層彈性的運用時機，以便發展一排程系統， 並提出異常狀況的處理策略，解決上述問題。論文中除提出一啟發式演算法，來解此 一多種多機的流程型排程問題外，並將此法與Robert J. Wittrock [1988] 的排程方 法分別以模擬評估之，比較兩者的績效。