收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

并行自动分拣系统分拣任务及补货缓存优化研究

王艳艳  
【摘要】:随着产品生命周期的逐渐缩短,以批量为特征的市场逐渐细化,小批量、多品种、高时效的货物需求不断增加,这种趋势导致配送中心的分拣作业成本逐渐增加。为有效降低分拣作业成本,适合处理多品种、小批量订单的自动分拣系统逐渐代替人工拣选系统,大大缩短了货物拣选时间,降低了作业劳动强度,提高了货物拣选准确率和作业效率,目前越来越多行业的配送中心开始采用自动分拣系统,如:卷烟、医药等。 随着自动分拣技术的发展,为了减少其它作业工序对分拣效率的影响,降低各作业工序之间的耦合性,出现了具有预分拣功能的复合式并行自动分拣系统。该系统利用单个分拣机不分拣的时间,提前把下个订单的货物预分拣完毕,当分拣到该订单时,快速把货物分拣到输送系统上。 目前并行自动分拣系统同一品项分拣量拆分时广泛采用均分法,此方法快速有效、便于实施,但同一分拣线上分拣机间会出现大量的等待时间,降低分拣作业效率;分拣调度常采用以配送线路为基本分配单位的总量均分法,增加了分拣机品项停机调换次数,大大延长了分拣作业时间。因此,研究并行自动分拣系统的优化问题,对减少分拣作业总时间、节约物流成本、提高配送中心的服务效率具有重要的意义。 然而,国内外学者关于货物分拣(拣选)领域的研究主要针对人工拣选系统,而人工拣选系统的作业模式与自动分拣系统的作业模式差别很大。目前针对自动分拣系统的研究,主要集中在分拣机设备的改造、多种形式的分拣机选型及配置优化方面,很少涉及自动分拣系统的分拣策略和分拣作业任务分配方法的优化研究;针对分拣系统中补货的研究主要是在其固定补货设备下的补货路径优化,很少涉及指导自动补货系统相关设备设计规划的优化研究。 基于此,本文综合利用迭代优化、聚类分析等工具对订单进行分析,针对并行自动分拣系统品项分拣量拆分优化、分拣作业调度优化、补货缓存优化三个重要子问题进行深入研究。本文的主要研究内容与成果如下: (1)并行自动分拣系统建模。 在研究并行自动分拣系统作业流程的基础上,建立了并行自动分拣系统分拣作业总时间的数学模型。首先,利用虚拟视窗理论描述了并行自动分拣系统的作业流程,建立了货物分拣作业时间模型;其次,对影响分拣作业时间的关键因素——分拣延迟时间进行深入分析,建立总分拣延迟时间最短的分拣量分配目标模型。 (2)并行自动分拣系统分拣量拆分优化。 在品项拆分问题中,拆分的品项数量越多,分拣系统的作业效率越高,但是分拣机的数量会大幅度增加,进而增加了配送中心投入设备的成本。本文研究了在较少品项拆分条件下,优化所拆分品项对应分拣机的分拣量,减少分拣作业总时间,提高分拣作业效率。首先,在分拣量拆分优化前,通过EIQ (Entry, Item, Quantity,订单品项数量)方法确定订单中的拆分品项;其次,针对需要拆分的品项,依据拆分前后分拣延迟时间的改变,建立了基于延迟时间的分拣量拆分优化模型;最后,鉴于订单个数比较多以及拆分品项的分拣量相对比较大的特点,提出了品项拆分优化的三个必要条件并予以证明,设计了启发式自适应遗传(Heuristic Adaptive Genetic Algorithm, HAGA)算法对分拣量拆分优化模型求解,仿真实例结果表明了分拣量拆分优化比均量拆分方法减少9%左右的分拣作业时间。 (3)并行自动分拣系统分拣调度优化。 本文将分拣调度优化问题归结为订单分批聚类问题,设计了复合式聚类求解算法。首先,根据分拣调度的特点,提出了按照订单品项结构相似度并以配送线路为基本单位进行聚类的方法,其步骤为:将各品项描述为多维向量空间中的向量,空间维数等于拆分品项的个数,向量在各维的值等于各品项在配送线路订单中的分拣量标准转化后的数量,利用欧氏距离,建立了各个簇之间均方差最小的聚类目标模型,从而将分拣调度问题转化为订单分批聚类问题;然后,针对层次聚类法遍历范围广和K-均值聚类法初值敏感等缺陷,提出了基于层次和划分的复合聚类算法,其步骤为:通过简化的层次聚类法得到初始可行解,进而利用改进的基于划分的动态聚类算法对初始解进行优化,较好平衡了扩展搜索空间与提高求解速度的关系;最后,用实例验证了基于均方差最小的聚类目标模型与复合聚类算法的优越性。 (4)自动补货系统中补货缓存长度优化。 在自动分拣线的自动补货系统中,补货缓存过短,将影响分拣系统的作业效率,补货缓存过长,则会增加设备投入成本。本文针对补货缓存长度的优化问题深入研究。首先,在全面分析自动分拣系统中的自动补货作业基础上,建立了货物在输送设备上达到输入输出平衡的数学模型,提出了补货缓存的长度满足分拣作业的最优条件及临界条件并予以证明;然后,根据备货系统与分拣系统之间的布局关系,建立了补货缓存中货物到达过程的数学模型和补货缓存长度优化模型;最后,以补货任务序列中两品项出库时刻的平均差值作为品项相关度值,设计了“先聚类,后排序”的启发式聚类方法,得到备货系统品项分配的优化方案,缩短了货物从备货区到补货缓存区的到达时间,从而缩短了补货缓存长度。 为验证所提方法及算法的有效性,本文以某物流科技有限公司为烟草行业设计的瀑布式自动分拣系统为研究对象,采用多个地市级卷烟物流配送中心的客户真实订单数据,进行实例验证。计算结果表明,本文提出的优化模型及求解算法很好地解决大规模订单的自动分拣系统作业任务优化及补货缓存长度的设计优化问题。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李娜娜;王莉;戴建民;;卷烟配送中心自动分拣系统的规划设计[J];物流科技;2008年04期
2 陈照强;马琳;张绪鹏;沈敏德;赵强;;一类规则形状物品的自动分拣原理[J];山东轻工业学院学报(自然科学版);2010年04期
3 李诗珍;配送中心的补货方式及应用[J];物流科技;2005年11期
4 王晓梅;王贤民;;基于PLC和触摸屏的平衡块整形分拣系统[J];国内外机电一体化技术;2007年02期
5 李歧强,金萍,钱积新;自动分拣系统中分拣数据的同步跟踪与装箱单的实时打印[J];机械与电子;1998年03期
6 郑炜;;如何塑造与管理现代化物流配送中心(中)——详细介绍出货出库系统[J];信息与电脑;2008年10期
7 李怡萱;;图像处理在药粒自动分拣系统中的应用[J];中国科技信息;2011年17期
8 姚芸;;电子标签拣货系统在仓储配送中的应用[J];科技资讯;2007年06期
9 李翔 ,蔡波;自动分拣系统检测装置的研制[J];微计算机信息;2005年22期
10 赵凯;熊红云;戴建民;鲁五一;王莉;;基于虚拟容器队列的条烟自动分拣控制算法研究[J];计算机工程与科学;2008年02期
11 陈刚;鲁玲;胡小东;;基于S7-200PLC控制的邮件自动分拣系统[J];机电一体化;2008年03期
12 张贻弓;吴耀华;;可合流的自动分拣系统订单排序优化[J];山东大学学报(工学版);2008年05期
13 郑双阳;;基于影像处理对紫苏叶自动分级系统的开发[J];吉林农业大学学报;2009年01期
14 洪超;徐清华;楼冬梅;;VIPA 300S系列PLC在烟草物流自动分拣系统中的应用[J];国内外机电一体化技术;2010年04期
15 高利杰;刘玉坤;胡宇昕;张正明;;基于AutoMod的自动分拣系统建模与仿真[J];物流技术;2010年08期
16 高奇跃;吕亭亭;;单片机在乒乓球自动分拣中的应用[J];软件;2011年01期
17 张贻弓;吴耀华;;双拣货区自动分拣系统品项分配优化[J];机械工程学报;2009年11期
18 张俊涛;刘红科;;基于ARM的快递货物自动分拣系统的设计[J];化工自动化及仪表;2011年08期
19 舒婕;;优利根植西客站[J];每周电脑报;1997年14期
20 薛恒新;张庆民;陈成;;基于多层分解法和遗传算法的动态智能补货模型[J];计算机集成制造系统;2009年06期
中国重要会议论文全文数据库 前10条
1 卫武斌;孙权;颜兆林;;存在快速补货的军事器材库存控制模型及其仿真研究[A];中国运筹学会第十届学术交流会论文集[C];2010年
2 刘海潮;孙海宁;;考虑运输成本的非即刻补货库存决策模型与算法研究[A];第五届(2010)中国管理学年会——运作管理分会场论文集[C];2010年
3 王方智;;集卸中心的计算机模拟[A];中国机械工程学会物料搬运专业学会第三届年会论文集[C];1988年
4 李岭;;冶金自动化中的备件优化管理[A];中国计量协会冶金分会2011年会论文集[C];2011年
5 Yu Rick;于嵘;童岩;;如何建立以消费者为核心的零售业价值网络[A];第六届中国零售业信息化峰会文集[C];2009年
6 孙宗毅;戴先中;;物流自动化的研究现状与发展趋势[A];第12届全国电气自动化与电控系统学术年会论文集[C];2004年
7 ;宁波市政府专项资金扶持物流企业[A];中国物流与采购联合会会员通讯总第85—95期(2005年)[C];2005年
8 王根固;;二十一世纪初成都邮政技术发展探索[A];四川省通信学会1999年学术年会论文集[C];1999年
9 郎艳怀;;需求与库存相关的供应链优化模型[A];第十三届中国管理科学学术年会论文集[C];2011年
10 曾丽明;韩瑞珠;;分布式库存系统策略探讨与仿真[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 王艳艳;并行自动分拣系统分拣任务及补货缓存优化研究[D];山东大学;2012年
2 刘鹏;通道式自动分拣系统的配置优化研究[D];山东大学;2011年
3 于建红;不确定条件下基于Supply-Hub的协同补货策略研究[D];华中科技大学;2012年
4 彭岷;基于系统动力学的应急物资补货决策模型研究[D];电子科技大学;2012年
5 李宇雨;ATO环境下制造商的零部件补货策略研究[D];重庆大学;2010年
6 陈阳;需求不确定下的供应链精柔协同优化研究[D];西南交通大学;2010年
7 黄焜;基于Supply-Hub的供应物流协同运作策略研究[D];华中科技大学;2011年
8 肖际伟;配送中心拣货系统优化[D];山东大学;2010年
9 汪小京;VMI与TPL集成环境下的补货及发货策略研究[D];华中科技大学;2010年
10 黄音;医药供应链库存控制策略研究[D];中南大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘中贺;件烟自动补货算法研究[D];北京邮电大学;2010年
2 彭垒;医药物流配送中心自动分拣系统品项分配方法研究[D];山东大学;2011年
3 贺靖;基于差分进化算法的联合补货模型研究[D];华中科技大学;2010年
4 冯云涛;基于差分进化算法的两种模糊联合补货模型研究[D];华中科技大学;2011年
5 王梦雅;零售业的协同补货库存管理模型研究[D];哈尔滨工业大学;2011年
6 李龙飞;食品冷链集配中心补货模式优化研究[D];北京交通大学;2011年
7 温迪;药品经营企业补货决策研究[D];北京交通大学;2010年
8 赵平国;连锁经营配送中心的补货作业策略研究[D];上海交通大学;2011年
9 刘向峰;配送中心动管区储位分配与补货模式研究[D];山东大学;2010年
10 周宁;供应链环境下易逝品的补货策略模型与仿真研究[D];东北大学;2008年
中国重要报纸全文数据库 前10条
1 ;零售渠道需要“协同补货”吗?[N];电脑商报;2009年
2 本报记者 毕馨月;民博会上淘宝忙展商补货没商量[N];长春日报;2011年
3 记者 王泱 薛哲;服装热销款式空运补货[N];重庆商报;2010年
4 缪丹 周敏伟;商家期待世界杯产品补货狂潮[N];国际商报;2010年
5 药信;湖南廉桥交易零星补货多[N];中国中医药报;2001年
6 本报记者 甄秋彦;冷冻食品过大年 商家补货如抢钱[N];中国食品报;2011年
7 童继铭;服装行业ERP零售终端智能补货 何以难达成效[N];中国计算机报;2011年
8 赵辉;廉桥药市交易多为零星补货[N];中国医药报;2001年
9 李丽 张向东;价格上涨另一面 上市公司集体补货[N];经济观察报;2010年
10 ;自动分拣技术装备(上)[N];现代物流报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978