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

【參考文獻】

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

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

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

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

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

5 劉明周;杜偉山;葛茂根;蔣曾強;;生產(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 王軍強;孫樹棟;王東成;楊宏安;;基于約束理論的制造單元管理與控制研究[J];計算機集成制造系統(tǒng);2006年07期

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

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

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

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

，

本文編號：2639835