發(fā)布時(shí)間：2024-07-02 23:59

　　“工業(yè)4.0”和“中國制造2025”戰(zhàn)略均將互聯(lián)網(wǎng)技術(shù)引入了工業(yè)領(lǐng)域,促進(jìn)了傳統(tǒng)制造向智能制造轉(zhuǎn)型升級。對于制造企業(yè)而言,生產(chǎn)過程中計(jì)劃和調(diào)度所面臨的復(fù)雜性和隨機(jī)性是實(shí)現(xiàn)智能制造的關(guān)鍵挑戰(zhàn)之一。現(xiàn)代制造環(huán)境產(chǎn)品品種高度定制化,如PCB行業(yè),其生產(chǎn)系統(tǒng)工藝復(fù)雜、流程長、變動多,單靠自動化很難解決其中的復(fù)雜性和不確定性。本文以近年來倍受關(guān)注的PCB行業(yè)為背景,圍繞其生產(chǎn)計(jì)劃和調(diào)度問題展開研究。本文圍繞混合流水車間的瓶頸環(huán)節(jié),將其計(jì)劃調(diào)度問題分作業(yè)計(jì)劃層和調(diào)度優(yōu)化層兩層逐步解決:作業(yè)計(jì)劃層首先根據(jù)瓶頸環(huán)節(jié)的現(xiàn)有可用產(chǎn)能調(diào)整周生產(chǎn)計(jì)劃并得到瓶頸環(huán)節(jié)的日生產(chǎn)計(jì)劃,其次前拉后推得到非瓶頸環(huán)節(jié)的周生產(chǎn)計(jì)劃,進(jìn)而得到非瓶頸環(huán)節(jié)的日生產(chǎn)計(jì)劃;調(diào)度優(yōu)化層以日生產(chǎn)計(jì)劃為輸入,輸出用于指導(dǎo)瓶頸環(huán)節(jié)日常生產(chǎn)的作業(yè)調(diào)度方法。作業(yè)計(jì)劃層重點(diǎn)研究瓶頸環(huán)節(jié)和非瓶頸環(huán)節(jié)兩個(gè)子問題及其求解方法。分別建立子問題的數(shù)學(xué)模型并利用優(yōu)化求解器求解,設(shè)計(jì)不同規(guī)模算例進(jìn)行實(shí)驗(yàn),針對求解過程耗時(shí)較長的大規(guī)模問題設(shè)計(jì)應(yīng)用方案。以模型變量和約束更多的非瓶頸環(huán)節(jié)作業(yè)計(jì)劃問題為例和遺傳算法進(jìn)行對比實(shí)驗(yàn),驗(yàn)證了方案的有效性。調(diào)度優(yōu)化層以作業(yè)計(jì)劃層...

【文章頁數(shù)】：75 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖3-1CPLEX求解過程日志示意圖

16華中科技大學(xué)碩士學(xué)位論文數(shù)學(xué)模型，在IntelCorei5-8265U@1.60GHz1.80GHz處理器，8.0GB內(nèi)存環(huán)境中運(yùn)行。統(tǒng)計(jì)優(yōu)化求解器在不同規(guī)模問題上的最優(yōu)目標(biāo)值和求解用時(shí)，結(jié)果如表3-1所示。表3-1瓶頸作業(yè)計(jì)劃問題算例求解結(jié)果算例規(guī)模(O×M×B)目標(biāo)值用時(shí)....

圖5-2系統(tǒng)功能模塊示意圖

38華中科技大學(xué)碩士學(xué)位論文（4）現(xiàn)場生產(chǎn)情況的實(shí)時(shí)監(jiān)控和調(diào)整。生產(chǎn)過程中對調(diào)度方案的執(zhí)行情況進(jìn)行實(shí)時(shí)監(jiān)控，當(dāng)出現(xiàn)機(jī)器故障、緊急插單、不良品返工等情況時(shí)及時(shí)通過修改訂單狀態(tài)和機(jī)器狀態(tài)并重啟調(diào)度算法得到調(diào)整后的排程方案。5.3系統(tǒng)實(shí)施與應(yīng)用成果針對上文介紹的應(yīng)用背景，采用本文瓶頸的....

圖5-3計(jì)劃結(jié)果——資源負(fù)載圖

42華中科技大學(xué)碩士學(xué)位論文圖5-3計(jì)劃結(jié)果——資源負(fù)載圖（2）平行機(jī)調(diào)度方案和結(jié)果展示以上文鉆孔車間作業(yè)計(jì)劃方案輸出的第一天的計(jì)劃訂單量為輸入，輸入數(shù)據(jù)包括該日生產(chǎn)計(jì)劃的訂單量、現(xiàn)有的鉆孔機(jī)器數(shù)量和類型、日計(jì)劃訂單所屬產(chǎn)品型號的可用機(jī)器集等工藝信息，輸入數(shù)據(jù)信息如表5-2所示，....

圖5-4排產(chǎn)結(jié)果資源甘特圖

43華中科技大學(xué)碩士學(xué)位論文案相同，僅對訂單需求鉆頭數(shù)屬性進(jìn)行數(shù)據(jù)預(yù)處理，其余計(jì)算在算法運(yùn)行過程中完成。經(jīng)過基于成組調(diào)度的啟發(fā)式算法的求解和優(yōu)化，得到日計(jì)劃訂單在鉆孔工序的排程結(jié)果，通過系統(tǒng)的計(jì)劃可視化模塊得到資源甘特圖如圖5-4所示。圖5-4排產(chǎn)結(jié)果資源甘特圖利用高級計(jì)劃與排程....

本文編號：4000209