【摘 要】
：
三维装箱问题是一类NP-hard的组合优化问题,构建一个适当的数学模型并设计高效快速的算法具有重要的理论和现实意义.该文将箱子空间划分为立方体单元,依此构建三维装箱问题的
【机 构】
：
中南大学交通运输工程学院; 中南林业科技大学物流学院;
【基金项目】
：
湖南省自然科学基金(07JJ3134)
论文部分内容阅读
三维装箱问题是一类NP-hard的组合优化问题,构建一个适当的数学模型并设计高效快速的算法具有重要的理论和现实意义.该文将箱子空间划分为立方体单元,依此构建三维装箱问题的混合整数规划模型,并通过改进遗传算法求解,剔除大量不可行解提高了收敛速度.实验结果表明此算法运算过程及结果稳定,具有较强的实际应用价值,能有效解决复杂的三维装箱问题.
其他文献
目的:观察胆石利通治疗泥沙样胆道结石临床疗效。方法:将80例经B超检查确诊为泥沙样胆囊结石,泥沙样胆总管、肝内胆管结石,随机分为治疗组和对照组,治疗组给予口服步长胆石利
阿拉伯、中东、伊斯兰、古兰经……似乎永远披着神秘面纱,承载着悠悠历史,吸引着无数眼球,牵动着你我的心。幻化美妙的艺术与古老神圣的宗教共舞,注定为世界的舞
Arab, Midd
目的:本研究通过对超重和肥胖少年实施运动和/或营养干预,以探讨不同干预手段对肥胖少年体质和部分代谢指标的影响,为肥胖少年增强体质和改善代谢状况的个体化干预方案提供理
根据各研究侧重点不同,将目前产品族设计的研究热点归纳为产品体系结构、产品平台构成及表达、面向产品变异的设计、产品族体系结构、产品族建模五个方面。然后,对各研究热点
在陆架海,水位变化既受天文潮影响,也受气象条件影响。特别是台风常引起近海水位局部水域剧烈增水或减水,给沿岸带来灾害性的影响。我国是遭受台风及风暴潮灾害最频繁和最严
本研究选择临床确诊的眩晕、偏头痛患者各40例,应用哈慈五行针治疗20～40天,通过对临床症状的观察和脑干听觉诱发电位(BAEP)的影响,经过统计学处理后结果表明疗前与疗后差异显
心理应激是个体通过认知、评价而察觉到应激原的威胁时引起心理、生理机能改变的过程。妊娠对妇女来说是一个心理应激过程。妊娠时孕产妇不仅要经历各种生理上的变化，还要承受
本文对我国内部经济与外部经济失衡的现状进行梳理,并从经济结构角度探究引起内外失衡的原因,指出未来我国宏观调控的政策取向应从"总量调控"转向"结构调控",继续扩大内需,稳
对外汉语学习词典的插图具有语义功能、认知功能、文化功能和艺术功能四大功能。《商务馆学汉语词典》和《我的第一本彩图汉英词典》的插图设计是目前我国对外汉语学习词典中
<正>"过尽千帆皆不是,斜晖脉脉水悠悠",这是妻子的等待,柔美在夕阳中映出长长的背影;"持节云中,何日遣冯唐",这是迁客的等待,壮美在大漠中激起茫茫的黄沙;"何当共剪西窗烛,却