求解圆柱形物品装载问题的递归启发式算法

来源 :河南师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:como
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究同尺寸圆柱形物品的装载问题.先将同尺寸圆柱形物品装入容量相同的长方体小箱,然后将小箱装入集装箱中,使集装箱所装物品数最多.对于各种可能的小箱尺寸,用启发式算法确定物品在小箱内的布局,使体积利用率尽可能高;用递归算法确定小箱在集装箱内的布局,使体积利用率最高.实验结果表明本文算法能够简化小箱布局方案,同时简化装箱过程,具有较好的应用价值.
其他文献
大尖山隧道是新建呼和浩特至张家口快速铁路的控制性工程。该隧道长度大,地质情况较为复杂。为了查明大尖山隧道的地质情况,采用了航片判释、野外工程地质和水文地质调查、物
某沿海铁路DK247+485~DK248+135软土路基工点地处沿海滩涂地带,地基为深厚层淤泥和软塑黏土,软土层层底面形态复杂,软土中含有孤石。经综合分析比较,施工图设计采用CFG桩加固方
根据该车站横断面布置及地层情况,通过稳定及沉降检算分析,考虑软土在上部附加荷载作用下产生的固结强度增长,采用铺两层土工格栅增加稳定力矩,在边坡不稳定范围内采用多向水
随着铁路时速的不断提高,作为高速铁路的勘测、施工、运营维护的基础设施之一的铁路精测网显得越发重要。用TGO+COSA的处理模式,不仅利用了TGO处理基线的稳定性和COSA平差的高效性,保证了精测网的精度,而且减少了精测网数据处理的内业工作量,提高了工作效率。经过对多个工程项目精测网数据的实践,本文所采用的方法可以作为一种固定的作业模式应用于实际工程中。
科学正确的决策是成功的首要条件,而决策目标的模糊性又给决策者的逻辑判断带来一定困难,本文根据模糊决策论的理论方法之一--三角模糊数的程序分析法,对经营管理中的多目标进行综
对许多工程设计中常用的一类带常系数线性比式和问题(P)提出一确定性全局优化算法.该算法利用等价问题和线性化技术,建立了问题(P)的松弛线性规划(RLP),从而将原非凸问题(P)的求解过