【摘 要】
：
作为经典装箱问题的扩展,带有约束条件的装箱问题有着很强的应用背景。从钢铁公司板坯入库引发的装箱问题中,物品除了重量这一参数,还引入了特性和种类等参数。将板坯入库归
【机 构】
：
上海交通大学电子信息与电气工程学院,宝钢研究院自动化研究所
论文部分内容阅读
作为经典装箱问题的扩展,带有约束条件的装箱问题有着很强的应用背景。从钢铁公司板坯入库引发的装箱问题中,物品除了重量这一参数,还引入了特性和种类等参数。将板坯入库归结为多约束的箱子大小可变的装箱问题后,建立了数学模型,将经典装箱算法进行了推广,构建了新的启发式算法A,它对输入物品按特性进行预处理,再进行装箱。理论分析了NFD,FFD,算法A的最坏情况的性能,并对这三种算法进行了数值模拟,得出在相关特性均匀分布下,算法A的性能最好。
其他文献
关于这个事件,我想谈两点：一是透过1号店易手,我们来探讨一下实体零售的电商之路前景在哪里,包括那些不断烧钱的O2O、全渠道、线上线下;其次是沃尔玛选择本次合作的战略目的。
在桑蚕产业的发展过程中,有效生产优质的鲜茧是其中至关重要的环节,同时更是桑农增产增收,实现经济效益提升的最根本途径。在对其进行生产的过程中,要进一步与时俱进,充分掌
现代的图书不仅需要在文学造诣上具有一定的内涵,更要注重图书的包装美,总之要做到的就是让读者在多方面产生美感,在书籍的设计上力求达到通俗,形式与内容达到统一,书籍的装
为进一步做好战备应急通信工作，四川省通信管理局在增强战备应急通信机构和人员基础上，日前又组织电信企业对加强战备应急通信工作事项进行专题研究，并采取五大措施落实工业和信
《程序设计基础》是一门编程方面的基础课，在各行各业都有广泛的应用，是一门非常实用的课程。现有的教学方式往往关注编程语言的教学，忽略了编程方法和思维的训练。在实践方面也
"带瘤生存"的理念是中医治疗肿瘤的特色所在。肿瘤的发展始终贯穿着正邪相争的病理过程,中医扶正祛邪的目标旨在使正邪力量达到相对平衡,从而有效改善患者的临床症状、提高其
使用公共WIFI不像在公共场合里谈话被别人偷听。如果不警惕的话，手中设备的信息将通过公共WIFI网络白字黑字地公开，任伺人都有可能使用几个简单的应用软件很方便地看到你在做什
最近十几年,我国的机械工程行业的发展速度很快,随着自动化技术的研发和应用,逐渐实现了机械工程自动化技术的研发和应用。机械工程自动化技术对于国家经济的发展以及综合制
文章在介绍设备颜色特性文件概念的基础上,用实例对特性文件的作用进行了解析。文章指出:由设备颜色特性文件可以获取设备的色域、白点、黑点;可以分析设备的颜色表现特征;设