本文選題：一維下料 + 多目標(biāo)優(yōu)化　； 參考：《中國管理科學(xué)》2012年S1期

【摘要】：本文針對原材料有限的一維下料問題,提出降低切割損耗、降低未完成坯料懲罰和降低總成本三個優(yōu)化目標(biāo),運用改進的順序啟發(fā)式規(guī)則提高算法收斂速度,結(jié)合多屬性決策的方法,即先用改進的順序啟發(fā)式進化算法求出問題的Pareto最優(yōu)解集,再采用CRITIC法計算各目標(biāo)的權(quán)重,最后運用最小距離法選出一個滿意解作為下料方案。通過實驗仿真,證明本文的方法可以有效解決該類多目標(biāo)一維下料問題。
[Abstract]:Aiming at the problem of one-dimensional blanking with limited raw materials, this paper puts forward three optimization objectives: to reduce cutting loss, to reduce the penalty of unfinished blank and to reduce the total cost. The improved sequential heuristic rule is used to improve the convergence speed of the algorithm. Combined with the method of multi-attribute decision making, the improved sequential heuristic evolutionary algorithm is used to solve the Pareto optimal solution set of the problem, then the CRITIC method is used to calculate the weight of each target. Finally, a satisfactory solution is selected as the feeding scheme by using the minimum distance method. The experimental results show that the proposed method can effectively solve the multi-objective one-dimensional cutting problem.
【作者單位】： 合肥工業(yè)大學(xué)管理學(xué)院;過程優(yōu)化與智能決策教育部重點實驗室;
【基金】：國家自然科學(xué)基金資助項目(71231004,71171071) 安徽省高校省級自然科學(xué)研究項目(重點)(KJ2011A215)
【分類號】：C934

【共引文獻】

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

1 曾強;楊育;程博;楊潔;;平順移動下等量分批FJSP多目標(biāo)優(yōu)化研究[J];系統(tǒng)仿真學(xué)報;2012年05期

2 曾強;楊育;王勇智;程博;;復(fù)合工藝流程下批量生產(chǎn)車間調(diào)度多目標(biāo)優(yōu)化[J];中國機械工程;2011年02期

3 吳昊;楊佳;王會穎;尹道明;;求解人力資源分配問題的多目標(biāo)和聲搜索算法[J];計算機技術(shù)與發(fā)展;2013年02期

