本文關(guān)鍵詞：可截切開(kāi)放式矩形布置問(wèn)題的一種新精確算法

  更多相關(guān)文章： 開(kāi)放式矩形布置問(wèn)題 截切約束 精確算法 解空間

【摘要】：開(kāi)放式矩形布置問(wèn)題是典型的NP-hard問(wèn)題之一,其各子型在工業(yè)設(shè)計(jì)和生產(chǎn)管理中有廣泛的實(shí)際應(yīng)用。針對(duì)帶截切約束的開(kāi)放式矩形布置問(wèn)題,指出并證明了其解空間存在組合冗余性質(zhì),得出了最大非冗余系數(shù),提出了一組包括避開(kāi)冗余解空間、利用最小浪費(fèi)面積和動(dòng)態(tài)隱性空間約束的剪枝策略,給出了一種整合以上剪枝策略并在整體架構(gòu)上采用相近排序規(guī)則和帶廣度探索的深度優(yōu)先混合搜索策略的新精確算法。算例實(shí)驗(yàn)表明本文算法在求解效率及可求解問(wèn)題規(guī)模上優(yōu)于現(xiàn)有文獻(xiàn)中領(lǐng)先的精確算法,冗余解空間剪枝策略對(duì)本文算法的整體性能起到關(guān)鍵作用。
【作者單位】： 西安交通大學(xué)管理學(xué)院;機(jī)械制造系統(tǒng)工程國(guó)家重點(diǎn)實(shí)驗(yàn)室;過(guò)程控制與效率工程教育部重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： 開(kāi)放式矩形布置問(wèn)題 截切約束 精確算法 解空間
【基金】：“十二五”國(guó)家科技支撐計(jì)劃課題(2012BAH08F06)
【分類號(hào)】：C931
【正文快照】： 1引言開(kāi)放式矩形布置問(wèn)題(Open Rectangular PackingProblem,ORP)廣泛存在于紙張、玻璃、金屬板材等的生產(chǎn)處理、柔性車間和多處理器系統(tǒng)的調(diào)度[1]、芯片硬模塊布局(VLSI Floorplan Design for Hard Modules)[2]、平面設(shè)施布置(Planner Facilities Layout Problem)[3]等工業(yè)

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 朱日升,趙勇,郭建波;鐵路機(jī)車車輛板材下料排樣的優(yōu)化算法[J];機(jī)車車輛工藝;2005年01期

2 張德富;韓水華;葉衛(wèi)國(guó);;求解矩形Packing問(wèn)題的砌墻式啟發(fā)式算法[J];計(jì)算機(jī)學(xué)報(bào);2008年03期

3 高偉增,饒運(yùn)清;排樣智能的現(xiàn)狀分析及實(shí)施策略[J];機(jī)械與電子;2001年04期

4 ;An Improved Heuristic Recursive Strategy Based on Genetic Algorithm for the Strip Rectangular Packing Problem[J];自動(dòng)化學(xué)報(bào);2007年09期

5 陳戰(zhàn)勝;鈕文良;王輝;胡正坤;;一種求解矩形塊裝填問(wèn)題的啟發(fā)式快速算法[J];科技通報(bào);2013年09期

6 吳忻生;吳超成;劉海明;;基于改進(jìn)遺傳算法的矩形件排樣優(yōu)化算法[J];制造業(yè)自動(dòng)化;2013年19期

7 王金敏;王保春;朱艷華;;求解矩形布局問(wèn)題的一種混合SAGA算法[J];天津工程師范學(xué)院學(xué)報(bào);2010年02期

8 尹樹(shù)玲;楊玉麗;;淺談智能排樣算法[J];中國(guó)科技信息;2008年01期

9 鄧冬梅;周來(lái)水;;矩形件排樣的研究進(jìn)展[J];宇航材料工藝;2006年05期

10 宗立成;葉聰;余隋懷;陳登凱;;載人潛水器艙室設(shè)備智能布局設(shè)計(jì)方法研究[J];中國(guó)造船;2013年03期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前1條

1 張克;林家恒;;二維下料問(wèn)題的研究進(jìn)展[A];第16屆中國(guó)過(guò)程控制學(xué)術(shù)年會(huì)暨第4屆全國(guó)故障診斷與安全性學(xué)術(shù)會(huì)議論文集[C];2005年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前8條

1 鄭俊麗;船舶分段制造車間的模塊空間調(diào)度模型及算法[D];上海交通大學(xué);2011年

2 賈志欣;面向發(fā)電設(shè)備制造的下料優(yōu)化排樣原理與關(guān)鍵技術(shù)[D];四川大學(xué);2002年

3 羅陽(yáng);機(jī)械制造車間生產(chǎn)作業(yè)多智能體規(guī)劃原理與板材套料優(yōu)化方法的研究[D];四川大學(xué);2001年

4 岳琪;基于遺傳退火算法板式家具大規(guī)模矩形件優(yōu)化下料研究[D];東北林業(yè)大學(xué);2005年

5 李明;智能優(yōu)化排樣技術(shù)研究[D];浙江大學(xué);2006年

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

7 曾致中;求解不等球和不等圓Packing問(wèn)題的高性能算法研究[D];華中科技大學(xué);2013年

8 靳鵬;配料企業(yè)下料與調(diào)度協(xié)調(diào)優(yōu)化模型研究[D];合肥工業(yè)大學(xué);2013年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 宋雪楓;融合蟻群算法和遺傳算法的矩形件排樣問(wèn)題研究[D];鄭州大學(xué);2011年

2 賀晉;沖壓模CAD與排樣系統(tǒng)研究[D];解放軍信息工程大學(xué);2010年

3 王姝;服裝生產(chǎn)優(yōu)化排料信息系統(tǒng)研究與應(yīng)用[D];華僑大學(xué);2011年

4 曹訓(xùn);船舶建造中場(chǎng)地資源的建模及其配置優(yōu)化方法與工具[D];哈爾濱工業(yè)大學(xué);2011年

5 程暉;基于遺傳模擬退火的服裝排料算法的研究[D];東華大學(xué);2012年

6 楊威;板材排樣優(yōu)化的計(jì)算智能方法研究[D];四川大學(xué);2002年

7 方輝;大規(guī)模板材排樣的分布式協(xié)同優(yōu)化方法研究[D];四川大學(xué);2003年

8 趙誼;動(dòng)態(tài)規(guī)則在矩形毛坯單一排樣[D];廣西師范大學(xué);2004年

9 洪靈;計(jì)算機(jī)輔助平面零件排樣技術(shù)研究[D];浙江大學(xué);2005年

10 萬(wàn)斌;二維鈑金排套料的算法研究及軟件設(shè)計(jì)[D];國(guó)防科學(xué)技術(shù)大學(xué);2004年

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 胡祥培;丁秋雷;張漪;王旭坪;;干擾管理研究評(píng)述[J];管理科學(xué);2007年02期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

，

本文編號(hào)：952402