【摘要】：在顧客需求日益多樣化的今天,小批量,多品種的訂單特點(diǎn)是每個企業(yè)都在面臨的生產(chǎn)挑戰(zhàn)。為了能夠滿足客戶需求,企業(yè)逐漸轉(zhuǎn)向面對訂單進(jìn)行組織生產(chǎn),流水線上要在多種類型的產(chǎn)品生產(chǎn)中頻繁轉(zhuǎn)換,企業(yè)對生產(chǎn)柔性化的需求程度越來越高。兩階段裝配流水車間環(huán)境在企業(yè)實(shí)際生產(chǎn)中非常普遍,首先在第一階段零部件進(jìn)行加工,完成加工后根據(jù)BOM表用于第二階段的裝配線上組裝最終產(chǎn)品,在這個過程中,兩個階段之間的協(xié)調(diào)生產(chǎn)尤為重要。尤其,在兩階段生產(chǎn)中存在瓶頸工序時(shí),不同位置的瓶頸工序制約了整個生產(chǎn)系統(tǒng)的效率。傳統(tǒng)調(diào)度中,每個階段單獨(dú)進(jìn)行生產(chǎn)調(diào)度,會產(chǎn)生兩階段之間供需不匹配,延長完工周期,拖延交貨時(shí)間的問題,從而降低顧客滿意度。因此,為了提高企業(yè)的生產(chǎn)效率和快速響應(yīng)市場的能力,對兩階段裝配流水車間的調(diào)度協(xié)同優(yōu)化十分重要。本文首先從理論入手,綜述了國內(nèi)外研究現(xiàn)狀,研究了當(dāng)存在瓶頸工序時(shí),部件加工和產(chǎn)品裝配線兩階段裝配流水車間的調(diào)度問題,在模型中考慮零部件直接配送到工位,增加了與順序相關(guān)的準(zhǔn)備時(shí)間約束,使模型更加符合實(shí)際。在此基礎(chǔ)上,為保證兩個階段的協(xié)調(diào)生產(chǎn)和流程暢通,以最小化完工周期和總拖期時(shí)間為目標(biāo),為提高整個生產(chǎn)系統(tǒng)的效率和增加顧客滿意度,提出了有效的解決方法。在兩階段裝配流水車間中,為了解決部件生產(chǎn)階段提供的部件能夠準(zhǔn)確而及時(shí)的供應(yīng)給裝配線上進(jìn)行裝配,而使整個完工周期最小,同時(shí)使產(chǎn)品及時(shí)交付給顧客,提出了兩階段裝配流水車間調(diào)度方法。首先,建立了兩階段裝配流水車間的數(shù)學(xué)模型,分析瓶頸工序分別處于加工階段和裝配階段時(shí)對整個生產(chǎn)系統(tǒng)的影響。然后在問題求解方面,從單目標(biāo)出發(fā),結(jié)合Johnson規(guī)則和鄰域搜索提出了考慮瓶頸機(jī)器的啟發(fā)式搜索方法,并通過數(shù)據(jù)實(shí)驗(yàn)與SPT,LPT,EDD,NEH和VNS等啟發(fā)式對比證明了單目標(biāo)下啟發(fā)式信息的有效性。最后進(jìn)行多目標(biāo)求解,利用遷徙鳥群算法結(jié)合啟發(fā)式信息進(jìn)行求解。設(shè)計(jì)了遷徙鳥算法中的解傳遞規(guī)則和保留解的方式,以及更換領(lǐng)頭鳥的策略,并采用了3種鄰域搜索方式。通過小規(guī)模算例,與枚舉法對比,證明該算法能夠找到前沿面上的解。通過大規(guī)模算例,與NSGAII算法對比,證明了方法的有效性。
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：F274

【參考文獻(xiàn)】

相關(guān)期刊論文 前7條

1 謝展鵬;賈艷;張超勇;邵新宇;李大雙;;基于候鳥優(yōu)化算法的阻塞流水車間調(diào)度問題[J];計(jì)算機(jī)集成制造系統(tǒng);2015年08期

2 王軍強(qiáng);康永;陳劍;郭銀洲;張映鋒;孫樹棟;;作業(yè)車間瓶頸簇識別方法[J];計(jì)算機(jī)集成制造系統(tǒng);2013年03期

3 王剛;王軍強(qiáng);孫樹棟;袁宗寅;;擾動環(huán)境下Job Shop瓶頸識別方法研究[J];機(jī)械科學(xué)與技術(shù);2010年12期

4 翟穎妮;孫樹棟;王軍強(qiáng);王萌;;基于正交試驗(yàn)的作業(yè)車間瓶頸識別方法[J];計(jì)算機(jī)集成制造系統(tǒng);2010年09期

5 劉明周;杜偉山;葛茂根;蔣曾強(qiáng);;生產(chǎn)系統(tǒng)瓶頸指數(shù)及瓶頸漂移問題研究[J];現(xiàn)代制造工程;2009年01期

6 ;Modified bottleneck-based heuristic for large-scale job-shop scheduling problems with a single bottleneck[J];Journal of Systems Engineering and Electronics;2007年03期

7 王軍強(qiáng);孫樹棟;王東成;楊宏安;;基于約束理論的制造單元管理與控制研究[J];計(jì)算機(jī)集成制造系統(tǒng);2006年07期

相關(guān)博士學(xué)位論文 前1條

1 王炳剛;面向加工—裝配混合生產(chǎn)系統(tǒng)的優(yōu)化排序研究[D];華中科技大學(xué);2010年

相關(guān)碩士學(xué)位論文 前1條

1 謝展鵬;基于候鳥優(yōu)化算法的有限緩沖區(qū)流水車間調(diào)度優(yōu)化研究[D];華中科技大學(xué);2015年

，

本文編號：2639835