穿梭车仓储系统任务调度算法适配性与参数配置分析

来源 :山东大学 | 被引量 : 0次 | 上传用户:bossvv
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
穿梭车仓储系统是一种新兴的自动仓储拣选系统,由于系统中有多台穿梭车并行作业,因而系统的效率和灵活性较传统自动化仓库均有大幅提升,逐渐成为工业应用和理论研究的热点。同时,穿梭车仓储系统也是一种复杂的协同作业系统,自动化设备的调度策略及各类参数设置均会对系统性能产生影响。本文着重对系统的出库任务调度和参数配置问题进行研究,致力于得到优化的设备调度方案和系统参数设置方案,一方面为解决同类型的问题提供了理论依据,同时也能与实际应用结合,提升设备利用率和订单履行率,帮助企业降本增效。首先,剖析了穿梭车仓储系统的作业流程,对穿梭车和提升机的各类服务时间进行分类计算,为分析出库任务调度问题和参数设置问题奠定理论基础。其次,针对单指令作业模式下固定时间窗的出库任务调度问题,以总出库时间最小为优化目标,考虑任务唯一性及连续性、穿梭车和提升机协同作业等约束,利用混合整数规划方程建立了精确的出库任务调度模型。对模型的求解,在分析数学规划求解器Gurobi的求解机制及优缺点的基础上,设计了两种元启发式混合算法——融合禁忌搜索的改进蚁群算法TS-ACO和融合遗传算法的改进蚁群算法GA-ACO,同时创新性地提出启发式算法和Gurobi融合的求解方案,拓展了快速获取问题精确解的新思路。在验证模型准确性之后,通过多组算例分析了三种算法的求解瓶颈,研究了问题规模与求解方案的适配性,为任务调度问题的高效求解提供了算法选择的指导意见,有利于提升系统出库效率。最后,进一步考虑双指令作业模式下系统参数配置的问题,使用状态分析法构建了穿梭车及提升机相应的平均服务时间模型,综合考虑能量回收技术对系统真实耗能情况的影响,建立了任务的平均能量消耗及能量再生模型,结合系统运营情况,开发了考虑碳排放因素的系统总成本模型,从三个维度全面分析了系统性能,同时开发系统性能计算工具方便快速获取系统的各项性能。通过仿真实验验证了平均服务时间模型的有效性,其误差不超过7%,研究了货架配置参数和设备运行参数对设备平均服务时间、任务平均能耗及系统成本的影响,最后以系统性能获得平衡为目标,对不同货架配置下的设备运行参数进行优化,为企业合理配置系统参数提供了参考。
其他文献
目的:评价阿托伐他汀和丹红注射液联用对急性冠脉综合征(ACS)患者血脂4项、炎症因子和心脏功能的影响。方法:前瞻性纳入行PCI手术治疗的90例ACS患者,随机分为观察组45例和对
高校学生开展的创业知识以及实践技能的教学工作,对高校艺术类专业学生毕业后综合性成长发展水平的提升具有重要的促进作用,高等院校要构建培训工作体系;高等院校咨询工作体
以氯化钠、硫酸钠和双氧水为原料制备硫酸钠-过氧化氢-氯化钠加合物,研究了原料配比、反应温度、反应时间、搅拌速率对产品中过氧化氢含量的影响。实验结果表明:在氯化钠与硫
“一通三防”代表了我国煤矿生产安全基本模式以及国家对煤矿安全生产的基本要求,它在这个生产体系中有着至关重要的意义。新形势下,我国煤矿产业机构亟待调整,如何更好的落
燕窝是营养滋补佳品,燕窝做成的糕点在微商销售中十分火爆,不少人以为这是财路,不料却陷入骗子的陷阱。安徽省淮北市公安局相山分局成功侦破一起特大"微商"诈骗案,抓获犯罪嫌疑
期刊
涵盖江苏、浙江、安徽和上海三省一市的长三角地区,历史沉淀深厚,文化资源富集,地缘人文相近相亲,为长三角文化融合发展奠定了良好基础。长江三角洲区域一体化发展上升为国家
简单生活节向人们传递一种"简单生活"的生活态度.在了解简单生活节概况的基础上,分析其核心价值及实现途径;归纳总结了简单生活节创意市集的竞争力;对创意市集的突出问题提出了
在对产学研伙伴异质性和知识共享相关文献进行研究之后,提出产学研伙伴异质性的维度划分,包括目标距离、文化距离、知识距离和关系距离,知识共享的过程划分为知识识别阶段、
20世纪60年代中后期美国对越南北方的空袭,是20世纪后半期持续时间最长,规模和强度最大的空袭作战,反映了美国依靠空中优势对外用兵的发展趋势,也反映了武器装备劣势一方反空袭作战的基
<正>2018年9月15日,由中国文化创意产业研究会和上海大学联合举办的"新时代文化创意产业高质量发展研讨会"暨中国文化创意产业研究会2018年年会在上海举行。近百名学界和业界