4 田晶;張泊宇;楊雯雨;;對自組織映射聚類實現(xiàn)道路網(wǎng)網(wǎng)格模式識別[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2013年11期

相關(guān)會議論文 前1條

1 方昶;劉心報;裴軍;劉林;;基于順序啟發(fā)式進化算法的多目標(biāo)一維下料問題[A];第十四屆中國管理科學(xué)學(xué)術(shù)年會論文集(上冊)[C];2012年

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

1 彭北青;第三方物流配送車輛路徑問題模型及算法研究[D];華中科技大學(xué);2009年

2 王俊嶺;矩形裝箱問題的協(xié)同決策模型[D];蘭州大學(xué);2013年

3 陳濤;企業(yè)ERP系統(tǒng)采納決策影響因素研究：多視角方法[D];南京師范大學(xué);2012年

4 曹瑋;洪澇災(zāi)害的經(jīng)濟影響與防災(zāi)減災(zāi)能力評估研究[D];湖南大學(xué);2013年

5 王一任;綜合評價方法若干問題研究及其醫(yī)學(xué)應(yīng)用[D];中南大學(xué);2012年

【二級參考文獻】

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

1 郎茂祥;基于遺傳算法的物流配送路徑優(yōu)化問題研究[J];中國公路學(xué)報;2002年03期

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

1 馮輝宗;制造系統(tǒng)敏捷供應(yīng)鏈的物流配送優(yōu)化調(diào)度技術(shù)研究[D];重慶大學(xué);2004年

【相似文獻】

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

1 曲長文,何友,馬強;應(yīng)用多屬性決策的威脅評估方法[J];系統(tǒng)工程與電子技術(shù);2000年05期

2 于麗英,胡毓達,顧利勤;多屬性決策的α-較多屬性偏愛法[J];上海大學(xué)學(xué)報(自然科學(xué)版);2001年02期

3 張斌;集對分析與多屬性決策[J];農(nóng)業(yè)系統(tǒng)科學(xué)與綜合研究;2004年02期

4 徐澤水,達慶利;區(qū)間型多屬性決策的一種新方法[J];東南大學(xué)學(xué)報(自然科學(xué)版);2003年04期

5 樊治平,張全,馬建;多屬性決策中權(quán)重確定的一種集成方法[J];管理科學(xué)學(xué)報;1998年03期

6 王應(yīng)明;多指標(biāo)決策與評價的新方法──投影法[J];系統(tǒng)工程與電子技術(shù);1999年03期

7 徐澤水,孫在東;一種基于方案滿意度的不確定多屬性決策方法[J];系統(tǒng)工程;2001年03期

8 樊治平,張全;一種不確定性多屬性決策模型的改進[J];系統(tǒng)工程理論與實踐;1999年12期

9 賴煒,齊歡;三峽船閘運行調(diào)度中的多屬性決策問題[J];控制與決策;2002年02期

10 徐澤水,達慶利;一種混合集結(jié)算子及其在多屬性決策中的應(yīng)用(英文)[J];Journal of Southeast University;2003年02期

相關(guān)會議論文 前10條

1 覃菊瑩;孟凡永;曾雪蘭;;三角模糊數(shù)多屬性決策的一種新方法[A];第二十六屆中國控制會議論文集[C];2007年

2 錢鋼;馮向前;;不確定多屬性決策中區(qū)間數(shù)的排序方法[A];第二十七屆中國控制會議論文集[C];2008年

3 劉德峰;;一類偏好信息完全不確知的多屬性決策方法[A];1998中國控制與決策學(xué)術(shù)年會論文集[C];1998年

4 宋光興;鄒平;;多屬性組合決策法研究[A];2002中國控制與決策學(xué)術(shù)年會論文集[C];2002年

5 宋光興;楊槐;;多屬性決策研究綜述[A];2000中國控制與決策學(xué)術(shù)年會論文集[C];2000年

6 徐澤水;;基于指標(biāo)矩陣的多屬性決策方法研究[A];第二屆不確定系統(tǒng)年會論文集[C];2004年

7 孔峰;乞建勛;劉鴻雁;;多屬性決策問題中改進夾角度量法[A];第二十四屆中國控制會議論文集（下冊）[C];2005年

8 成先娟;呂躍進;占濟舟;;一種區(qū)間型多屬性決策的排序方法[A];中國系統(tǒng)工程學(xué)會決策科學(xué)專業(yè)委員會第六屆學(xué)術(shù)年會論文集[C];2005年

9 周玲;羅黨;;一類權(quán)重信息未知的多屬性決策方法[A];2006年灰色系統(tǒng)理論及其應(yīng)用學(xué)術(shù)會議論文集[C];2006年

10 孫世巖;邱志明;劉忠;;ELECTRE-Ⅲ權(quán)重參數(shù)的魯棒性分析方法[A];科學(xué)發(fā)展觀與系統(tǒng)工程——中國系統(tǒng)工程學(xué)會第十四屆學(xué)術(shù)年會論文集[C];2006年

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

1 徐澤水;幾類多屬性決策方法研究[D];東南大學(xué);2003年

2 陳春芳;序方法與多屬性決策研究[D];南昌大學(xué);2010年

3 吳江;基于區(qū)間數(shù)互補判斷矩陣的多屬性決策若干問題研究[D];西南交通大學(xué);2004年

4 肖文;基于證據(jù)理論的多屬性決策關(guān)聯(lián)問題研究[D];江西財經(jīng)大學(xué);2011年

5 張麗媛;復(fù)雜偏好下多屬性大群體決策方法研究[D];中南大學(xué);2013年

6 劉金培;基于集成算子的多屬性決策與時間序列預(yù)測方法[D];天津大學(xué);2012年

7 蔣朝哲;粗糙集理論在多屬性決策中的應(yīng)用研究[D];西南交通大學(xué);2006年

8 龔本剛;基于證據(jù)理論的不完全信息多屬性決策方法研究[D];中國科學(xué)技術(shù)大學(xué);2007年

9 葉躍祥;區(qū)間數(shù)多屬性決策的一些問題研究[D];中國科學(xué)技術(shù)大學(xué);2007年

10 魏翠萍;判斷矩陣的一致性與排序方法[D];曲阜師范大學(xué);2008年

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

1 葛菲菲;基于多目標(biāo)優(yōu)化和多屬性決策的一維下料問題研究[D];合肥工業(yè)大學(xué);2012年

2 李強;熵理論在區(qū)間數(shù)多屬性決策中的應(yīng)用研究[D];首都經(jīng)濟貿(mào)易大學(xué);2009年

3 周瓊;可視化人機交互決策系統(tǒng)建模與實現(xiàn)技術(shù)研究[D];南京理工大學(xué);2004年

4 閆書麗;多屬性決策與集成方法研究[D];武漢理工大學(xué);2005年

5 何波;不完全信息下基于證據(jù)理論的多屬性決策方法研究[D];中南大學(xué);2004年

6 周亞;多屬性決策中的TOPSIS法研究[D];武漢理工大學(xué);2009年

7 徐璐;多屬性決策方法及其在軟件項目風(fēng)險管理中的應(yīng)用研究[D];合肥工業(yè)大學(xué);2007年

8 李蕊;基于博弈的多階段多屬性決策研究[D];云南大學(xué);2011年

9 李丹;基于云模型的多屬性決策系統(tǒng)應(yīng)用研究[D];黑龍江科技學(xué)院;2010年

10 杜紅濤;概率不確定的模糊多屬性決策方法研究[D];山東經(jīng)濟學(xué)院;2010年

，

本文編號：1891695