求解online packing problem的F-B绝对近似算法

FF算法由于其在线特性在处理在线装箱问题得到广泛使用,但它无法预测后面达到物品造成装箱率低,提出一种预留一定比例的各类未装满箱体的装箱算法。首先对未装满箱体分类并给出相应的数据结构,接着设计一种绑定配对策略来预留各类未装满箱体数目,并引入间隔函数控制新箱体的启用,最后基于FF算法结合预留策略对物品进行装箱来保证装箱的绝对近似比。提出了一种预留绑定配对策略为后续输入物品提供预测空间,特别的是F-B算法能得到5/3的绝对近似比。

装配式住宅建筑户内电气设计简析

住宅户内的电气强、弱电箱及LEB端子箱因出线较多预制复杂,往往设置在非预制墙体内。随着国家政策的推广及行业的发展,建筑的装配率越来越高,住宅户内的电气箱体就需要在预制的墙体内进行预留,如何在预制墙板内预留电气箱体、接线盒的安装位置及管线的敷设路由,便成为不可避免地设计环节。对装配式住宅建筑户内预制墙板的电气强、弱电箱、LEB端子箱箱体预留,接线盒预留及暗敷管线的预留在设计过程中容易出现的问题进行分析,并提供解决方案。