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

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

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

【共引文獻】

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

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

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

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

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

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

3 魏W，

本文編號：1135379