环行穿梭车调度策略研究

来源 :武汉理工大学 | 被引量 : 2次 | 上传用户:kingbottle
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着电子商务的飞速发展,时间优势已经成为各个企业竞争的核心力量,只有快速响应和满足顾客多样化需求才能使企业在当前的竞争中脱颖而出。自动化立体仓库的出现满足了当前物流行业,高强度与大批量快速作业的需要。因此,如何利用先进设备提高仓库系统作业效率,降低物流成本,提高顾客满意度,一直是企业关注的重点。在立体仓库系统中,输送系统连接着高位货架和外部的物料搬运设备,其效率影响着整个立体仓库。本文从立体仓库仿真、排队论理论、穿梭车调度模型三个方面对国内外环行穿梭车的研究现状进行综述。首先对常规立库的搬运系统进行分析研究,包括常规立体仓库的组成与优势、穿梭车的概述与种类。主要分析了穿梭车输送系统的3种布局,即两端直线轨道式输送系统布局、同端直线轨道式输送系统布局与环形轨道式输送系统布局。然后研究配送型仓库中环行穿梭车立体仓库系统排队模型,并在实际案例中结合系统相关参数,合理配置估算出穿梭车的数量,满足系统要求。其次分析环行穿梭车调度问题,建立了环行穿梭车调度的数学模型,简述了粒子群算法的基本原理和算法流程,并结合调度问题的特点与基本粒子群算法的不足,对粒子群算法进行改进。然后根据已有的仓库系统,结合系统相关参数,将环轨多车系统应用于其中,利用第三章的排队模型配置多辆穿梭车并结合第四章的调度模型,求出不同数量穿梭车对系统整体作业效率的影响,验证了模型与算法的可行性。论文的研究结果如下:(1)针对环行穿梭车系统在配送型立体仓库中的运用,分析其排队模型,研究其货物到达规律分布、货物排队的服务规则、货物服务时间分布和模型参数的计算,并在应用研究中通过具体的案例,根据排队论相关理论,结合系统相关参数,合理配置出穿梭车的数量,为环形穿梭车系统的能力设计提供了一种便捷有效的方法。(2)分析环行穿梭车系统调度问题中的两个主要问题,即车辆任务分配问题和车辆路径问题,建立了基于时间最小的环行穿梭车调度模型,同时采用粒子群智能算法求解模型,并结合具体案例验证模型的可行性。(3)在应用粒子群算法时,提出了一种三维的粒子结构,并行的解决任务分配与穿梭车路径优化问题,并且在求解过程中,为了避免陷入局部最优解而引入序列表和选择概率的策略,来增加粒子进化方向的多样性从而增加存在于粒子之间搜索范围的差异,在案例中验证了算法的可行性。
其他文献
<正>在河南省沁阳市老干部保持共产党员先进性教育活动讨论会上,原沁阳县县委书记郭玉栋谈起了他与狼牙山五壮士之一宋学义到大寨学习的一段经历,听来与会人员无不为宋学义牢
目的探讨动脉内球囊反搏(IABP)辅助治疗的心脏手术患者相关并发症发生情况,并分析其危险因素和预防措施。方法回顾性分析医院125例应用IABP辅助治疗的心脏手术患者临床资料,
<正> 仔猪缺锌,主要是饲料中含锌量不足或母猪在妊娠及哺乳期的日粮中,含钙质过多,致使母猪体内钙的含量增高,影响锌的吸收所致。近年来调查表明,刚建立的猪场和猪舍,因场地