發(fā)布時(shí)間：2017-11-25 06:10

  本文關(guān)鍵詞：二維矩形裝箱問題及其算法設(shè)計(jì)

  更多相關(guān)文章： 二維矩形裝箱 分類 近似算法 復(fù)雜性

【摘要】：裝箱問題是一類重要的組合優(yōu)化問題,在眾多行業(yè)中被廣泛應(yīng)用。如果我們對(duì)這類問題給出較好的裝箱方案,它不僅有效地利用資源和節(jié)約成本,還會(huì)對(duì)各行業(yè)產(chǎn)生深遠(yuǎn)影響。裝箱問題已被證明是NP-完備問題,具有很高的復(fù)雜性,因此有效的近似算法更多地被應(yīng)用于求解裝箱問題。 在本論文中,我們以二維矩形裝箱問題為研究對(duì)象。受Lodi等人所設(shè)計(jì)的4-近似算法思想啟發(fā),我們?cè)诖怂惴ɑA(chǔ)上進(jìn)行一些修正,即對(duì)擺放物品的條形箱子高度進(jìn)行更細(xì)地劃分和把物品劃分為三類的情形。文中設(shè)計(jì)出解決二維矩形裝箱問題的3-近似算法,并給出算法正確性證明、復(fù)雜性分析以及算法程序?qū)崿F(xiàn)。
【學(xué)位授予單位】：云南大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O157

【共引文獻(xiàn)】

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

1 王波,高欣寶,劉保成,蔡軍鋒;基于提高運(yùn)輸能力的箱式包裝設(shè)計(jì)[J];包裝工程;2005年05期

2 李榮;;淺析解決裝箱問題的三種啟發(fā)式算法[J];福建電腦;2006年05期

3 王竹婷;鄒樂;;基于層次聚類模型的矩形優(yōu)化排樣問題研究[J];重慶科技學(xué)院學(xué)報(bào)(自然科學(xué)版);2014年02期

4 程浩;劉心報(bào);劉林;經(jīng)懷明;;一種用遺傳算法求解裝箱問題的新編碼方法[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年02期

5 屈紅文;;最小基數(shù)箱子覆蓋問題[J];河南教育學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年04期

6 王磊;馬磊娟;;運(yùn)用混合人工魚群算法求解裝箱問題[J];技術(shù)與市場;2009年07期

7 曹晶;鄭巍;許e，

本文編號(hào)：1225031