论文部分内容阅读
烟草物流以其先进的自动化配送中心,大规模的配送系统在各行业物流中位居前列,体现了我国自动化配送中心的最高发展水平。烟草分拣系统是烟草配送中心最重要、最核心的作业环节,提高分拣系统的分拣效率对提高整个配送中心的作业效率具有极重要意义。烟草分拣系统具有与以往所研究的分拣系统显著不同的特点,特别是优化目标中的核心对象由拣货往返路径最短转变为补货和资源释放不及时导致的等待时间最短,而且其串并联相结合的树状分区模式极大的提高了系统的复杂性和研究难度。采用了将储位分配与路径相结合的方法,建立了分拣系统各环节的数学模型,指出了该分拣系统发生死锁现象的可能性。并以邯郸烟草配送中心的自动化分拣系统为例,对烟草分拣系统的分拣机制进行了详细描述,并指出了邯郸烟草配送中心为预防死锁而建立了预防死锁的分拣策略,同时该策略的采用导致了分拣效率在一定程度上的降低。建立了烟草分拣系统数值实验的仿真程序,该程序以分拣时间为序,包含了客户订单拆分与重组、条烟分拣环节、件烟与托盘补货环节以及打包环节等子部分,环环相扣,相互制约,以条烟分拣环节为中心,以多条并行条烟分拣线上的时间为序,循环判断上下游的补货和资源释放情况,并逐级向各自上游环节发送补货请求。指出了由于客户订单具有很强的随机性和不确定性、分布很不规则,全局优化算法不能够对烟草分拣系统内部各参数的设计问题进行优化。通过仿真分析,定义了补货延时因数Bby用来量化现实中难以确定的各环节中多项结构参数对分拣总时间延长的影响程度。并以此为依据,确定了补货环节的最优设计的相关参数需要满足的条件,为实现以尽快完成分拣工作为目标的烟草分拣系统最优化设计提供了分析依据和基本方法。并且得出了一系列有助于烟草分拣系统设计的策略和结论。