南華電機(jī)廠混流裝配線產(chǎn)品排序問題的研究
本文關(guān)鍵詞:南華電機(jī)廠混流裝配線產(chǎn)品排序問題的研究
更多相關(guān)文章: 混流裝配線 投產(chǎn)排序 遺傳算法 仿真
【摘要】:在市場競爭壓力日益增加的今天,為了能夠滿足不同客戶多元化和個(gè)性化的購買需求,對(duì)市場快速反應(yīng),越來越多的制造型企業(yè)采用了更加柔性的生產(chǎn)方式。通過使用混生產(chǎn)線可以實(shí)現(xiàn)充分利用生產(chǎn)線的物料資源和人力資源,在一條生產(chǎn)線上實(shí)現(xiàn)多品種混流生產(chǎn),更能夠提高生產(chǎn)效率,降低生產(chǎn)成本。而在混流生產(chǎn)制造環(huán)境下,不同類型的產(chǎn)品如何科學(xué)合理的投產(chǎn)排序問題成為制造業(yè)一個(gè)重要問題。在電機(jī)生產(chǎn)企業(yè)混流裝配線中,其裝配線多具有自動(dòng)化、半自動(dòng)化、手工操同步進(jìn)行的生產(chǎn)特點(diǎn),裝配線生產(chǎn)環(huán)境復(fù)雜多變,排產(chǎn)順序的好壞直接影響了裝配線的生產(chǎn)效率和質(zhì)量。本文在綜合國內(nèi)外關(guān)于混流生產(chǎn)線相關(guān)文獻(xiàn)的基礎(chǔ)上,分別介紹了混流生產(chǎn)線的定義、排序問題的特點(diǎn)和運(yùn)作方式以及求解方法。分析了混流生產(chǎn)線平衡和生產(chǎn)排序兩大問題的關(guān)系和區(qū)別,在此基礎(chǔ)上更加深入地研究了排序問題。在研究投產(chǎn)排序問題時(shí),本文在最小生產(chǎn)循環(huán)的基礎(chǔ)上,分別建立最小化超載、閑置成本、最小化生產(chǎn)變化率成本的數(shù)學(xué)目標(biāo)函數(shù)模型。目的是在混流裝配生產(chǎn)線生產(chǎn)的方式下,能夠生產(chǎn)成本最小,實(shí)現(xiàn)優(yōu)化生產(chǎn)系統(tǒng)、降低生產(chǎn)系統(tǒng)內(nèi)各工作站的庫存、實(shí)現(xiàn)均衡生產(chǎn)、提高生產(chǎn)效率、增加企業(yè)的效益。論文建立了南華電機(jī)廠混流裝配線車間投產(chǎn)排序問題的數(shù)學(xué)模型,在求解目標(biāo)函數(shù)時(shí)采用遺傳算法對(duì)其進(jìn)行求解,使用MATLAB針對(duì)一個(gè)最小生產(chǎn)循環(huán)內(nèi)15個(gè)三種不同類型的產(chǎn)品進(jìn)行求解計(jì)算。最后獲得目標(biāo)函數(shù)的一組最優(yōu)解集。利用遺傳算法求解選出最佳投產(chǎn)方案固然可以作為決策依據(jù),但該方法仍然只停留在數(shù)學(xué)理論的層面上。本文以南華電機(jī)廠混流裝配線在某日生產(chǎn)計(jì)劃的一個(gè)最小周期的投產(chǎn)順序?yàn)榘咐?結(jié)合案例通過使用Flexsim對(duì)案例進(jìn)行建模仿真,通過跟企業(yè)中現(xiàn)行的投產(chǎn)方案比較分析,即形象直觀的驗(yàn)證算法最優(yōu)解的有效性,又就混流生產(chǎn)排序問題提供了仿真層面的新路徑,豐富了混流裝配線理論體系,為企業(yè)實(shí)際生產(chǎn)提供了一種利用仿真解決問題的思路。最后,論文就該裝配車間現(xiàn)采用的投產(chǎn)順序與最優(yōu)投產(chǎn)順序的進(jìn)行比較分析,可以明顯看出排序問題對(duì)企業(yè)生產(chǎn)經(jīng)營的成本有很大的影響,對(duì)企業(yè)生產(chǎn)起了一定的指導(dǎo)作用。
【關(guān)鍵詞】:混流裝配線 投產(chǎn)排序 遺傳算法 仿真
【學(xué)位授予單位】:安徽工業(yè)大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2016
【分類號(hào)】:TM305
【目錄】:
- 摘要4-5
- Abstract5-9
- 1 緒論9-15
- 1.1 研究背景及研究意義9-11
- 1.1.1 研究背景9-10
- 1.1.2 研究意義10-11
- 1.2 研究內(nèi)容與論文結(jié)構(gòu)11-13
- 1.2.1 研究內(nèi)容11-12
- 1.2.2 論文結(jié)構(gòu)12-13
- 1.3 研究方法與技術(shù)路線13-15
- 2 文獻(xiàn)綜述及其相關(guān)理論介紹15-29
- 2.1 混流生產(chǎn)問題的描述15-16
- 2.2 混流生產(chǎn)排序問題的文獻(xiàn)綜述16-21
- 2.2.1 混流生產(chǎn)排序問題的國外研究現(xiàn)狀16-18
- 2.2.2 混流生產(chǎn)排序問題的國內(nèi)研究現(xiàn)狀18-20
- 2.2.3 Flexsim在混流生產(chǎn)線中的仿真應(yīng)用文獻(xiàn)綜述20-21
- 2.3 混流生產(chǎn)排序問題的算法與仿真介紹21-29
- 2.3.1 遺傳算法原理21
- 2.3.2 遺傳算法主要概念21-22
- 2.3.3 遺傳算法的相關(guān)操作22-23
- 2.3.4 遺傳算法的操作流程圖23-24
- 2.3.5 系統(tǒng)仿真理論介紹與Flexsim仿真應(yīng)用24-29
- 3 混流生產(chǎn)排序數(shù)學(xué)模型構(gòu)建與算法設(shè)計(jì)29-39
- 3.1 混流生產(chǎn)排序問題描述29-31
- 3.1.1 混流生產(chǎn)線形式和要素分析29-30
- 3.1.2 排序問題對(duì)混流生產(chǎn)線物流均衡的影響30
- 3.1.3 產(chǎn)品投放順序?qū)Ω鱾(gè)工作站負(fù)載的影響30-31
- 3.1.4 多目標(biāo)組合優(yōu)化下的混流生產(chǎn)線排序問題31
- 3.2 混流生產(chǎn)的數(shù)學(xué)函數(shù)建模31-34
- 3.2.1 最小生產(chǎn)循環(huán)周期下混流生產(chǎn)排序問題的描述31-32
- 3.2.2 模型的基本符號(hào)的定義32-33
- 3.2.3 建立數(shù)學(xué)目標(biāo)函數(shù)33-34
- 3.3 目標(biāo)函數(shù)的綜合優(yōu)化34-35
- 3.4 建立混流裝配線投產(chǎn)排序問題的遺傳算法模型35-39
- 4 南華電機(jī)廠電機(jī)混流裝配線排序問題的實(shí)例研究39-55
- 4.1 南華電機(jī)廠生產(chǎn)裝配線分析39-41
- 4.1.1 南華電機(jī)廠混流裝配線排序的必要性分析39-40
- 4.1.2 南華電機(jī)廠電機(jī)裝配線工藝流程分析40-41
- 4.2 基于遺傳算法的南華電機(jī)廠混流裝配線問題求解41-47
- 4.2.1 基礎(chǔ)數(shù)據(jù)的描述和計(jì)算41-45
- 4.2.2 總裝配線投產(chǎn)排序?qū)嵗治雠cMATLAB求解實(shí)現(xiàn)45-47
- 4.2.3 總裝配線的最優(yōu)投產(chǎn)順序結(jié)果47
- 4.3 南華電機(jī)廠電機(jī)混流裝配線的Flexsim仿真建模與分析47-55
- 4.3.1 南華電機(jī)廠電機(jī)混流裝配線的Flexsim的仿真模型建立47-52
- 4.3.2 南華電機(jī)廠電機(jī)混流裝配線的案例仿真結(jié)果分析52-55
- 5 結(jié)論與展望55-57
- 5.1 結(jié)論55-56
- 5.2 展望56-57
- 參考文獻(xiàn)57-60
- 致謝60
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 姜振多;孫世杰;吳志剛;;排序問題的穩(wěn)定性分析(英文)[J];Journal of Shanghai University(English Edition);2008年01期
2 吳家強(qiáng);用分段選優(yōu)法求解“排序問題”[J];武漢水利電力學(xué)院學(xué)報(bào);1979年03期
3 葉懋冬;;關(guān)于過竿問題與多臺(tái)機(jī)床上零件加工的排序問題(Ⅰ)[J];浙江大學(xué)學(xué)報(bào);1982年04期
4 徐本順;有提前和延誤損失的一類排序問題[J];華中工學(xué)院學(xué)報(bào);1983年04期
5 朱賦;同順序3×n排序問題的一種方法[J];東北重型機(jī)械學(xué)院學(xué)報(bào);1983年04期
6 葉懋冬;;關(guān)于過竿問題與多臺(tái)機(jī)床上零件加工的排序問題(Ⅱ)[J];浙江大學(xué)學(xué)報(bào);1983年03期
7 王堪之;;排序問題[J];建筑技術(shù);1985年01期
8 郭文中;應(yīng)用啟發(fā)式搜索求解同順序3×n排序問題[J];上海第二工業(yè)大學(xué)學(xué)報(bào);1988年01期
9 江厚元;;一類排序問題的計(jì)算復(fù)雜性[J];貴州工學(xué)院學(xué)報(bào);1990年02期
10 鐘曉珠,王寶文,,王永茂;生產(chǎn)與管理中的一類高維排序問題[J];東北重型機(jī)械學(xué)院學(xué)報(bào);1996年03期
中國重要會(huì)議論文全文數(shù)據(jù)庫 前10條
1 柏孟卓;唐國春;;加工時(shí)間可控的同時(shí)加工排序問題[A];2006年中國運(yùn)籌學(xué)會(huì)數(shù)學(xué)規(guī)劃分會(huì)代表會(huì)議暨第六屆學(xué)術(shù)會(huì)議論文集[C];2006年
2 張蓮珠;;關(guān)于六角鏈的極值和排序問題的一些結(jié)果[A];中國運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集(上卷)[C];2000年
3 周支立;李懷祖;;有重疊區(qū)域的兩抓鉤周期性排序問題的求解[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年
4 孫世杰;陳躍;;參數(shù)可控的排序問題[A];2001年全國數(shù)學(xué)規(guī)劃及運(yùn)籌研討會(huì)論文集[C];2001年
5 張玉忠;;分批排序問題研究[A];中國運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集(上卷)[C];2004年
6 張玉忠;;分批排序問題研究[A];中國運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集(中卷)[C];2004年
7 譚萬達(dá);;二元對(duì)比排序中的最少逆序原理[A];中國系統(tǒng)工程學(xué)會(huì)模糊數(shù)學(xué)與模糊系統(tǒng)委員會(huì)第五屆年會(huì)論文選集[C];1990年
8 呂緒華;楊漢興;;求解裝配式排序問題的歸并算法及其性能比研究[A];中國運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集(下卷)[C];2000年
9 樊保強(qiáng);;帶倉儲(chǔ)約束的準(zhǔn)時(shí)排序問題[A];中國運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年
10 陳榮軍;唐國春;;自由作業(yè)環(huán)境下的供應(yīng)鏈排序問題[A];中國運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 高強(qiáng);一些現(xiàn)代排序問題的算法設(shè)計(jì)與分析[D];華東理工大學(xué);2015年
2 谷存昌;工件的加工和配送協(xié)作排序問題[D];曲阜師范大學(xué);2015年
3 仲維亞;供應(yīng)鏈管理中的若干排序問題研究[D];浙江大學(xué);2008年
4 尹曉;基因組重組排序問題的算法研究[D];山東大學(xué);2010年
5 余煒;若干網(wǎng)絡(luò)排序問題的算法和復(fù)雜性研究[D];華東理工大學(xué);2010年
6 張安;帶服務(wù)等級(jí)的在線排序問題及相關(guān)問題研究[D];浙江大學(xué);2009年
7 鄭睿;鋼鐵生產(chǎn)中的批處理機(jī)作業(yè)排序問題算法研究[D];復(fù)旦大學(xué);2009年
8 季敏;當(dāng)代工業(yè)中的若干排序問題研究[D];浙江大學(xué);2006年
9 李好好;若干排序問題研究[D];浙江大學(xué);2014年
10 丁國生;多代理競爭排序問題的研究[D];上海大學(xué);2009年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 李韋萱;兩類帶有維修的排序問題[D];沈陽師范大學(xué);2015年
2 周雨波;與工件釋放時(shí)間和交貨時(shí)間有關(guān)的排序問題及近似算法[D];蘭州大學(xué);2015年
3 張龍;優(yōu)化交貨期窗口的單機(jī)供應(yīng)鏈排序問題[D];曲阜師范大學(xué);2015年
4 于萌萌;工件帶有惡化效應(yīng)的博弈排序問題[D];曲阜師范大學(xué);2015年
5 李雨潔;恒速機(jī)下的有限資源博弈排序最優(yōu)性研究[D];曲阜師范大學(xué);2015年
6 尚明明;帶有GDD假設(shè)的幾類重新排序問題研究[D];鄭州大學(xué);2015年
7 黃保斌;分批的供應(yīng)、加工、配送供應(yīng)鏈排序問題[D];曲阜師范大學(xué);2015年
8 蘇曉彤;機(jī)器具有維護(hù)時(shí)段的帶運(yùn)輸排序問題研究[D];浙江理工大學(xué);2016年
9 楊佳雯;兩階段車間作業(yè)排序問題的研究[D];浙江理工大學(xué);2016年
10 苗利輝;并行分批在線排序問題和排序博弈問題的研究[D];中國海洋大學(xué);2015年
本文編號(hào):994699
本文鏈接:http://sikaile.net/guanlilunwen/renliziyuanguanlilunwen/994699.html