订单分拣二级优先轮询控制机理研究
Study on Secondary Priority Polling Mechanism of Order-Picking

作者: 冉文学 * , 施心陵 :云南大学信息学院,昆明; 杨国敏 :云南财经大学商学院,昆明;

关键词: 订单分拣轮询机理二级优先控制Order-Picking Polling Mechanism Secondary Priority Control

摘要:
本文研究根据订单分拣的系统特性要求将订单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.

文章引用: 冉文学 , 施心陵 , 杨国敏 (2013) 订单分拣二级优先轮询控制机理研究。 管理科学与工程, 2, 47-53. doi: 10.12677/MSE.2013.22008

参考文献

[1] 冉文学等. 虚拟视窗算法在成品烟自动分拣控制中的应用[J]. 昆明理工大学学报, 2004, 1: 65-68.

[2] 张贻弓, 吴耀华. 可合流的自动分拣系统订单排序优化[J]. 山东大学学报(工学版), 2008, 38(5): 67-71.

[3] 熊红云, 凯赵, 戴建民等.成品烟自动分拣系统 的补给优化方法[J]. 控制工程,2009,16(l):73-75.

[4] 冉文学等. 超高速单元物料分拣设备及技术[J]. 物流技术与应用, 2009, 9: 109-112.

[5] 刘德宝. 复合式卷烟分拣系统研究与设计[D]. 济南: 山东大学, 2006.

[6] 肖际伟. 配送中心拣货系统优化[D]. 济南: 山东大学, 2010.

分享
Top