中国是粮食生产大国和人口大国，粮食问题对于我国经济社会的发展具有举足轻重的影响。现有粮食供应链"层层批发"的流通体制不能满足消费者个性化需求。所以，本文基于客户的个性化需求，应用轮询系统理论来研究面粉、大米等粮食连续物料的订单分拣自动化控制机理。本文根据实际业务需求设定普通订单、优先订单，对优先订单的分拣实行完全服务控制策略，对普通订单分拣实行限定（k=1）服务控制策略，建立完全-并行限定（k=1）的二级优先级订单分拣轮询控制系统模型，确保优先业务订单顾客得到更优质服务，同时保证订单分拣系统的公平性。采用嵌入式Markov链、多维概率母函数和拉式变换求解理论模型，并通过数值计算分析，精确求解其一阶系统特性、二阶系统特性等关键性能参数，从而深入研究连续物料订单分拣的控制机理。
China is a large country of grain production and population so that the food problem has a significant impact on China's economic and social development. However, in the background of supply-side reform, the existing grain supply chain "wholesale layer-by-layer" circulation system can not meet consumers individual requirements. So, in this paper, based on the needs of individual customers, the application polling system theory is used to studying the mechanism of automatic control of order picking in flour, rice and other food materials.
Based on the sorting characteristics of the continuity material and the actual business needs, common order is distinguished from priority order. Besides, establishing two level priority polling order sorting system model of exhaustive parallel limited-1. The proposed model takes exhaustive control strategy to sort the priority order and takes limited-1 control strategy to sort the common order, which can ensure priority order customers receive better service and the fairness of order sorting systems. Using the embedded Markov chain, multidimensional probability generating function and Laplace transform to solve theoretical model. Then through numerical calculation and analysis to get system's first order characteristics and second order characteristics and other key performance parameters for intensive study of the control mechanism of order sorting.
The continuous material automated order picking polling control mechanism is studied and the priority order and general order which ensures priority orders get better customer service, and fair ordering system are distinguished. Finally, a numerical example verifies the polling order picking system stability and high efficiency. The results of this study expand the depth of the application polling theory and the breadth of the order sorting theory research, which is of great significance for the realization of the supply side of the grain industry structural reforms.
[1] 赫威. 我国食品供应链流通体系存在的问题与应对策略[J]. 商业时代,2012,(14):39-40.
[2] 王中亮,朱亚兵. 食品供应链安全管理的问题及途径[J]. 商业经济,2014,(20):11-14.
[3] Rubrico J I U, Higashi T, Tamura H, et al. Online rescheduling of multiple picking agents for warehouse management[J].Robotics and Computer-Integrated Manufacturing,2011,27(1):62-71.
[4] Öncan T, Ca?irici M.MILP formulations for the order batching problem in low-level picker-to-part warehouse systems[J].IFAC Proceedings Volumes, 2013,46(9):471-476.
[5] 吴颖颖, 孟祥旭, 王艳艳,等. "货到人"拣选系统订单排序优化[J]. 机械工程学报, 2016, 52(4):206-212.
[6] 罗晓萌, 夏雪垠, 李建斌,等. 快消品电子商务仓储订单批次问题研究[J]. 系统科学与数学, 2016, 36(6):847-859.
[7] 冯乾, 乐美龙, 赵毅. 物料聚类分析下的仓库货位指派优化[J]. 辽宁工程技术大学学报, 2015,(10):1207-1212.
[8] 胡小建, 韦超豪. 基于Canopy和k-means算法的订单分批优化[J]. 合肥工业大学学报:自然科学版, 2017, 40(3):414-419.
[9] Mowrey C H, Parikh P J. Mixed-width aisle configurations for order picking in distribution centers[J]. European journal of Operational Research. 2014,232(1):87-97.
[10] Battini D, Calzavara M, Persona A,et al. Order picking system design:The storage assignment and travel distance estimation (SA&TDE) joint method[J]. International Journal of Production Research. 2015,53(4):1077-1093.
[11] Lam C H Y, Choy K L, Ho G T S, et al. An order-picking operations system for managing the batching activities in a warehouse[J]. International Journal of Systems Science. 2014,45(6):1283-1295.
[12] 李明,吴耀华,吴颖颖,等.人工与自动化双分拣区系统品项分配优化[J].机械工程学报,2015,51(10):197-204.
[13] Dorsman J P L, Borst S C, Boxma O J, et al. Markovian polling systems with an application to wireless random-access networks[J]. Performance Evaluation, 2015, 85-86:33-51.
[14] Abdrabou A, Gaouda A M. Considerations for packet delivery reliability over polling-based wireless networks in smart grids[J]. Computers & Electrical Engineering,2014, 41:368-382.
[15] Vis P, Bekker R, Van der Mei R D. Transient analysis of cycle lengths in cyclic polling systems[J]. Performance Evaluation, 2015, 91(C):303-317.
[16] Gong Yeming, Koster R D. A polling-based dynamic order picking system for online retailers[J].ⅡE Transactions,2008, 40(11), 1070-1082.
[17] Gong Yeming, Winands E M M, Koster R B M D. A real-time picking and sorting system in e-commerce distribution centers[C]//Proceeding of the International Material Handling Research Colloquium, 2010.
[18] 冉文学.单元物料订单分拣轮询控制系统研究[M].北京:经济科学出版社,2015.
