基于分解的多目标自动化立体仓库调度方法研究

来源 :北京化工大学 | 被引量 : 0次 | 上传用户:wjbbio
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自动化立体仓库作为一种新型仓储技术,具有空间利用率高、节约人工成本以及存取效率高等优点,获得了广泛的关注。而对于已设计好相关配置的自动化立体仓库来讲,调度流程高效与否决定仓库的运行效率高低。随着技术发展以及企业的需求转变,企业希望针对不同场景需求能够提供不同的调度方案进行决策。因此,本论文选择自动化立体仓库作业调度为基础研究,针对两类多目标调度场景,研究并扩展了基于分解的多目标进化算法。本论文主要研究内容如下:1.考虑到自动化立体仓库出入库任务是以订单为操作对象,本论文针对此调度场景,以同时最大完工时间以及最大订单拖期为优化目标,建立多目标自动化立体仓库订单调度模型,并研究了一种融合混合蛙跳算法的改进基于分解的多目标进化算法。在该方法中,引入了一种基于距离的邻域更新策略,用来判断需要更新的子问题,保证算法的稳态更新。同时,在算法后期引入改进混合蛙跳算法来加深算法的搜索深度,显著优化了算法的搜索效果。2.企业始终以最小成本获得最大收益为运营目标,自动化立体仓库频繁地出入库操作,设备能耗作为其中的运营成本,直接影响企业的最终收益。在本论文中,研究了以最小化最大完工时间以及堆垛机能耗的多目标自动化立体仓库出入库作业调度问题。提出了一种改进的权重向量自适应基于分解的多目标进化算法求解该问题。该方法通过引入一个全局指示性指标用于控制切换算法中的子代生成策略、局部搜索以及种群多样性维护的时机。混合子代生成策略使得方法能够保留不同搜索机制的特点,局部搜索保证算法能够对目标空间进行细致的搜索,而种群多样性维护策略旨在提高迭代过程中提高种群的多样性。不同问题规模的仿真实验表明,本文研究及扩展的基于分解的多目标进化算法在求解自动化立体仓库调度问题的有效性,具有较高的实际应用价值。
其他文献
天然水体或处理废水中天然有机物(NOM)的直接健康风险尚不清楚,这些物质通常被认为是有害消毒副产物(DBPs)的前体物。因此,为了尽量减少NOM的不利影响,例如混凝、絮凝处理,活性炭
广泛应用的盘类结构,其振动严重的影响了设备的稳定运行,特别是低频段的振动。目前对于盘类结构的减振主要是通过提高其加工精度、控制原材料的质量或通过添加阻尼减振等。这
研究列车振动在岩土半无限介质中的传播规律有助于确定各类建筑振动限值、优化减振技术,从而确保上部建筑物、隧道结构及周围土体的稳定。与有限元法相比,边界元法在处理这类
随着科技的进步和生产力的提高,社会获得稳健的发展,城市化规模也进一步地提升,居民也倾向于追求更好的热舒适性体验,建筑能耗也大幅增加。我国已经拥有较成熟的地面采暖技术
改革开放以来近40年的实践证明,科技创新补贴等创新支持政策在促进企业增强技术创新方面发挥着重要的作用。近年来,我国政府科技创新支出也保持着逐年增长的趋势。但是,不可
污水管网在长期运行过程中,悬浮颗粒物的沉积是影响管网输运能力的一个重要因素,尤其以管道汇流后沉积现象最为严重。对此,本论文以污水汇流管道为研究对象,结合实验研究和计
本文主要研究了ADS-B接收机中均匀圆阵列天线的波束锐化方法。由于圆阵列特殊的几何结构,它的波束在空间中任何方向都具有相似的指向性。但是与其他类型的阵列相比,在相同阵
二化螟Chilo suppressalis(Walker)是水稻上重要的蛀茎害虫之一,每年给我国水稻生产造成严重损失。随着生物技术的发展,转Bt抗虫水稻的研发为水稻害虫防治提供了有效途径,但
在工业控制应用中,跨越金属屏障传输数字信息的需求经常出现。在一些应用程序中,可以通过布线穿透金属璧,而在另一些应用程序中,这种方法是不可行的,例如有毒的密闭金属容器
猪链球菌(Streptococcus suis,S.suis,SS)是一种危害严重的人畜共患病原菌。在33个血清型中,猪链球菌2型(Streptococcus suis serotype 2 SS2)致病性最强,研究最为广泛,在世