基于图着色模型的冲突装箱问题启发式算法

发布时间：2017-11-03 08:20

  本文关键词：基于图着色模型的冲突装箱问题启发式算法

  更多相关文章： 运筹学与控制论 冲突装箱问题 图着色 启发式算法

【摘要】：带有冲突关系装箱问题的优化目标是在满足货物冲突关系的前提下,使用数量最少的货箱完成货物装箱的目的。本文分析了冲突装箱问题的数学模型,提出了基于图着色模型的启发式算法进行求解。首先,使用冲突图来描述货物之间的冲突关系;其次,基于冲突图,采取图着色的方式将货物进行分组,并且组内的货物之间不存在冲突关系;最后,采取改进FFD算法对每组的货物进行装箱操作。实验表明,本文提出的启发式算法能够快速有效地找到问题的可行解,为此类装箱问题的求解提供了新思路。
【作者单位】： 哈尔滨工业大学管理学院;黑龙江大学信息管理学院;
【关键词】： 运筹学与控制论 冲突装箱问题 图着色 启发式算法
【基金】：国家社会科学基金项目资助项目(10CGL076)
【分类号】：C931.1
【正文快照】： 0引言装箱问题在切割加工和物流运输等行业当中有着广泛的应用背景[1]。然而,在对食品、药品以及某些危险品货物的包装过程当中,待装箱的货物往往由于其不同的物理、化学和生物性质,导致某些货物不允许被装入到同一个货箱当中[2]。因此,便产生了带有冲突关系的装箱问题(Bin Pa

【共引文献】

中国期刊全文数据库 前2条

1 陈战胜;钮文良;王辉;胡正坤;;一种求解矩形块装填问题的启发式快速算法[J];科技通报;2013年09期

2 宗立成;叶聪;余隋怀;陈登凯;;载人潜水器舱室设备智能布局设计方法研究[J];中国造船;2013年03期

中国博士学位论文全文数据库 前3条

1 王俊岭;矩形装箱问题的协同决策模型[D];兰州大学;2013年

2 王少军;时间序列预测的可重构计算研究[D];哈尔滨工业大学;2012年

3 魏W，

本文编号：1135379