本文關(guān)鍵詞：基于圖著色模型的沖突裝箱問題啟發(fā)式算法

  更多相關(guān)文章： 運(yùn)籌學(xué)與控制論 沖突裝箱問題 圖著色 啟發(fā)式算法

【摘要】：帶有沖突關(guān)系裝箱問題的優(yōu)化目標(biāo)是在滿足貨物沖突關(guān)系的前提下,使用數(shù)量最少的貨箱完成貨物裝箱的目的。本文分析了沖突裝箱問題的數(shù)學(xué)模型,提出了基于圖著色模型的啟發(fā)式算法進(jìn)行求解。首先,使用沖突圖來描述貨物之間的沖突關(guān)系;其次,基于沖突圖,采取圖著色的方式將貨物進(jìn)行分組,并且組內(nèi)的貨物之間不存在沖突關(guān)系;最后,采取改進(jìn)FFD算法對(duì)每組的貨物進(jìn)行裝箱操作。實(shí)驗(yàn)表明,本文提出的啟發(fā)式算法能夠快速有效地找到問題的可行解,為此類裝箱問題的求解提供了新思路。
【作者單位】： 哈爾濱工業(yè)大學(xué)管理學(xué)院;黑龍江大學(xué)信息管理學(xué)院;
【關(guān)鍵詞】： 運(yùn)籌學(xué)與控制論 沖突裝箱問題 圖著色 啟發(fā)式算法
【基金】：國(guó)家社會(huì)科學(xué)基金項(xiàng)目資助項(xiàng)目(10CGL076)
【分類號(hào)】：C931.1
【正文快照】： 0引言裝箱問題在切割加工和物流運(yùn)輸?shù)刃袠I(yè)當(dāng)中有著廣泛的應(yīng)用背景[1]。然而,在對(duì)食品、藥品以及某些危險(xiǎn)品貨物的包裝過程當(dāng)中,待裝箱的貨物往往由于其不同的物理、化學(xué)和生物性質(zhì),導(dǎo)致某些貨物不允許被裝入到同一個(gè)貨箱當(dāng)中[2]。因此,便產(chǎn)生了帶有沖突關(guān)系的裝箱問題(Bin Pa

【共引文獻(xiàn)】

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

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

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

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

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

2 王少軍;時(shí)間序列預(yù)測(cè)的可重構(gòu)計(jì)算研究[D];哈爾濱工業(yè)大學(xué);2012年

3 魏W，

本文編號(hào)：1135379