基于双层启发式遗传算法的三维装箱问题

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:qq445057927
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维装箱问题是一类组合优化问题,多用于物流运输业的货物装载,具有重要的实践意义。它的最优解受多种条件因素的影响,求解形式复杂且计算量较大,所以常用启发式算法来解决。以空间分割为原则的启发式算法融入遗传算法中并结合二层规划的思想,提出一种基于双层启发式遗传的三维装箱算法。通过双层启发式遗传策略分别对可行解进行广度和深度的搜索来提高寻优效率,从而得到最优的三维装箱方案。在此基础上利用具体算例进行运算和分析,证明该算法在空间利用率和稳定性上都有较好的效果,同时装箱方案可以依托计算机技术进行三维可视化,可为三维装
其他文献
4月12日下午,全省河长制工作暨汾河流域水污染治理攻坚推进会议在太原召开。省委书记骆惠宁作出重要批示,对汾河流域治理工作提出明确要求。省长、省总河长、汾河河长楼阳生
目的: 探讨舍曲林联合氯硝西泮对氯丙咪嗪治疗无效的强迫症的疗效.方法: 对52例氯丙咪嗪治疗无效的强迫症住院患者随机分为治疗组和对照组各26例.治疗组给予舍曲林50 mg*d-1,
三用船主推进器变距异常导致推进器输出功率异常,推力降低,不能满足某些特殊工程作业需求.为了解决变距异常故障,针对船舶可变螺距桨(CPP)故障现象进行分析;根据变距原理及结
目的:研制枸杞多维钙咀嚼片,并筛选和优化枸杞多维钙咀嚼片的最佳处方和制备工艺。方法:采用湿法制粒法研制枸杞多维钙咀嚼片,通过单因素考查试验,选择合适填充剂、矫味剂、
文章在阐述地勘企业实施经营战略必要性和必然性、企业经营战略的内涵及其主要特征的同时,总结分析了冶金地质单位实施经营战略的几点启示,以及制订和实施企业经营战略要注意的
1 病例介绍患者,男,56岁,咳嗽约0.5个月,诊断为慢性支气管炎急性发作.给予克林霉素磷酸酯氯化钠注射液(先清,山东省鲁抗辰欣制药有限公司生产,批号:03052501)600mg,静脉滴注.
随着空天地一体化的发展,地理数据的获取方式不断增多,各行各业积累的矢量数据的规模呈爆炸式增长,传统的集中式空间数据库已无法满足大规模矢量数据的管理需求。为此研究并
5月9日,山西省委常委、省副总河长、桑干河省级河长、大同市委书记张吉福在大同、朔州、忻州三地调研桑干河流域综合治理及河长制工作时强调,要深入贯彻落实习近平生态文明思
3月28日下午,省长楼阳生采取“四不两直”方式,轻车简从,深入文水县、清徐县检查磁窑河水污染治理情况。让汾河水量丰起来、水质好起来、风光美起来,是习近平总书记交给山西