【摘 要】
:
集装箱装载问题(CLP:Container Loading Problem)是一般装箱问题(PP:Packing Problem)的一个分支,是组合优化问题中的NP-难问题,具有很强学术研究价值。装箱问题在众多领域都
论文部分内容阅读
集装箱装载问题(CLP:Container Loading Problem)是一般装箱问题(PP:Packing Problem)的一个分支,是组合优化问题中的NP-难问题,具有很强学术研究价值。装箱问题在众多领域都有广泛的应用。例如,在物流行业的货物装箱、装仓、配载、配送;在服装行业的裁剪下料;在工业行业中的下料、布局和结构设计;集成电路行业的电路板设计和布局等等,都需要根据约束条件合理的安排空间,合理的布局,因此装箱问题也有着很强的实用价值。装箱问题这些年也是业内研究的热点问题。本文对一般装箱问题、集装箱装载问题做了综述。讨论了装箱问题的应用领域、分类方法、约束条件和研究成果。分析了二维单箱、多箱装载问题及现有算法,重点对IFFA2装箱算法、IFFA3装箱算法进行分析。在IFFA3装箱算法的基础上,考虑增加带重心分布约束的二维多箱装载问题,给出IFFA4装箱算法,在此算法中,要求同时考虑物品装箱的空间分布和重心分布,给出了新的适应度函数、新的解码算法和新的存储结构,从而实现了二维多箱装载问题中满足重心分布的装箱方法。
其他文献
目的1基于德尔菲法探索构建主要照顾者预防老年人居家不出知信行量表。2调查主要照顾者预防老年人居家不出知信行现状,分析相关的影响因素,为改善老年人居家不出提供有效依据
目的:探讨对急性上消化道出血进行急救护理的临床效果。方法:收治急性上消化道出血患者108例,随机分为优质护理组和对照组。对照组采用一般护理,优质护理组在对照组基础上加
金高先生是内蒙古老一辈画家中的杰出代表,也是新中国画坛一位著名的女画家。金高的艺术生涯从上世纪50年代开始至新世纪初,历经祖国的沧桑与兴荣。金高先生不断探索,勤奋创
【背景】供试菌株分别是分离自山西省宁武县管涔山的肉色香蘑Lepistairina、斑褶香蘑L.panaeolus和山西省蒲县五鹿山的紫丁香蘑L. nuda 3种野生食用菌的子实体。【目的】获得
近年来,国内金融行业的改革不断深入,从国有商业银行股份制改造到城商行和农商行的上市,从传统的分业经营模式到如今广泛推广的混业经营模式,纵观整个金融行业的发展历程,它
在城市化进程日益加速的今天,城市环境更新整治对城市发展起着越来越重要的作用。城市由多个居住区构成,居住区是城市的细胞,也是城市的缩影,居住区环境建设水平反映城市发展水平
石油石化产业是国家基础性、战略性的支柱产业,对促进国家经济发展、维护社会稳定、保证国家安全和提高国家综合竞争力有着重要的战略意义。通过对石油石化上市公司的资本结构
随着肺癌分子发病机制的研究,针对这些机制的靶向治疗药物逐渐进入临床,其中表皮生长因子受体(epidermal growth factor receptor,EGFR)是目前研究最多的肺癌治疗靶点。然而多中心
2016年已然成为虚拟现实技术发展的元年,沉浸式体验“席卷”各个行业。在新媒体时代的大背景之下,虚拟现实技术也给传统新闻带来了颠覆性改变和突破性发展。本文基于前人对虚
高校学生非正式组织的存在,对于高校的教育管理工作有重要影响。本文将非正式组织理论运用于高校学生组织的管理实践,考察了高校学生非正式组织的成因、类型、特点和功能,并