本文通過對某汽車公司汽車總裝線的配置所提供的裝配要求進行了分析和研究,考慮到汽車總裝線的配置是一個離散模型的網(wǎng)絡(luò)與組合優(yōu)化問題,建立排序與時間表離散優(yōu)化模型。采取啟發(fā)式算法—分支定界法思路:靠下界控制搜索方向,若搜索到某一步比其他分支的下界大,就從下界小的分支繼續(xù)搜索。建立條件約束的離散優(yōu)化LP模型,用MATLAB編程進行離散優(yōu)化分析,給出了在工藝流程的制約和質(zhì)量控制的需要以及降低成本的考慮下最優(yōu)的裝配方法,利用AHP模型進行滿意度檢驗,之后對所建模型進行分析和改進。本文給出的較低成本的裝配順序,是相對較優(yōu)組合的排列順序,可多次運算比較,尋找相對最優(yōu)值,是解決此類問題的一個有效途徑。 

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

【文章目錄】：
0 引言
1 基本離散優(yōu)化模型
2 實例應(yīng)用
3 模型的檢驗
4 模型的評價與改進


【參考文獻】：
期刊論文
[1]一種估計和檢驗排序模型中結(jié)構(gòu)變化的方法及應(yīng)用[J]. 陳永偉,張策,王夏華.  數(shù)量經(jīng)濟技術(shù)經(jīng)濟研究. 2017(08)
[2]離散優(yōu)化與連續(xù)優(yōu)化的復(fù)雜性概念[J]. 邢文訓(xùn).  運籌學(xué)學(xué)報. 2017(02)
[3]數(shù)學(xué)建模競賽論文的撰寫方法[J]. 黃世華,楊兆蘭.  甘肅科技. 2015(07)
[4]直接優(yōu)化性能指標(biāo)的多排序模型融合方法[J]. 王揚,黃亞樓,盧敏,龐曉東,謝茂強,劉杰.  計算機學(xué)報. 2014(08)
[5]基于層次分析法的內(nèi)部審計外包內(nèi)容決策研究[J]. 趙保卿,李娜.  審計與經(jīng)濟研究. 2013(01)
[6]層次分析法權(quán)重計算方法分析及其應(yīng)用研究[J]. 鄧雪,李家銘,曾浩健,陳俊羊,趙俊峰.  數(shù)學(xué)的實踐與認(rèn)識. 2012(07)
[7]基于層次分析法的配電網(wǎng)運行方式多目標(biāo)優(yōu)化[J]. 翁嘉明,劉東,何維國,楊濱,黃玉輝.  電力系統(tǒng)自動化. 2012(04)
[8]層次分析法的基本思想與實際應(yīng)用[J]. 徐俊,劉娜.  情報探索. 2008(12)
[9]結(jié)構(gòu)離散優(yōu)化設(shè)計模型研究及遺傳算法[J]. 邢國雷,王柱宏.  工程建設(shè)與設(shè)計. 2004(01)

博士論文
[1]稀疏離散優(yōu)化問題的數(shù)值解法[D]. 滕躍.大連理工大學(xué) 2017

碩士論文
[1]求解離散優(yōu)化問題的人工蜂群算法研究[D]. 毛寧.大連海事大學(xué) 2016
[2]大型單件小批制造型企業(yè)產(chǎn)品制造時間模型研究[D]. 薛建洪.重慶大學(xué) 2006



本文編號：3727138