【摘 要】
：
研究主要针对所有装入物品大小上限为1/2时的一维装箱问题模型展开,根据物品尺寸大小划分的思想,提出一种新的一维在线装箱算法.本模型中,物品在线到来,对即将到来的物品信息
【机 构】
：
大连理工大学软件学院软件工程系; 大连东软信息学院软件工程系;
【基金项目】
：
国家自然科学基金(11570160);大连市高层次人才创新支持计划(2015R095)资助课题
论文部分内容阅读
研究主要针对所有装入物品大小上限为1/2时的一维装箱问题模型展开,根据物品尺寸大小划分的思想,提出一种新的一维在线装箱算法.本模型中,物品在线到来,对即将到来的物品信息及物品数量未知,算法执行过程中,首先根据物品尺寸大小将物品划分成7大类,再根据欲先设定的packing规则,将对应类物品放入对应类型箱子中,任何时刻,算法最多打开7个箱子.算法设计过程中,不再需要额外的空间存储物品,物品一旦装入箱子不允许取出重装,箱子关闭后不允许再打开装其他物品.最后,通过详细的分析计算,验证出本算法能获得1.4236的渐近竞争比.同时通过实例构建得出问题新的下界为1.4231,将上下界之间的缝隙缩小至0.0005.
其他文献
在纳尔逊-阿特金斯艺术博物馆新馆中,斯蒂文·霍尔以"石头与羽毛"的最初概念创造了一处给人带来全新体验的场所。通过对建筑的阅读,文章试图从竞赛过程、光线营造、空间体验
肺间质纤维化以进行性加重的呼吸困难、喘息、气短、刺激性干咳为主要临床表现,以限制性通气功能障碍、低氧血症、慢性进行性弥漫性肺间质纤维化为特点。西医多运用皮质激素
<正>目前全国的安全生产形势依然严峻,特别是建筑领域伤亡事故多发的状况尚未发生根本好转,建筑施工安全极其严峻。建筑施工安全管理是动态的过程,应抓源头、抓
随着供应链、虚拟企业等扩展型企业组织模式的出现,由于各成员企业的地理位置的分散性,企业基于Intra-net的质量信息系统存在企业之间信息传递不通畅、信息记录不完整、信息
介绍了局部阴影下光伏阵列输出特性及最大功率点跟踪原理,对现有全局最大功率点跟踪控制方法从基于阵列硬件结构、采样数据、现代控制理论及其它等4方面进行分类与总结,对局
针对钢筋混凝土结构裂缝是建设工程中常见的通病这一现状 ,结合工程实践和理论研究 ,对钢筋混凝土结构裂缝的危害性表现、形成原因及治理措施进行了论述 ,指出从设计到施工及
香港品质保证局(英文简写为HKQAA)是由香港政府于1989年为协助工商业管理体系发展而成立的非赢利机构,一直是香港认证行业的领导者之一。HKQAA在1990年组织了混凝土供应商和
为填补国内关于海洋平台应急撤离系统研究的空白,基于有限元软件ABAQUS/AQUA,综合考虑结构几何和材料特性、系统工作环境,根据挪威石油标准化组织规范建立风流耦合载荷作用下
目的观察枳实消痞汤加减结合针刺治疗功能性消化不良的临床疗效。方法将80例功能性消化不良门诊患者随机分为治疗组43例和对照组37例,治疗组采用枳实消痞汤加减结合针刺足三