飞机货舱中非集装器的配载是重要的运输环节,而如何保障非集装器的配载,是亟须研究的重要内容。其中二维矩形切割排样问题是解决非集装器运输的重要理论方法。二维矩形切割排样理论在原材料切割、装箱等问题中有着广泛应用,但尚无很好...飞机货舱中非集装器的配载是重要的运输环节,而如何保障非集装器的配载,是亟须研究的重要内容。其中二维矩形切割排样问题是解决非集装器运输的重要理论方法。二维矩形切割排样理论在原材料切割、装箱等问题中有着广泛应用,但尚无很好的求解算法。该方法会因求解速度而拖累整个实际生产作业进度。因此,本文提出了二维切割排样的混合整数线性规划(Mixed-integer linear programming,MILP)模型,模型目标是以矩形板面积利用率和切割排样价值最大为目标,模型考虑了不超边界、不重叠、可正交旋转等限制。设计了启发式分组策略的求解算法:首先基于启发式把矩形块分组为不同组别的小矩形块,降低变量和计算规模;其次,采用混合整数规划精确算法对每个小矩形块进行切割排样。以经典Benchmark实验数据为例,将Gurobi分组与Gurobi、CutLogic2D、基于遗传算法和最低水平线算法的混合算法对比。实验结果表明,CutLogic2D综合求解质量和速度较好;Gurobi分组方法是一种启发式算法,总体上要稍差于CutLogic2D;遗传算法和最低水平线算法因是启发式算法且未使用分组策略,和Gurobi分别在部分算例上求解时间相对较长,达到了7200 s,这是无法接受的。展开更多
倒木是森林碳库的重要组成部分,其呼吸释放的CO_(2)对全球气候变化和碳循环具有重要意义。采用动态密闭气室分析法(EGM-4便携式环境气体检测系统连接自制腔室)对贵州茂兰喀斯特常绿落叶阔叶混交林中分别处于轻度、中度和重度腐烂等级的...倒木是森林碳库的重要组成部分,其呼吸释放的CO_(2)对全球气候变化和碳循环具有重要意义。采用动态密闭气室分析法(EGM-4便携式环境气体检测系统连接自制腔室)对贵州茂兰喀斯特常绿落叶阔叶混交林中分别处于轻度、中度和重度腐烂等级的狭叶润楠(Machilus rehderi)、细叶青冈(Cyclobalanopsis gracilis)、化香(Platycarya strobilacea)和枫香(Liquidambar formosana)4种常见树种倒木呼吸进行日、季节动态监测,分析时间、树种、腐烂程度、倒木温度和倒木基质特性对倒木呼吸速率的影响,提取影响倒木呼吸速率的关键性影响因子,并以单木作为随机效应构建倒木呼吸速率与各影响因子的线性混合效应模型。结果表明:1)喀斯特森林不同树种倒木呼吸的年变化均表现出一致的单峰曲线模式,最大值出现在夏季(平均1.14 g CO_(2)m^(-2)h^(-2)),最小值出现在冬季(平均0.13 g CO_(2)m^(-2)h^(-2))。2)倒木呼吸速率受到季节因素的显著影响(P<0.001),且季节、树种、腐烂程度之间存在显著的交互效应(P<0.01)。倒木呼吸速率与倒木温度、倒木初始氮含量呈显著正相关,与倒木含水量呈显著负相关。3)考虑单木水平随机效应的混合模型拟合精度(R^(2)=0.90,AIC=125.241,BIC=146.082)优于扩展模型(R^(2)=0.83,AIC=139.062,BIC=152.881)和基础线性模型(R^(2)=0.73,AIC=151.660,BIC=159.476)。本研究揭示了倒木呼吸速率的年动态特征及其主要影响因素,强调了腐烂程度和环境因素对倒木CO_(2)释放的重要作用。这些结果为喀斯特森林碳循环的深入研究提供了重要依据,也为森林碳模型的改进提供了数据支持。展开更多
文摘飞机货舱中非集装器的配载是重要的运输环节,而如何保障非集装器的配载,是亟须研究的重要内容。其中二维矩形切割排样问题是解决非集装器运输的重要理论方法。二维矩形切割排样理论在原材料切割、装箱等问题中有着广泛应用,但尚无很好的求解算法。该方法会因求解速度而拖累整个实际生产作业进度。因此,本文提出了二维切割排样的混合整数线性规划(Mixed-integer linear programming,MILP)模型,模型目标是以矩形板面积利用率和切割排样价值最大为目标,模型考虑了不超边界、不重叠、可正交旋转等限制。设计了启发式分组策略的求解算法:首先基于启发式把矩形块分组为不同组别的小矩形块,降低变量和计算规模;其次,采用混合整数规划精确算法对每个小矩形块进行切割排样。以经典Benchmark实验数据为例,将Gurobi分组与Gurobi、CutLogic2D、基于遗传算法和最低水平线算法的混合算法对比。实验结果表明,CutLogic2D综合求解质量和速度较好;Gurobi分组方法是一种启发式算法,总体上要稍差于CutLogic2D;遗传算法和最低水平线算法因是启发式算法且未使用分组策略,和Gurobi分别在部分算例上求解时间相对较长,达到了7200 s,这是无法接受的。
文摘倒木是森林碳库的重要组成部分,其呼吸释放的CO_(2)对全球气候变化和碳循环具有重要意义。采用动态密闭气室分析法(EGM-4便携式环境气体检测系统连接自制腔室)对贵州茂兰喀斯特常绿落叶阔叶混交林中分别处于轻度、中度和重度腐烂等级的狭叶润楠(Machilus rehderi)、细叶青冈(Cyclobalanopsis gracilis)、化香(Platycarya strobilacea)和枫香(Liquidambar formosana)4种常见树种倒木呼吸进行日、季节动态监测,分析时间、树种、腐烂程度、倒木温度和倒木基质特性对倒木呼吸速率的影响,提取影响倒木呼吸速率的关键性影响因子,并以单木作为随机效应构建倒木呼吸速率与各影响因子的线性混合效应模型。结果表明:1)喀斯特森林不同树种倒木呼吸的年变化均表现出一致的单峰曲线模式,最大值出现在夏季(平均1.14 g CO_(2)m^(-2)h^(-2)),最小值出现在冬季(平均0.13 g CO_(2)m^(-2)h^(-2))。2)倒木呼吸速率受到季节因素的显著影响(P<0.001),且季节、树种、腐烂程度之间存在显著的交互效应(P<0.01)。倒木呼吸速率与倒木温度、倒木初始氮含量呈显著正相关,与倒木含水量呈显著负相关。3)考虑单木水平随机效应的混合模型拟合精度(R^(2)=0.90,AIC=125.241,BIC=146.082)优于扩展模型(R^(2)=0.83,AIC=139.062,BIC=152.881)和基础线性模型(R^(2)=0.73,AIC=151.660,BIC=159.476)。本研究揭示了倒木呼吸速率的年动态特征及其主要影响因素,强调了腐烂程度和环境因素对倒木CO_(2)释放的重要作用。这些结果为喀斯特森林碳循环的深入研究提供了重要依据,也为森林碳模型的改进提供了数据支持。
