WEB模式下三维装箱问题求解方法研究

来源 :中国海洋大学 | 被引量 : 0次 | 上传用户:ruru0077
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集装箱装配货物方案是将具有一定体积、重量、价值、数量的不同种类不同数量的货物合理地放置在一个具有一定体积和载重量限制要求的集装箱空间内的过程,装箱问题广泛存在于工业领域,在实际应用中,装箱问题的解决效果影响最直接和显著的领域是物流运输业。随着我国市场经济的发展,物流活动越来越显示出它的重要性,装箱问题作为物流配送过程中的一个关键性技术,对提高配送业务的自动化水平、提高货物装载的优化程度、提高配送业务的工作效率和规范业务流程都有重要的意义。实际求解中,看似简单的装配问题也往往是NP完全问题,即在有限时间内找不到问题最优解。论文首先指出课题产生的时代背景,然后对装箱问题的研究现状进行了分析,阐述了本文的研究内容及其意义。接着着重对三维装箱问题的实际需求进行了分析,指出WEB模式的装载是解决实际问题的必然发展趋势,接着对三维装箱问题的常用算法进行分析,从问题的启发式方法和进化算法角度研究现有解法的思路,并指出其针对WEB模式下装载的优点与缺点。在此基础上,针对实际装载中单种类型货物数量一般较多、使用现有启发式算法空间利用率较低和在WEB模式下使用以遗传算法为代表的进化算法存在装载速度较慢的问题,从优化搜索策略方面入手,引入免疫克隆选择算法(ICSA),利用克隆扩增、克隆选择算子完成种群进化,并结合基于六空间分解的启发式策略对ICSA算法加以改进,使两者相辅相成,构造了混合克隆选择算法求解WEB模式下的三维装载问题。免疫克隆选择算法作为模仿自然免疫系统功能的一种智能方法,具有记忆和自我调节的特性,在求解优化问题中显示了优越的性能。鉴于目前免疫克隆选择算法在图像处理、组合优化、控制和故障诊断等领域的成功经验,将其与六空间启发式算法相结合构造混合克隆选择算法,以保证快速获得全局最优解解。通过对实际装箱数据的算例分析和与每种货物数量较多的现有结果比较,表明本文算法处理复杂集装箱单箱装载问题是有效的,具有较高的空间利用率和计算效率。根据本文提出的混合克隆选择算法,开发了电子配载系统。该软件具有能够满足实际集装箱装载中的多约束条件、升级和使用灵活方便的优点,可真正用于物流企业的配载实践。论文介绍了系统功能和数据流程,并简要说明了操作过程。论文最后对研究成果进行总结,分析了混合克隆选择算法及电子配载系统的成功与不足,并对今后系统的深入研究进行展望,指出未来的一些研究方向。
其他文献
文化交流是人类社会和各民族文化发展进步的重要推动力,中国和日本是一衣带水的友好邻邦,两国在文化等诸多方面有着特殊而密不可分的渊源关系。早在弥生时代,中国汉镜传入日
期刊
道路货物运输产业是国民经济产业部门中同时面向生产与消费两大环节的基础性服务产业,它依赖于运输实体网络为社会提供运输劳务,被经济学者定位为公共网络型产业。道路货物运
<正>在当今社会,文明礼仪就像是无处不在的洁净的空气,人们日用而不知,但当它一旦失去,人们马上就会体验到"心灵的雾霾""行为的雾霾"可能比真正的雾霾危害更大。正因如此,近
<正> 目前,用于平面磨床上的吸盘虽种类型号繁多,但都是电磁式的,由于制作上的原因,电磁吸盘的吸力较小且不均匀,工作时潜伏着一定的不安全性。随着永磁材料的进展,近年来为
根据现行刑法及有关司法解释的规定,侵犯商业秘密罪中的“重大损失”应限于给权利人经济上造成的损失。在计算“重大损失”时,通常以权利人因侵权行为遭受的损失作为定罪量刑的
煤直接液化制油工艺碱性含硫污水储罐内壁的腐蚀特征复杂,内防腐蚀涂层脱落问题是储罐设备安全的隐患,同时也是制约装置长周期运行的瓶颈。以纳米二氧化硅改性环氧树脂、有机
医疗证明书是医疗活动中常见的一种医疗文书形式,具有较强的证明力,应进行规范化的管理。文章通过对医疗证明书相关法律问题的分析,提供医疗证明文书规范化管理的参考意见。
目的探讨慢性化脓性中耳炎(CSOM)患者手术前后生活质量及其影响因素。方法通过对某院2012年3月到2016年2月行手术治疗的187例CSOM患者临床资料做回顾性分析,比较不同临床资料
什么是文学的阅读方式?它有什么特征?它与语文学阅读有什么差异?今天探讨它又有什么新的意义和价值?这四个问题是本文重点探讨的问题。
目前对于农村环境进行的治理工作已经迫在眉睫。尤其是在“乡村振兴战略”背景下,要求农村生态环境具有更高的质量。目前来看,由于农村地区的经济水平并不高,没有治理环境的