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

  更多相關(guā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算法對每組的貨物進(jìn)行裝箱操作。實驗表明,本文提出的啟發(fā)式算法能夠快速有效地找到問題的可行解,為此類裝箱問題的求解提供了新思路。
【作者單位】： 哈爾濱工業(yè)大學(xué)管理學(xué)院;黑龍江大學(xué)信息管理學(xué)院;
【關(guān)鍵詞】： 運籌學(xué)與控制論 沖突裝箱問題 圖著色 啟發(fā)式算法
【基金】：國家社會科學(xué)基金項目資助項目(10CGL076)
【分類號】：C931.1
【正文快照】： 0引言裝箱問題在切割加工和物流運輸?shù)刃袠I(yè)當(dāng)中有著廣泛的應(yīng)用背景[1]。然而,在對食品、藥品以及某些危險品貨物的包裝過程當(dāng)中,待裝箱的貨物往往由于其不同的物理、化學(xué)和生物性質(zhì),導(dǎo)致某些貨物不允許被裝入到同一個貨箱當(dāng)中[2]。因此,便產(chǎn)生了帶有沖突關(guān)系的裝箱問題(Bin Pa

【共引文獻(xiàn)】

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

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

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

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

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

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

3 魏W，

本文編號：1135379