基于BOM的柔性作業(yè)車間調度方法與信息系統(tǒng)研究.pdf

1、隨著全球市場的日益開放，客戶需求日趨多樣化和個性化，企業(yè)面臨的市場環(huán)境和制造環(huán)境發(fā)生了根本變化，生產管理方式由粗放式管理逐漸轉變?yōu)榧s式管理。企業(yè)力爭在轉變中求生存，就必須以客戶為導向，不僅滿足客戶個性化需求，同時滿足客戶對交貨期的要求，因此，如何實現企業(yè)的準時制交貨，不斷提高客戶的滿意度和忠誠度，成為企業(yè)立于不敗之地的主題。
　　作業(yè)車間調度研究車間生產資源在滿足約束條件的限制下，使生產資源得到優(yōu)化配置，以使生產系統(tǒng)的某一項或幾

2、項指標（工件的最大完工時間、生產成本、工件的總拖期等）達到最優(yōu)。作業(yè)車間調度問題是最困難的NP-Complete組合優(yōu)化問題之一，柔性作業(yè)車間調度問題更復雜，經過幾十年的發(fā)展，國內外學者提出了不少求解該問題的方法，但是將這些方法用于實際生產過程時，效果卻令人大跌眼鏡。
　　針對傳統(tǒng)柔性作業(yè)車間調度在實際應用中的問題，本文提出了一種基于BOM的柔性作業(yè)車間調度方法。該方法首先構造基于BOM的柔性作業(yè)車間調度模型，同時考慮工件加工設備

3、的車間日歷，以總拖期為優(yōu)化目標，采用改進的遺傳算法對其求解，得到優(yōu)化調度方案集。通過實例仿真，驗證該方法的有效性。
　　其次，一方面，當最小總拖期為零時，將滿足交貨期的所有優(yōu)化調度方案輸出，進一步考慮其均衡性和魯棒性，得到均衡性和魯棒性最優(yōu)的調度方案，提高調度方案的抗干擾性，指導企業(yè)生產的均衡有序進行；另一方面，當優(yōu)化調度方案存在拖期時，采取分批處理方式，得到滿足交貨期的調度方案，再考慮其均衡性和魯棒性。通過實例仿真，驗證該方法的

4、有效性和優(yōu)越性。
　　然后，大部分傳統(tǒng)的對于車間調度問題的研究主要集中在對靜態(tài)調度問題的研究上，但是在實際中，生產系統(tǒng)是不會一成不變的。實際生產系統(tǒng)存在大量的隨機干擾事件，比如：生產設備故障、緊急插單和工序延遲等。這些突發(fā)事件發(fā)生后，預先的調度方案就可能無法繼續(xù)進行，就必須重新進行調度。本文結合生產實際，對傳統(tǒng)的車間調度問題進行了擴展。結合動態(tài)調度已有的研究成果以及本文前面所提的方法，本文提出了一種基于BOM的柔性作業(yè)車間動態(tài)調度