考虑订单结构的立体“货到人”复合拣选系统优化研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:zzhang123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在“工业4.0”和“中国制造2025”浪潮的推动下,智慧物流成为物流业转型升级的主要方向。仓储是物流环节中最重要的组成部分,其投资成本和运作效率影响企业整个供应链的运行成本和响应速度。立体“货到人”复合拣选系统采用高架立体库存储商品,多种类智能机器人实现存储和拣选作业,既可快速实现多品种的拆零拣选,也可高效地完成大批量订单的整托盘拣选。其更灵活的拣选模式、更高效的拣选效率以及更高的柔性,成为极具发展前景的智能仓储系统。订单是立体“货到人”复合拣选系统作业的动力源,系统按照订单进行商品的存储和分拣。目前,把订单结构和智能仓储系统的优化相互结合的研究较少,复杂多变的订单结构严重影响了仓储系统的运作效率。在考虑订单结构的前提下,对立体“货到人”复合拣选系统进行规划设计,定制匹配订单结构的运作策略,对于该系统的应用和推广具有重要的理论和现实意义。因此,本文主要在考虑订单结构的前提下,对立体“货到人”复合拣选系统的设计以及运作策略进行了优化。首先,提出了考虑订单散拣比例的立体“货到人”复合拣选系统的设计优化方法。以往对于拣选系统设计优化的研究都默认了订单的普适性,通过系统效率、存储容量等需求确定拣选系统设计参数。本文首次在该拣选系统的设计优化中引入订单矩阵的概念,以订单矩阵标识订单散拣比例,从而表征订单结构特性,进而提出一种考虑订单散拣比例的系统设计优化方法。本文构建了闭环排队网络模型评估系统性能,并采用平均值法求解。另一方面,本文构建多目标系统设计模型,采用快速非支配排序遗传算法求解,以得到与订单散拣比例相匹配的系统设计参数。主要包含托盘库区存储层数、巷道数和列数,周转箱库区的存储层数、巷道数和列数,拣选工作台数量以及RGV数量组合序列。其次,提出了考虑订单结构的立体“货到人”复合拣选系统的出库优化方法。立体“货到人”复合拣选系统按照存储容器不同分为托盘存储库区和周转箱存储库区,可实现托盘拣选、散箱拣选以及拆零拣选功能。本文首次在该系统出库优化方面研究了订单结构特性与设备运作节奏的匹配问题,定义品项散拣比例和订单强度,用以标识订单结构特性。此外,本文重新定义了订单整体拣选时间作为出库优化的评价指标,并提出考虑订单结构的启发式订单切分算法,按照订单结构特性与两个库区出库能力匹配规则,归纳为三种订单切分场景:考虑订单散拣比例的出库订单切分策略,考虑周转箱库区出库能力富裕的订单切分策略,考虑托盘库区出库能力富裕的订单切分策略。最后,通过数值实验验证了算法的有效性,并总结托盘与周转箱容量、托盘库区与周转箱库区输出效率、订单强度、品项散拣比例等因素与订单切分算法之间的关联关系,给仓储运营人员更好的使用该系统提供参考。然后,提出了考虑订单结构的立体“货到人”复合拣选系统的补货优化方法。立体“货到人”复合拣选系统的补货作业是指托盘库区向周转箱库区补充货物,将波次内订单同一品项合并计算所需拣选量,按照品项顺序统一进行补货作业。本文提出了匹配订单结构的补货策略,定义了品项订购频次、订单强度、订单密度、波次大小,用以标识订单结构特性,通过分析波次内拣选订单的结构参数,最终求解波次内超补品项数量占比,以更好的权衡周转箱库区存储空间与补货压力之间的矛盾关系,并缩短波次内的补货作业时间。本文采用回归分析方法。首先,通过FlexSim软件建立仿真模型,设置13,440种订单结构组合,按照所提出的补货策略流程,统计实验结果并筛选最优方案参数,然后借助MINITAB软件,通过最佳子集回归分析和逐步回归分析求解补货优化参数与订单结构参数的相互关系。最后,通过算例验证了回归函数的有效性,并分析总结订单结构参数对该系统的设备补货任务量、存储空间占用量以及补货作业时间的影响规律,为仓储运营人员提供补货调整建议。最后,本文提出了考虑订单结构的立体“货到人”复合拣选系统的拣选作业流程综合优化方法。立体“货到人”复合拣选系统的综合优化从补货和拣选两个流程进行,该系统的综合优化考虑多波次订单的拣选场景,按照发货时间需求将订单分为多个波次,波次内先集中执行补货作业再按照订单顺序和品项顺序进行拣选。本文首次提出匹配订单结构的拣选流程综合优化方法,综合考虑订单散拣比例、订单强度、订单密度、波次大小、波次数量、品项散拣比例以及品项订购频次等订单结构属性,定制启发式规则以及动态订单切分算法。此外,本文定义该系统多波次整体作业时间为优化目标,建立综合优化模型,并改进模拟退火算法求解该模型。算法设计中,考虑订单结构参数的影响,实现算法随订单结构变化的动态调整。最后,采用企业真实运作订单,验证了算法的有效性,并分析品项订购频次、波次数量以及不同季度订单对优化效能的影响。结果表明,本文所提拣选作业综合优化算法可大幅度缩短系统整体作业时间。
其他文献
电磁非互易性是指电磁波在正向和反向信道上呈现不同传输性质,一直是学术前沿和研究热点之一。波在常规介质中的传播过程中具有互易性,洛伦兹互易定理的约束使得在非磁性、线性和时不变介质中无法产生非互易电磁响应。非互易器件的迫切需求激发了学术界对非互易机制新机理的积极探索,推动了强隔离性能集成器件的不断发展。实现电磁非互易高度依赖于系统的时间反演对称破缺。为打破电磁互易性,科学家们在光学和微波波段提出了各种
学位
解决现今存在的环境污染、能源短缺等问题的手段之一是开发新型清洁能源技术(如燃料电池和电解水等)。然而由于这些能源技术涉及到的重要电极反应的反应动力学缓慢,从而限制着它们整体的性能。目前商业催化剂仍然是Pt为代表的贵金属电催化剂,但其资源稀缺、储备量少、成本较高,并且抗中毒性能差。因此,如何开发出低负载并且同时具有高电催化性能的贵金属电催化剂仍是当前研究的热点之一。众所周知,在贵金属电催化剂中,改变
学位
<正>与传统纸质档案相比,数字化档案的保存和调取更为快捷和高效,已在多个行业和领域得到应用。利津县目前也在积极引入数字化技术,以完成城建档案管理数字化建设。在借鉴其他地区事业单位档案管理数字化体系建设的经验后,利津县也开始逐步开展数字化档案建设工作。在数字化建设初期,首先需要解决的是软、硬件问题;其次需要解决提高工作人员专业素养的问题;最后,还要解决数字化档案管理体系建设、辖区下属城建部门档案的归
期刊
维甲酸诱导基因-Ⅰ(retinoic acid-induciblegene-Ⅰ,RIG-Ⅰ)样受体(RIG-Ⅰ-like receptors,RLRs)中的RIG-Ⅰ(Ddx58基因编码蛋白)和黑色素瘤分化相关基因5(melanoma differentiation associated gene 5,MDA5)(Ifih1基因编码蛋白),是启动抗病毒免疫反应的关键模式识别受体。当细胞受到RNA病
学位
研究背景心血管疾病的高发病率、高致残率以及高致死率的特点成为威胁人类健康的“头号杀手”,对心血管疾病的预防和治疗依然是全世界范围内面临的重要公共卫生问题。流行病学研究发现,血浆低密度脂蛋白胆固醇(LDL-C)水平的升高是导致动脉粥样硬化及冠状动脉心脏病最重要的独立危险因素。既往研究已证实,在75岁左右的老年人群中,LDL-C的水平每降低1.0 mmol/L,其相应的心血管事件的发生风险降低22%。
学位
航运作业长期被视为高风险、高复杂度和高不确定性的活动,受外部环境影响大,当发生交通事故时,往往造成巨大的人身财产损失和生态破坏。安全与绿色是航运永恒的主题,也是建设环境友好、可持续、安全和高效的全球贸易的基本要求。研究表明,80%以上的海上交通事故与人为因素相关,在航人员的行为表现受船上有限空间内人员交互、信息流转和管理模式等因素的影响明显。目前航行安全问题的重点主要集中在事故的致因分析、先进设备
学位
<正>璧山区文化底蕴深厚、自然风光秀丽,在这片美丽的土地上,历史文化如璀璨群星,与“璧”水青山交织,奏响文旅融合的乐章。从厚植优势到发展谋势,璧山区委、区政府紧紧围绕建设高质量发展样板区、打造高品质生活示范区的目标定位,以“五新四城”为主要任务,通过与市场融合、与文化融合、与数字融合,全景、全业、全时聚合各类文旅要素。融合创新之下,越来越多的游客“停下来、留下来、住下来”。2021年璧山区累计接待
期刊
<正>一、合同档案的特点合同档案是指由合同签订至合同终止的整个过程中所形成的相关文件,这类文件体现出合同签订方的意志,具有对应的法律效力;合同档案还包括与之相关的其他文件材料,这类文件材料同样具有保存价值。基于法律角度分析,合同档案同样具有法律效力,在合同签订、合同变更、合同终止等环节都有与之对应的法律性特征。与普通的档案文件不同,合同档案具备几个独有的特点:首先,依据凭证性更为突出。合同档案的依
期刊
糖尿病是以慢性高血糖为主要特征的代谢性疾病,严重威胁着人类健康。胰岛素分泌绝对或相对不足以及靶组织细胞对胰岛素敏感性降低,被认为是糖尿病发病的主要机制。胰岛中的β细胞是机体内唯一分泌胰岛素的内分泌细胞,与糖尿病息息相关。胰岛主要由分泌胰岛素的胰岛β细胞,分泌胰高血糖素的胰岛α细胞以及分泌生长抑素的胰岛δ细胞等多种细胞组成,胰岛细胞环路对胰岛稳态有重要的调控作用。在糖尿病发生时,胰岛β细胞的数量减少
学位
随着我国文化和旅游部批准设立,文旅融合新的统筹发展也随之步入新的行列。中西部地区由于受经济发展水平影响,省会城市文旅融合发展好于地级市。推动中西部地级市文旅融合发展成为“十四五”时期文旅产业发展的关注焦点。山西省吕梁市作为中西部地区地级市的代表性城市,通过实地调研,总结吕梁文旅发展内容,依托文旅资源,因地制宜,坚持市场导向,注重文旅融合效益,打造以“一主三副三组团”(1+3+3)”为核心的文旅融合
期刊