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

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

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

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

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