多层穿梭车系统输送机缓存优化及分拣调度策略研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:coldcoffee_10
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着传统零售向“新零售”的快速转型,以及大数据和人工智能等高新技术在电商行业的融合应用,B2C电商行业中小批量、多批次、高波动性的订单需求不断增加。为满足配送中心的高效准确拣选,多层穿梭车拣选系统以其高效灵活的特点得到广泛应用。如何在不增加设备成本投入的情况下,有效提高多层穿梭车系统的设备利用率,提高订单响应速度,降低订单延误时间具有重要意义。本文着重对多层穿梭车系统中输送机缓存优化建模及订单分拣调度问题进行研究,具有一定的理论价值和现实意义。在多层穿梭车系统中,提升机I/O站台至人工拣选台之间的输送机缓存长度过短将影响系统拣选效率,缓存长度过长则增加设备成本。本文针对输送机缓存长度优化问题进行深入研究,全面分析多层穿梭车系统出库作业流程,建立料箱在输送机缓存设备上达到输入输出平衡的数学模型,提出在分拣作业正常运行时,该缓存长度的最优条件及临界条件并予以证明。最后,应用k-means聚类算法和储区排列规则对品项储位进行优化,缩短料箱平均出库时间,从而优化输送机缓存长度。通过实例分析,优化后的品项分配与随机分配相比,输送机缓存长度更趋合理,长度减少约12%。该研究一方面可指导规划设计人员对输送机缓存设备进行设计,另一方面可提高系统的整体作业效率,降低运营成本。面对“新零售”下B2C电商订单的特点,基本的FCFS策略和固定时窗策略已无法满足订单高效精确响应的要求。本文针对多层穿梭车系统订单处理的流程进行深入研究,分析存在紧急订单时,系统进行订单分拣调度时存在的问题现状,建立以最小化订单总服务时间与最小化订单总延误时间为目标的订单分拣调度双目标优化模型,设计基于紧急度改进订单分拣调度策略,包括首先对实时到达订单应用改进时窗分批策略,即对时窗分批后的订单集合应用基于紧急度改进种子算法进行二次分批;然后应用基于作业量均衡的订单泊位分配策略将批订单合理分配到多个拣选台。通过实例分析,在相同订单环境及系统配置的情况下,应用基于紧急度改进订单分拣调度策略比应用基准订单分拣调度策略,订单总服务时间平均下降17%,订单延误时间平均下降70%;且通过实例分析发现,不同时间窗设定及拣选台容量设定也对目标优化程度具有重要影响。
其他文献
在硬质合金刀具表面沉积高质量金刚石涂层可显著改善刀具的切削性能,但较差的金刚石涂层-硬质合金衬底膜基结合性能一直制约着金刚石涂层刀具在精密加工领域的推广应用,影响
复杂网络存在于我们的日常生活中。耦合系统,作为一类特殊结构的复杂网络,已经引起了许多学者的密切关注。目前,学者们正致力于研究耦合系统的同步问题。在现有的研究成果中,
随着社会科学技术水平的不断进步,人们的生活质量也随之提高,对材料的相关性能的要求也越来越高,其中,被广泛应用的Nb合金,凭借着它有很好的耐高温的特质,在航空航天工业是很
2008年,全球经济危机爆发。与此同时,我国产融结合也迎来了新的发展机遇。在随后几年时间里,产融结合在我国不断升温。2010年底,国务院国有资产监督管理委员会等相关部门首次
随机环境中的分枝随机游动是随机过程研究方向的一个重要分支,受到学者们的广泛关注。自然界中很多问题,如植物繁衍、细胞分裂等,都可以用随机环境中的分枝随机游动来描述。
近年来,机器人行业迅猛发展,预计2017-2019年全球工业机器人保有量年均增长13%。由于我国劳动力成本的快速上涨,制造业企业对包括工业机器人在内的自动化、智能化装备需求快
市场经济也是信用经济,缺乏社会信用将严重影响市场经济的运行秩序。完善的社会信用体系,是推动市场经济健康发展的重要抓手,纳税信用作为社会信用的关键组成部分,持续加强纳
近年来,我国经济发展逐步进入转型升级阶段,“一带一路”倡议的提出,不仅会促进沿线各省市产业结构的调整,并且会增强各产业内部的联系、融合,进而提升经济发展,这是我国在经
自改革开放以来,开发区是区域经济发展的增长极,始终扮演着重要角色。武汉城市圈是湖北经济发展的核心增长极也是国家中部崛起战略的战略支点。武汉城市圈开发区建设取得巨大
电子-质子散射过程中矢量介子的产生是EicC上一个重要的研究方向。它可以用来理解夸克偶素的相互作用机制,探测质子的内部结构,以及检验QCD的相关模型。本文的主要内容是EicC