【摘 要】
：
带有冲突关系装箱问题的优化目标是在满足货物冲突关系的前提下，使用数量最少的货箱完成货物装箱的目的。本文分析了冲突装箱问题的数学模型，提出了基于图着色模型的启发式算法
【机 构】
：
哈尔滨工业大学管理学院,黑龙江大学信息管理学院
论文部分内容阅读
带有冲突关系装箱问题的优化目标是在满足货物冲突关系的前提下，使用数量最少的货箱完成货物装箱的目的。本文分析了冲突装箱问题的数学模型，提出了基于图着色模型的启发式算法进行求解。首先，使用冲突图来描述货物之间的冲突关系；其次，基于冲突图，采取图着色的方式将货物进行分组，并且组内的货物之间不存在冲突关系；最后，采取改进FFD算法对每组的货物进行装箱操作。实验表明，本文提出的启发式算法能够快速有效地找到问题的可行解，为此类装箱问题的求解提供了新思路。
其他文献
慕课的优势使其得以迅速发展,在各国的高等教育中蔓延开来。慕课在我国成人教育中的应用及建设正处于摸索阶段,许多问题有待探索。本文在调查成人学习者学习特征、梳理现有慕
伴随我国城市化建设的不断深入发展,相关建筑工程项目也在不断增多,并为推动我国城市化建设发展做出积极贡献。而在此过程中,若无法通过良好的监理工作加强施工管理,则很有可
本文在过去对广东阳江和江西某铀矿附近两个天然辐射高本底地区９种天然放射性核民年男子的食入摄入量及其所致内照射剂量估算以及与我国正常本底地区比较研究的基础上，根据近年
作为生物信息学领域的一项基础性研究,蛋白质二级结构预测对确定蛋白质的空间结构、明确蛋白质功能等有着重要的意义。虽然可以通过实验测定蛋白质结构,但其耗时耗力难以满足
作为煤炭行业的典型代表,如何提高煤炭上市公司的环境会计信息披露质量,对完善我国煤炭行业环境信息披露制度,促进煤炭行业的绿色升级转型具有重要参考价值。以我国22家煤炭
近年来,民办高校的科研工作逐渐受到重视,但仍存在起步晚、组织管理机制不健全、科研投入不足、科研基础薄弱、教师缺少科研意识等内在因素,同时缺少政府的政策和经费支持,制
内部控制制度是现代石化企业管理的重要手段,是石化企业健康发展的基本保证.通过介绍内部控制制度在石化企业中的运作情况,阐明了该制度在石化企业管理中4个方面的重要作用,
以互联网为代表的新技术革命,极大地变革了人类的生存方式和价值追求,信息价值被深入挖掘,逐渐成为经济活动中最为重要的战略资源之一。通过网络问政于政府,越来越成为普通百
回顾30年来中国开展航空地质调查和遥感技术的发展历史和科技现状。叙述了开展遥感地质调查的主要成就和进展,包括充实提高了地质理论研究,加速了区域地质调查进度,促进了矿
农业信息化是推进农村现代化建设进程、加快＂三农＂问题解决的重要途径。为了找出农业信息化建设中＂最后一公里＂存在的根本原因,从农业信息化建设的主要载体——农民出发,调查吉林