基于狼群算法的AS/RS作业集成优化问题研究

来源 :昆明理工大学 | 被引量 : 0次 | 上传用户:lszh123321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自动化立体仓库(Automated Storage/Retrieval Systems,AS/RS)作为现代物流的重要组成部分,集存储、运输、分发等多项功能于一体,已广泛应用于各行各业。其通过使用自动化运输设备以及计算机信息系统,有效地减少了仓储作业人员的工作量,提高了物流运输效率。但就目前AS/RS的使用情况而言,多数出入库任务的确定仍取决于仓储作业人员的习惯和经验,致使出入库效率低下,并没有完全发挥AS/RS该有的作用。因此,研究如何更好地安排AS/RS的出入库任务,从而充分利用AS/RS,具有较强的实用价值及研究意义。本文以AS/RS为研究对象,针对其动态工况下一系列出入库任务,考虑对入库任务的货位分配以及出库任务的作业调度同时进行决策,并根据需求分别建立了单目标和多目标作业集成优化模型。同时,以狼群算法为基本优化手段,针对不同模型,通过重新设计算法的更新机制和算法的流程,提出相应的改进狼群算法进行求解。主要研究内容概括如下。首先,对单目标AS/RS作业集成优化问题进行了细致描述,并建立了以指令序列最小完工时间为优化目标的单目标AS/RS作业集成优化模型。针对问题提出了一种两阶段狼群算法用于求解。算法将整个集成优化过程设计为一个闭环,求解过程中体现出了货位分配和作业调度两个优化问题之间的关联和反馈。通过设计对比实验,证明了在不同的订单规模下,两阶段狼群算法相比其他优化方式均能得出满意解,能够有效缩短自动化立体仓库的作业时间。其次,对指令序列作业能耗最小化、作业过程重心期望值最小化进行了定义,并结合指令序列作业时间最小化,建立了多目标作业集成优化模型。针对多目标优化问题的特性,在本文所提出的两阶段狼群算法的基础上引入了多目标优化概念,结合快速非支配排序、拥挤距离计算以及外部档案思想,并加以意向头狼概念,提出了两阶段多目标狼群算法。最后将该算法用于求解不同优化目标数的多目标AS/RS作业集成优化问题,实验结果表明了该算法所获得的Pareto最优解集更优,验证了该算法的有效性。最后,针对实际仓储作业下的AS/RS作业集成优化问题,以某卷烟厂叶片库为研究对象,结合所建立的多目标AS/RS作业集成优化模型,使用两阶段多目标狼群算法进行求解。实验结果证明了算法能够有效解决实际场景下的作业集成优化问题。论文最后采用了一种熵权TOPSIS法用以从算法运算所得出Pareto最优解中确定一种综合最优方案,帮助仓储作业人员更好的决策出入库作业任务。
其他文献
随着汽车轻量化技术的持续发展,轻型材料在车身上的使用量逐年增加。其中,最常见的是铝合金。然而,铝合金的焊接比钢材难度大,且焊点存在应力集中及疲劳性能差等缺陷,因此寻找新的铝合金连接方式很有必要。压印连接是一种机械冷成形连接方法,可有效地实现铝合金连接。由于板材和模具等规格繁多,迄今为止压印连接工艺仍没有统一的标准,工艺参数的确定往往需要进行大量的试验,且缺乏压印接头强度预测模型,这些问题限制了压印
学位
随着汽车轻量化的要求越来越高,以轻质合金替代传统钢材作为一种有效手段现已被众多厂商广泛应用。然而传统的板材连接方式已不能满足要求,以自冲铆接为代表的新型连接技术以其独有优势得以飞速发展。整个铆接过程中,接头质量与工艺参数的调控息息相关,寻求一种能够将接头质量与工艺参数联系起来的数学模型,能够大大降低试验开发成本;在一些工业发达地区,接头由于腐蚀作用受到影响从而影响其可靠性。针对上述情况,本文进行了
学位
近年来,微流控技术将传统完整实验室功能集合在一片几厘米的芯片上,打破了原有宏观尺度的实验范式,在材料合成、药物筛选、细胞培养等领域都有极为广泛的应用。液滴微流控方向由于其样品消耗少、反应空间独立、强化传质传热等优点成为了微流控技术研究的重点领域。但对于在微尺度下进行精准可控的实验,需要对微通道生成液滴及内部反应效率更加精准可控。因此,液滴精准操控以及强化传质成为液滴微流控技术进一步产业化所需克服的
学位
烤烟可用性指烤烟对复烤企业特定需求的满足程度,是对烤烟质量的进一步全面评价。烤烟可用性的提出扩展了烤烟质量评价体系,使得各部位、等级的烤烟在“可用性”的导向下得以充分利用。但是目前在烤烟可用性评价时存在评价指标赋权不合理,导致烤烟可用性评价结果不准确,进而影响烤烟叶组配方的设计、维护。又由于叶组配方的滞后性导致生产响应速度慢,复烤企业无法提前组织生产等问题。因此,通过建立一种烤烟可用性评价及预测方
学位
烟叶分级是烟草加工工艺流程中的首要环节,为了满足烟叶分级高效率高精度的要求,突破人工分级的瓶颈,对烟叶智能分级技术的研究势在必行。烟叶智能分级基于对图像的识别和分类,由于近年目标检测在图像的识别和检测任务中效果突出,将目标检测技术应用到烟叶智能分级识别中,可以有效提高对烟叶分级的精度和效率。但是目前的烟叶智能分级技术都局限于对单片烟叶的分级识别,且在单片烟叶的检测和识别上并不能完全替代人工分级,为
学位
非金属矿物粉体是高技术产业不可或缺的原料,随着我国对非金属矿粉行业的发展越来越重视,产业越来越精细化的同时对粉体原料品质的要求也越来越高,同时非金属矿物粉体的产量与规模也越来越大。分级系统是非金属矿物粉体制备过程中的关键环节,其作用是将粉体颗粒按照物理特性的不同分为若干部分。以空气作为介质的气流分级机在分级系统中具有重要地位,从开始应用到如今已经过了长期的改进与优化,但随着粉体工业对产品质量要求的
学位
随着物联网技术和微电子技术的发展、特别是5G技术的应用,在产品包装上引入柔性微电子技术,构建包装微电子信息系统,将包装产品的生产、运输、消费等动态信息进行记录和展示,不仅可以为包装提供全面的信息记录,也为产品包装的防伪、销售、信息反馈等提供依据,并将传统的孤立产品变为物联网上的信息节点,形成物物互联或者人(消费终端、手机)物互联,从而可以赋予产品包装新的信息功能,提升包装的附加价值。在包装微电子信
学位
随着科技的进步,在生产制造行业中传统的技术已经不能满足发展的要求,企业正在从机械化和自动化向着智能化的方向发展。复烤企业也如此,在重视质量的同时,也更加重视怎样合理有效的提高工艺水平以降低成本。干燥作为卷烟复烤工艺中非常关键的一环,干燥的质量直接影响到了后期卷烟的贮存与使用情况,也间接影响到了卷烟的生产品质。在干燥工艺流程中,烟叶通过传送带进入干燥区,烤片机控制每个区的干燥温度和加水量,使成品烟叶
学位
随着现代制造业的快速发展,工业机器人已成为智能制造的核心执行单元。RV减速器作为工业机器人的核心部件,其健康状况决定了工业机器人的执行效率和精度。因此,利用状态监测技术监测RV减速器的健康状况,及时发现早期故障并采取有效措施解决故障问题,对提高生产效率和避免停机损失具有重要的工程意义。本文以RV减速器为研究对象,开展压缩感知理论和深度学习理论研究,提出基于多源融合数据驱动的RV减速器故障诊断方法、
学位
目前玫瑰鲜切花分级环节的工作效率与市场的强劲需求完全不匹配,生产效率低下意味着与其它采用先进生产作业方式的同类型产品进行竞争,缺乏市场竞争力。现代化农业生产应该采取高度自动化与智能化相结合的作业方式。受限于生产成本与保守的种植理念,玫瑰切花的采摘与分级环节仍然采用纯手工方式。本论文为了有助于解决玫瑰花分级环节工作强度大、分拣效率低、分类准确率差以及分类特征提取困难等现实中存在的问题,利用机器视觉技
学位