【摘 要】
：
提出一种满足剪切约束的启发式二维装箱算法,通过价值修正策略提高箱的空间利用率,进而减少箱的使用数量。该启发式算法将较难装箱的物品赋予较高的价值及装箱优先权;并通过
【机 构】
：
华南理工大学工商管理学院,广西大学计算机与电子信息学院
【基金项目】
：
国家自然科学基金面上项目(71371058);国家自然科学基金地区科学基金项目(61363026)
论文部分内容阅读
提出一种满足剪切约束的启发式二维装箱算法,通过价值修正策略提高箱的空间利用率,进而减少箱的使用数量。该启发式算法将较难装箱的物品赋予较高的价值及装箱优先权;并通过延展或融合剩余零散空间,将未用的空间合并到剩余相邻空间,以改进空间利用率。基于标杆测试数据集的仿真实验证明了该算法的有效性和相较于其他二维装箱算法的优越性。
其他文献
盐湖化工企业是青海省的重要经济支柱,本文分析了青海盐湖化工企业的现状和存在的问题,在此基础上提出了绿色化工、产品精细化、构建网络电子商务平台和实施盐湖企业人才战略
在我国电视节目百家争鸣、百花齐放的发展局面下，近些年，某些电视台的电视节目中夹杂着影响社会和人们精神健康的低俗、恶俗和庸俗的“三俗”文化。在低俗电视节目泛滥成灾的背
为了实现经济开采,增大采气量,需要采用专用工具取消节流器或更换节流嘴。基于对某油田中井下节流器用打捞工具存在打捞成功率低、连续油管操作不易控制、无冲洗循环通道的问
本文探讨清末民初的地方意识与文学的关系。清末民初的地方意识不仅是源自传统的对家乡故土的情感与理性的认同,还发展为一种以地方为媒介建构现代民族国家的社会思潮。地方
随着互联网技术的不断发展,网络广告拦截纠纷日益增多,我国法院判决长期保护网站经营者利益和既有的商业模式。审理广告拦截不正当竞争纠纷案件的法官,在司法实践中创造性适用“非公益必要不干扰原则”,基本上都判定广告拦截是不正当竞争行为。然而2018年的“芒果TV诉百度广告拦截不正当竞争案”的法院判决不同于以往的立场,首次认定广告拦截行为不构成不正当竞争,更侧重于激励网络技术进步和保护消费者的利益。这些转变
介绍了一种新的开发模式MVC（模型-视图-控制器）,推荐了一款较为实用的基于MVC模式对PHP的开发框架CodeIgniter,并通过简单的例子演示CodeIgniter框架的基本使用方法,分析得出Co
AUV在水下作业时浮力会受到海水温度、深度等的影响而发生变化,为了解决浮力变化引起的航行性能问题研制了浮力调节装置,它对于大航程、大潜深AUV的发展具有重要的意义。针对
井下节流器是长庆油田应用较为广泛的一种井下工具,可在气井内实现节流降压,同时充分利用地温加热气体,改变水合物的形成条件,防止冻堵,减少甲醇注入量,降低井口设备及地面管
重楼属(Paris L.)隶属于黑药花科(Melanthiaceae)重楼族(Parideae),该属植物具有极高的药用价值和经济价值。然而,该属在系统发育和分布区形成上仍存在诸多疑点与争议。本研究共测序了38种黑药花科植物(33种为重楼属植物)的叶绿体全基因组和核糖体DNA(rDNA)序列。通过比较基因组结构,揭示了重楼属叶绿体基因组特征;基于叶绿体全基因组(包括已发表9个黑药花科植物序列)及r
<正>胡须与人类政治史紧密相连,留不留胡须,已经成为特定历史时期政治舞台上的标志性装饰。1860年10月,在美国总统选举前夕,家住纽约州北部的小女孩格雷斯·贝戴尔给林肯写了