配送中心订单分批处理随机服务系统模型与优化研究

被引量 : 2次 | 上传用户:FalyE
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着电子商务市场的快速发展和经济一体化的出现,在以多品种小批量订单为主,或者个性化产品订单很多的配送中心,人工拣选仍然是主要的工作方式。研究人工拣选作业过程的优化和控制,对于配送中心的仓储管理意义重大,可以有效降低配送中心的配送成本、增加客户满意度、提高整个供应链的服务水平。拣选作业过程的优化和控制的相关研究,主要集中存储策略、拣货策略(单一拣选和分批拣选)和路径策略三个方面,研究表明,分批策略对拣选成本的减少影响最大,订单分批可以有效地减少拣选的行走距离,进而减少人力物力的消耗。因此,本文主要研究配送中心订单分批处理随机服务系统模型与优化。本文综合考虑订单到达的随机性和订单所含物品的种类和数量的随机性。对于具有在线接受订单系统的配送中心来说,订单到达的随机性决定了订单到达队列是一随机过程;每个订单所含物品种类和数量的随机性,使得拣选时间是随机的,即服务是随机的。因此,本文将订单的分批拣选看作是由订单随机到达为输入过程,人工分批拣选为服务机构的随机服务系统。本文应用随机过程理论,结合订单的随机属性,首先研究了双通道、ABC分类存储、S型拣选路径下,随机订单拣选的服务时间的上界、下界和平均值模型,然后研究了随机订单的周转时间(包括等待批形成时间、等待服务时间和服务时间)对订单分批处理随机服务系统的影响,建立了关于批量订单数(batchsize)的订单分批处理随机服务系统模型,最优的批量订单数就是批订单的平均周转时间最小时的批量订单数。同时通过matlab仿真,对仿真结果和模型近似求解结果进行对比分析,得到最优的批量订单数仿真结果和其下界很相近的结论,通过这个结论,我们可以得到优化订单分批处理随机服务系统的比较简便的方法,即利用遗传算法对订单分批随机服务系统模型的下界进行求解,找到批量订单数的下界,再通过贪婪算法找到最优的批量订单数,实现了订单分批处理随机服务系统的优化研究。本文以随机性为核心研究人工分批拣选随机服务系统模型和优化研究,丰富了优化理论与方法,同时也在某些方面为人工拣选作业系统研究的深化和完善奠定了基础。
其他文献
语料库语言学使语言研究的各个方面发生了变革,外语教学也无不例外,掀起了一股在语言教学中运用语料库的热潮。Leech将语料库与教学的结合总结为三个重点:语言在教学中的间接
这篇论文旨在探讨为何当代大学生热衷于消费他们经济能力范围外的奢侈食品,如星巴克和哈根达斯。笔者对食品行业非常感兴趣,特别是对即将进入中国市场的美国品牌进行了长期的
《语文课程标准》明确指出,小学阅读教学的重点是:培养阅读兴趣;在阅读中识字学词;通过朗读和借助图画阅读,了解重点词句的意思,积累词语。
随着中国高等教育的发展,高校贫困生的比例也呈逐年上升趋势,贫困生问题已经成为社会各界普遍关注的热点问题。对于高校贫困生的资助,除了要帮助其在经济上顺利完成学业,还应
目的:观察软坚散结、活血化瘀法联合西药组(试验组)治疗冠心病稳定型心绞痛心脉瘀阻型患者的临床疗效,并与单纯以活血化瘀法联合西药组(对照组)进行对照,通过疗效评价为中医治
本文是对舟山农村水资源危机及其治理的研究。舟山历来是一个缺乏水资源的地区,特别是舟山农村对水资源的利用和保护方面做的不足。主要是因为,一方面在于农村水资源危机经常发
<正>大凡创新,都包括了两层意思:一是相比于自己的过往,有所创新;二是相比于整个同行,有所创新。后一种创新,因具有拓荒的意义和开先河的性质,极为不易,倘能做到,实属难能可
船用高压卡套式管接头是一种新型和先进的联结方法,对比传统船舶液压管路连接具有结构简单、密封性能可靠、使用方便、外观轻巧、不用焊接、能反复装拆,管道安装清洁、防燃、防
随着人类社会的进步和科学的迅猛发展,人们开始追求智能、便捷的家居环境,因此智能家居得到迅速地崛起。智能家居系统是以家庭住宅作为系统的基本应用平台,利用计算机通信、
四川皮影造型的审美性特征植根于四川浓郁的地域性文化氛围中,川剧是其模仿借鉴的最直接的范本。四川皮影吸纳川剧生、旦、净、末、丑的角色分类,在不同角色头茬造型方面大量