基于帝国竞争算法的自动化立体仓库订单调度研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:k413287823
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科技的进步和电子商务的发展,激烈的竞争带来了新的市场格局,制造企业正面临着内外的多重压力,作为客户服务主要构成部分的物流服务已成为企业提升竞争力的关键要素之一。自动化立体仓库是物流系统的重要组成部分,其调度质量直接影响着企业的物流服务质量,因此,对仓库开展订单调度方面的研究具有重要的理论意义和实用价值。本文以P制造企业的自动化立体仓库为背景,对该企业仓库的订单调度开展了研究工作。通过分析该仓库订单调度的关键决策点设计出权重优先则,建立了出库订单优先调度和复合订单调度两种对比流程,并引入离散型帝国竞争算法对调度流程进行求解,为自动化立体仓库的订单调度提出了合理的建议。本文主要研究内容包括:(1)概述了国内外自动化立体仓库订单调度问题和求解算法的研究现状,指出了目前研究中存在的不足,提出了本文的研究内容和目标。(2)通过分析仓库的特性确立订单调度的关键决策点及出入库调度的优先则,结合订单操作流程确立了在关键决策点采取基于订单数量、交付时间及顾客重要度的权重优先则,并构建了出库订单优先调度流程及复合订单调度流程。(3)研究了帝国竞争算法的思想及流程,在连续型帝国竞争算法的基础上构造了离散型帝国竞争算法的同化过程,并引入“汉明距离”对算法的同化效果进行检验。通过文献参考及数据仿真探究了算法主要参数对算法求解结果的影响,确定求解本文订单调度问题的最佳算法参数组合。(4)采用离散型帝国竞争算法对出库订单优先调度流程及复合订单调度流程进行求解。结果表明,相对于出库订单优先调度流程,复合订单调度流程可以从整体上节省订单执行时间和缩短出库订单拖期,提高仓库设备的利用率。在求解质量上,帝国竞争算法优于遗传算法,特别在解决复杂的复合订单调度问题上体现出较大的优势;在收敛速度上,帝国竞争算法比遗传算法稍慢。
其他文献
1引言沉积物中的有机碳是指存在于沉积物总有机质中的碳,是重要的碳汇,因沉积物能够较好地保存环境中的有机质信息及良好的时间次序,同时也是碳循环重要的出口,故而沉积物中
在我国封建社会的大部分时间里,最高统治者是不重视监察法的制定的,但在封建社会后期情况发生了变化。元明两代,监察法规的制定有了重大进展,尤其是清代统治更加重视监察法规
以蒙古沙冬青和新疆沙冬青为材料,在不同浓度的PEG6000(0%、4%、8%、12%、16%、20%和24%)胁迫处理下,研究干旱胁迫对种子萌发和幼苗生长的影响,探讨经PEG6000处理后复水种子
作为企业财富的重要组成部分,设备不仅构成生产的基础,而且是提高企业运营效益的根本条件,因而设备的管理水平直接影响其生产效率,并进而决定企业的经济效益。由于种种原因,
目的探讨脑卒中后肩手综合征(SHS)应用综合康复治疗的疗效。方法选取我院2013年9月~2015年8月收治的脑卒中后SHS患者192例为研究对象,随机分为对照组和观察组,各96例。对照组给
于2011年4、8、10月及2012年1月对桑沟湾进行了浮游纤毛虫丰度和生物量的季节调查。纤毛虫的平均丰度为(7 552±10 979)个/L,范围为408~61 667个/L;纤毛虫的平均生物量(以碳
越来越多的国家通过文化输出,宣传和塑造自己的国家形象,在成功召开亚运会、奥运会、世博会之后,中国开始探索新途径——媒体和影像联合,进行视觉创新,寻求文化认同,《舌尖上
目的探讨回授法在慢性心力衰竭患者自我管理中的应用效果。方法采用便利抽样法选取2015年10月—2017年12月在我院心内科住院治疗96例的慢性心力衰竭患者作为研究对象,按随机
矿井外部漏风率大小是衡量主要通风机运行状况和通风管理水平的重要指标之一,其测定方法的选择是现场技术人员进行漏风测定时面临的首要问题。依据矿井通风原理,分析了各种外
村上春树的短篇小说集《神的孩子全跳舞》以日本"阪神大地震"为背景,展现了日本普通民众在地震之后心灵所受到的震动。这部小说集第一次全面采用第三人称的讲述方式,在村上春