受启动空间约束的装箱问题

提出了一种带有启动空间的约束装箱问题(start-up bin packing problem,简称SBPP),即不同类型的物品放入同一箱子中需要一个启动空间.该问题在工作分配、任务调度和日常生活中的包装等问题中有着广泛的应用背景.给出了一个求解SBPP的线性脱线算法C-NF,其最坏情况渐近性能比为2,与启动空间的大小无关.对该算法的平均性能进行了实验分析.另外,还分析了SBPP的在线特性,指出大量的经典在线装箱算法应用于SBPP都不存在确定的最坏情况渐近性能比,也给出了一种具有确定的最坏情况渐近性能比的在线算法.

夏热冬冷地区空气源热泵供暖特性实测与分析

以空气源热泵为热源设备,辐射地板为加热末端建立实验系统,基于双气候补偿冬季供暖模式进行监测与分析。在不同的室外环境下,分析出地板辐射系统对室内供热效果、各子系统的温度变化、制热性能的影响规律。为夏热冬冷地区的空气源热泵供暖的发展和提高系统的能效特性提供理论基础和实验依据。结果表明:夏热冬冷地区采用空气源热泵供暖的室内温度为17.0~23.0℃,湿度为25%~45%。采用双气候补偿技术时,室外温度波动会影响主机供水温度、地暖供水温度,并提高室内舒适度。空气源热泵供暖系统的平均小时制热性能比为2.90,双气候补偿对系统能效影响较小。