基于混合免疫遗传算法的半在线三维装箱问题研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:a13692624
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维装箱问题是一种组合优化问题,其广泛运用于生产生活中各个领域,在物流运输行业中的应用尤为突出。在物流配送过程中,装箱是一个关键的步骤,合理的装箱方案可以大大提高空间利用率,提高工作效率,从而提高自动化水平。对企业而言,可大大降低成本,提高企业竞争力,而在应急物流当中,则可以优化应急物资的装载与分配,最大程度挽救生命,因此对三维装箱问题的研究有着重大意义。前人已经对三维装箱问题进行过大量研究,但基本上都是针对离线装箱问题,离线装箱并未将顺序约束考虑到问题中,而现实中许多的装箱问题都必须考虑按一定的顺序装箱。因此,本文在前人研究的基础上,提出了一种针对于半在线装箱问题的混合免疫遗传算法,以更好地解决生产生活中遇到的问题。论文首先介绍了三维装箱问题的国内外研究现状,并对各种装箱问题进行分类介绍,同时给出了解决组合优化问题的一般求解方法;然后提出了针对半在线三维装箱问题的启发式算法,并对其进行了模型的建立与仿真,仿真结果表明单一的启发式算法快速性十分优秀,但在适应性上有待提高,基于此,提出一种启发式算法和免疫遗传算法相结合的混合免疫遗传算法。算法首先由免疫遗传算法生成货物的空间分布,再利用启发式算法求得货物最终坐标。通过多组数据的仿真实验验证该算法的适应性,收敛性和快速性。免疫遗传算法中采用了有效的矩阵编码形式,并设计合理的遗传算子,保证了算法的快速收敛。在算法中,提出了接触率的概念来衡量算法的稳定性,同时目标函数兼顾空间利用率和稳定性,提高了算法的可行性。最后以多组随机数据再次对算法进行了仿真与实验,结果表明,算法快速性良好,且能适应尺寸在一定范围内的强异构类型货物,能够很好地解决流水线上遇到的半在线装箱问题。本文在半在线装箱这一领域进行了多次尝试和探索,最终提出的混合免疫遗传算法虽存在一定的不足,但为以后相关研究提供了一种新的思路,具有一定的指导意义。
其他文献
目的建立基于健康体征信息的有氧耐力训练指导方案,以提高训练效率、减少运动损伤、控制运动心血管风险,提升军校体能训练的科学性与系统性。方法随机择109位男性学员,观测3
胰十二指肠切除术由于其解剖复杂、毗邻重要大血管、手术风险较大,为普通外科疑难手术之一,也是微创外科领域最难攻克的堡垒。对于开展微创胰十二指肠切除术,外科医生丰富的
在我国社会经济的持续发展过程中,我国公共事业的完善程度越来越高,近些年来,我国对国库管理制度改革予以了全方位的推行,其在我国财政体系当中的地位十分重要。国库集中支付
<正>新批评派理论家阿伦·泰特在《诗的张力》一文中指出:"诗的意义,全在于诗的张力;诗的张力,就是我们在诗中所能找到一切外延力和内涵力的完整有机体。"诗是这样,散文诗也
民法典中的人格权,是一项实证法上的民事权利,民法典通过人格权对人格利益所施加的保护,是一种"人之权利保护"。在诸种人格之保护的法典化模式选择的学说中,只有"独立成编说"
<正>肝胆管结石病(hepatolithiasis)又称原发性肝胆管结石,是指原发于肝内胆管系统的结石病,常合并肝外胆管结石。肝胆管结石病虽是东亚国家的常见病,但迄今为止仍被视为系一
<正>《宋庆龄故居的樟树》是一篇借物喻人的叙事性文章。表面看,文章层次清楚地介绍了樟树的外形及作用,但真正的目的是要借樟树赞扬宋庆龄高尚的品格和坚毅的革命情怀。因此
目的:探讨胆囊癌发病的相关危险因素,为有效预防和控制胆囊癌的发生提供理论依据。方法:回顾性分析2008年1月―2013年3月西安交通大学第一附属医院肝胆外科收治的802例胆囊癌
为了更好的进行兽药销售管理,提高兽药销售管理的现代化水平,在对兽药企业进行需求分析的基础上,本系统在Microsoft Visual Studio 2013环境下采用SQL Server 2008数据库和C#