单元物料自动轮询分拣技术体系的构建..docVIP

单元物料自动轮询分拣技术体系的构建 1 导言 随着电子商务的飞速发展，创造出全领域新的经济增长点、新的市场、新的就业方式，同时电子商务也急待需要新型、高效的物流配送中心的支持，特别是订单分拣作业方式，支撑其高速的发展。 订单的自动化分拣作业具有分拣效率高，准确率高，相应的工艺的劳动强度降低等特点，是先进生产力发展的体现，也是物流配送中心的必然选择。自动化订单分拣系统是一类高新技术产品，融合机电一体化技术、自动控制技术、计算机软硬件技术、通讯技术、检测技术等先进科技技术为一体，近年来，在我国逐步得到推广应用。 订单自动化分拣系统的控制技术，是影响其效率的关键组成部分，它以控制的理念、信息的数字传输和处理理论为基础，其目的是科学合理地调度系统的设施，提高其分拣作业效率。根据分拣的要求和应用环境，目前，已经应用的自动化分拣控制机理有两类： （1）固定通道位置分拣控制 如图1-1所示，分拣商品按固定通道分配控制，单元物料位置分拣源与分拣输出位置通道一一对应，控制原则是单元物料位置分拣源分拣后，无论经过何种环节，总是有固定的分拣输出通道相对应，即订单分拣的目的通道即为分拣输出通道。 图1-1 固定通道分拣控制机理 通常物料位置分拣源可以为多种物料的组合，分拣输出通道也可以是多个客户的编组。 （2）随机分拣控制 随机分拣控制机理的典型特征是只要出现分拣输出通道空闲，分拣源的单元物料都可以进入，随机分拣控制具有较高的灵活性，比较好地满足了消费者的个性化需要。但是，当客户或业务量不断增加时，，某些大流量单元物料的分拣容易造成订单在处理过程中订单碰撞，使订单的平均等待时间增大，降低分拣系统的能力；另外，因为消费者的个性化需求，单元物料的千差万别，容易造成分拣设备的闲置。 轮询系统最早源于上世纪50年代Mack等人英国纺织厂设备修理的模型研究；而后引起了来自不同领域的研究人员的兴趣，使得这个研究领域中涌现了大量的新的思想和研究方法，研究成果已经广泛应用于工业控制、计算机网络和通信网络等领域。轮询系统又称为周期查询系统，在逻辑上可以看作是一种多队列、单服务员循环服务的排队系统，在这种排队系统中，每个队列都按秩序、周期性地获得服务员的服务。由于对系统进行描述所需要的参数比较多，各队列之间还具有一定的相关性，所以其排队模型一般都比较复杂。轮询系统的特点就是由多个队列（终端）共享一个或多个资源，而在使用的时候由一个或多个逻辑上的中心按照一定的周期顺序对各个队列进行轮询提供资源的使用权，其中系统的轮询功能可以由一个或多个中心控制器来完成，也可以采用一种分布式的方式，通过一种特殊的查询分组的传递和响应来实现。 基于实际的需要，以及轮询系统的特征，本文创新地提出用轮询理论来研究订单分拣，开发高效自动化分拣技术设备的新思路，从而实现弥补现有分拣技术存在的缺陷。 2 轮询分拣技术的构成体系 主动轮询与被动随机的混合订单访销系统有四个节点：访销信息管理系统、主动轮询访销子系统、被动随机访销子系统、双模式访销子系统，如图5-1所示，各子系统之间采用总线方式相互连接。 图5-2 主动轮询与被动随机的混合访销订单采集系统结构示意图 双模式访销子系统既有主动轮询访销，又存在随机被动访销，如图5-3所示，在时间域上两个区域：轮询主动访销区间和被动随机访销区间，同样，在双模式轮询访销区间实行轮询访销服务，在被动轮询访销区间实行顾客随机访销服务。设主动轮询访销区间的持续时间，有个时隙，时隙的长度为，则有，则被动随机访销区间的持续时间，则双模式访销周期。设轮询访销的零售户数为，随机访销的零售户数为，双模式访销周期内的零售户数为。 图5-3 双模式访销订单采集子系统时间域示意图 综合图5-2、图5-3模型，得到混合订单访销系统的策略图5-4。存在轮询访销和随机访销两种模式，此时的轮询访销则综合成多次轮询主动访销区间，在这个区间内，按门限、完全、限定k-1服务策略，大部分的零售户分群分级得到轮询服务，提高了系统的效率；而随机被动访销区间依然存在，由顾客控制随机访问，兼顾新老顾客的利益。 图5-4 混合访销订单采集子系统轮询策略图 另外，随着市场的变化，有可能随机被动访销区间的顾客量会增加，多次轮询访销区间在不繁忙的时候，也可以适时加入随机访销，如图5-5所示。 图5-5 混合访销订单采集子系统轮询策略图 5.2.3 主动轮询与被动随机的混合访销订单采集系统的实现 混合访销订单只能采集系统的实现，将系统中各节点之间进行访销信息通信时的相关数据帧定义为4种： （1）轮询访销状态帧。由访销管理信息系统向客户发送，要求帧中所指定的客户向访销管理信息系统发送其状态信息。 （2）客户状态帧。此数据帧由客户向访销管理信息系统发送，轮询访销时，客户用于发送的