订单分拣二级优先轮询控制机理研究

Study on Secondary Priority Polling Mechanism of Order-Picking

摘要: 本文研究根据订单分拣的系统特性要求将订单VC 队列划分为两级，其中包括一个优先队列，即订单优先(Priority Order)部分，和多个普通队列，即普通订单(Common Order)部分。研究中，针对单元物料自动化订单分拣控制的快捷性、实时性和公平性要求，对两种不同的订单队列采用不同的控制策略——对优先订单队列采用完全轮询服务策略，实现其服务的优先级控制；对普通订单队列采用限定轮询服务策略，实现其服务的公平性控制，并对两种策略采用并行调度。采用嵌入式Markov 链和概率母函数方法，对该轮询系统模型的控制机制及一阶、二阶特性参数进行精确求解；并结合订单分拣的实际生产优先级参数，进行仿真分析。

Abstract: According to the characteristics of order-picking system, the VC queues are classified into priority queues (priority order) and multiple common queues (common order). In this paper, according to the requirements of rapidity, real-time and fairness of the unit material automation order-picking control, exhaustive service strategy is explored to apply in priority order to achieve the priority control, while the limited service strategy is explored to apply in common order to achieve the fairness control, both two service strategies are adopted to parallel scheduling. In this paper, embedded Markov chain and probability generating function are adopted to solve the control mechanism. Combined with the real-world priority parameters of order-picking, this paper studies the actual value of order-picking polling system by way of simulation.