主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院
Articles

Continuity Material Order Sorting Based on the Polling Control Mechanism of Exhaustive Parallel Limited-1

Expand
  • School of Logistics, Yunnan University of Finance and Economics, Kunming 650221, China

Received date: 2016-12-29

  Revised date: 2017-07-08

  Online published: 2018-10-22

Abstract

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.

Cite this article

RAN Wen-xue, LIU Hui-juan, YU Li-yan . Continuity Material Order Sorting Based on the Polling Control Mechanism of Exhaustive Parallel Limited-1[J]. Chinese Journal of Management Science, 2018 , 26(8) : 86 -93 . DOI: 10.16381/j.cnki.issn1003-207x.2018.08.009

References

[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.
Outlines

/