Abstract
Picking is a core process of logistics. The challenge of acquiring personnel for operations and handling steadily changing product ranges can be tackled by partwise automated picking systems to create a cooperative working environment for human pickers and picking robots. This chapter is motivated to enable a stepwise transformation from manual picking to highly automated picking processes by cooperative and learning robots. The main goal is to guarantee reliable order fulfilment by implementation of a feedback-loop between humans and robots for error handling and to gather data for machine learning algorithms to increase the performance of object detection. In this chapter a concept for measurement and evaluation of system performance is introduced ensuring successful processing of picking orders and training of picking robots to improve their ability for object detection. It is based on the amount of picking orders, the picking capacity of humans and robots, and the probability for successful automated order picking considering the training effort during system design. The proposed concept can be used for overall capacity planning as well as for operational control of picking processes.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Azadeh K, de Koster RBM, Roy D (2017). Robotized and automated warehouse systems: review and recent developments. https://doi.org/10.2139/ssrn.2977779
Bender M, Braun M, Rally P, Scholtz O, Bauer W (2016) Leichtbauroboter in der manuellen Montage-Einfach anfangen: Erste Erfahrungen von Anwenderunternehmen. Fraunhofer IAO, Stuttgart
Bonini M, Urru A, Echelmeyer W (2019) The quality interaction function deployment for lean human-robot interaction. In: 24th international conference on methods and models in automation and robotics (MMAR). IEEE, pp 145–151. https://doi.org/10.1109/MMAR.2019.8864667
Bormann R, Brito BF, de Lindermayr J, Omainska M, Patel M (2019) Towards automated order picking robots for warehouses and retail. In: Tzovaras D, Giakoumis D, Vincze M (eds) Theoretical computer science and general issues, computer vision systems: 12th international conference, ICVS 2019, Thessaloniki, Greece, 23–25 September 2019, Proceedings, 1st edn. Springer International Publishing, pp 185–198
Britzke B (2010) MTM in einer globalisierten Wirtschaft: Arbeitsprozesse systematisch gestalten und optimieren (1. Aufl.). mi-Wirtschaftsbuch. FinanzBuch-Verl
Brynzér H, Johansson MI, Medbo L (1994) A methodology for evaluation of order picking systems as a base for system design and managerial decisions. Int J Oper Produc Manag 14(3):126–139. https://doi.org/10.1108/01443579410058595
Bukchin Y, Khmelnitsky E, Yakuel P (2012) Optimizing a dynamic order-picking process. Eur J Oper Res 219(2):335–346. https://doi.org/10.1016/j.ejor.2011.12.041
Chabot (2018) Material handling optimization in warehousing operations, Thesis, Université Laval, Quebec, Canada. https://www.semanticscholar.org/paper/Material-handling-optimization-in-warehousing-Chabot/ea2e64e1cdd15aee660e252883ca0fc022bc913c, https://corpus.ulaval.ca/jspui/bitstream/20.500.11794/36277/1/34371.pdf
Chen B, Qu T, Thurer M, Huang GQ, Li C, Xu S (2017) Warehouse workload control for production logistic. In 13th IEEE international conference on automation science and engineering (CASE). IEEE, pp 237–242. https://doi.org/10.1109/COASE.2017.8256109
Dallari F, Marchet G, Melacini M (2009) Design of order picking system. Int J Adv Manuf Technol 42(1–2):1–12. https://doi.org/10.1007/s00170-008-1571-9
de Koster R, Le-Duc T, Roodbergen KJ (2007) Design and control of warehouse order picking: a literature review. Eur J Oper Res 182(2):481–501. https://doi.org/10.1016/j.ejor.2006.07.009
Feldhorst S (2018) Automatische Aktivitäts- und Kontexterkennung zur Analyse des Kommissionierprozesses. Dissertation, Praxiswissen Service UG; Technische Universität Dortmund]. GBV Gemeinsamer Bibliotheksverbund
FIPA (2001) Contract net interaction protocol specification. https://www.fipa.org/specs/fipa00029/
Gong Y, de Koster RBM, van Nunen JAEE (2010) A flexible evaluative framework for order picking systems. Produc Oper Manag 19(1):70–82. https://doi.org/10.1111/j.1937-5956.2009.01047.x
Grosse EH, Glock CH, Neumann WP (2017) Human factors in order picking: a content analysis of the literature. Int J Prod Res 55(5):1260–1276. https://doi.org/10.1080/00207543.2016.1186296
Gu J, Goetschalckx M, McGinnis LF (2010) Research on warehouse design and performance evaluation: a comprehensive review. Eur J Oper Res 203(3):539–549. https://doi.org/10.1016/j.ejor.2009.07.031
Hanson R, Medbo L, Johansson MI (2018) Performance characteristics of robotic mobile fulfilment systems in order picking applications. IFAC-PapersOnLine 51(11):1493–1498. https://doi.org/10.1016/j.ifacol.2018.08.290
Heine F, Wenzel S (2013). Comparison of performance measurement-systems used for order-picking. https://doi.org/10.2195/lj_Rev_heine_en_201312_01
Henn S (2015) Order batching and sequencing for the minimization of the total tardiness in picker-to-part warehouses. Flex Serv Manuf J 27(1):86–114. https://doi.org/10.1007/s10696-012-9164-1
Hernandez K, Bacca B, Posso B (2017) Multi-goal path planning autonomous system for picking up and delivery tasks in mobile robotics. IEEE Latin Am Trans 15(2):232–238. https://doi.org/10.1109/tla.2017.7854617
Hoffman G (2019) Evaluating fluency in human-robot collaboration. IEEE Trans Hum-Mach Syst 49(3):209–218. https://doi.org/10.1109/thms.2019.2904558
Hsieh L-F, Huang Y-C (2011) New batch construction heuristics to optimise the performance of order picking systems. Int J Prod Econ 131(2):618–630. https://doi.org/10.1016/j.ijpe.2011.02.006
Hwang HS, Cho GS (2006) A performance evaluation model for order picking warehouse design. Comput Ind Eng 51(2):335–342. https://doi.org/10.1016/j.cie.2005.10.002
IBM (2020) IBM ILOG CPLEX optimization studio. https://www.ibm.com/de-de/products/ilog-cplex-optimization-studio
Jaghbeer (2019) On the performance of robotic parts-to-picker order picking systems, Thesis, ISSN1654-9732, Division of Supply and Operations Management, Department of Technology Management and Economics, Chalmers University of Technology, Gothenburg, Sweden. https://research.chalmers.se/publication/513777/file/513777_Fulltext.pdf
Jane C-C, Laih Y-W (2005) A clustering algorithm for item assignment in a synchronized zone order picking system. Eur J Oper Res 166(2):489–496. https://doi.org/10.1016/j.ejor.2004.01.042
Kłodawski M, Jachimowski R (2013) Ant algorithms for designing order picking systems. Prace Naukowe Politechniki Warszawskiej. Transport (z. 97): 259–269. https://www.infona.pl/resource/bwmeta1.element.baztech-4e4dac6b-1209-4d34-85a4-c4d66fbf8cf4
Kong XTR, Luo H, Huang GQ, Yang X (2019) Industrial wearable system: the human-centric empowering technology in Industry 4.0. J Intell Manuf 30(8): 2853–2869. https://doi.org/10.1007/s10845-018-1416-9
Kozai K, Hashimoto M (2018) Determining robot grasping-parameters by estimating “Picking Risk”. In: International workshop on advanced image technology (IWAIT). IEEE. https://doi.org/10.1109/iwait.2018.8369707
Krug R, Stoyanov T, Tincani V, Andreasson H, Mosberger R, Fantoni G, Lilienthal AJ (2016) The next step in robot commissioning: autonomous picking and palletizing. IEEE Robot Autom Lett 1(1):546–553. https://doi.org/10.1109/lra.2016.2519944
Lamballais T, Roy D, de Koster RBM (2017) Estimating performance in a robotic mobile fulfillment system. Eur J Oper Res 256(3):976–990. https://doi.org/10.1016/j.ejor.2016.06.063
Lee JA, Chang YS, Choe YH (2017) Assessment and comparison of human-robot co-work order picking systems focused on ergonomic factors. In: International conference on applied human factors and ergonomics. Springer, Cham, pp 516–523. https://doi.org/10.1007/978-3-319-60525-8_53
Liang C, Chee KJ, Zou Y, Zhu H, Causo A, Vidas S, Teng T, Chen IM, Low KH, Cheah CC (2015) Automated robot picking system for e-commerce fulfillment warehouse application. In: 14th IFToMM world congress
Lin C-C, Kang J-R, Hou C-C, Cheng C-Y (2016) Joint order batching and picker Manhattan routing problem. Comput Ind Eng 95:164–174. https://doi.org/10.1016/j.cie.2016.03.009
Liu Y‑R, Huang M‑B, Huang H‑P (2019) Automated grasp planning and path planning for a robot hand-arm system. In IEEE/SICE international symposium on system integration (SII). IEEE. https://doi.org/10.1109/sii.2019.8700433
Manzini R, Gamberi M, Persona A, Regattieri A (2007) Design of a class based storage picker to product order picking system. Int J Adv Manuf Technol 32(7–8):811–821. https://doi.org/10.1007/s00170-005-0377-2
Martinez C, Boca R, Zhang B, Chen H, Nidamarthi S (2015) Automated bin picking system for randomly located industrial parts. In IEEE international conference on technologies for practical robot applications (TePRA): Crowne Plaza Boston-Woburn 15 Middlesex Canal Park Woburn, Massachusetts, 01801 USA, 11–12 May 2013. IEEE, pp 1–6. https://doi.org/10.1109/TePRA.2015.7219656
Merschformann M, Lamballais T, de Koster R, Suhl L (2018) Decision rules for robotic mobile fulfillment systems. https://arxiv.org/pdf/1801.06703
Mester J, Wahl F (2019) Robotik in der Intralogistik-Ein Projekt der Unternehmen Fiege und Magazino. In Logistik der Zukunft—Logistics for the future. Springer, Gabler, Wiesbaden, pp 199–211. https://doi.org/10.1007/978-3-658-23805-6_7
Molnár B (2004) Planning of order picking processes using simulation and a genetic algorithm in multi-criteria scheduling optimisation. In: Proceedings 16th European simulation symposium. SCS Press.
Nguyen TH, Kim DH, Lee CH, Kim HK, Kim SB (2016) Mobile robot localization and path planning in a picking robot system using kinect camera in partially known environment. In: International conference on advanced engineering theory and applications. Springer, Cham, pp 686–701. https://doi.org/10.1007/978-3-319-50904-4_70
Pan JC-H, Wu M-H (2012) Throughput analysis for order picking system with multiple pickers and aisle congestion considerations. Comput Oper Res 39(7):1661–1672. https://doi.org/10.1016/j.cor.2011.09.022
Pinto ARF, Nagano MS (2020) Genetic algorithms applied to integration and optimization of billing and picking processes. J Intell Manuf 31(3):641–659. https://doi.org/10.1007/s10845-019-01470-3
Rieder M, Verbeet R (2019) Robot-human-learning for robotic picking processes. In: Kersten W, Blecker T, Ringle CM (eds) Proceedings of the hamburg international conference of logistics (HICL): Vol. 27. Proceedings of the Hamburg international conference of logistics (HICL)/Artificial intelligence and digital transformation in supply chain management: innovative approaches for supply chains, 10th edn., pp 87–114. https://www.econstor.eu/handle/10419/209370, https://doi.org/10.15480/882.2466
Scholz A, Schubert D, Wäscher G (2017) Order picking with multiple pickers and due dates—simultaneous solution of order batching, batch assignment and sequencing, and picker routing problems. Eur J Oper Res 263(2):461–478. https://doi.org/10.1016/j.ejor.2017.04.038
Seyedrezaei M, Najafi SE, Aghajani A, Bagherzadeh Valami H (2012) Designing a genetic algorithm to optimize fulfilled orders in order picking planning problem with probabilistic demand. Int J Res Indus Eng 1(2):40–57
Tu M, Shih PH, Yang MF, Lin CK, Kao SL (2019). Using multi-objective genetic algorithm on order picking system. In: Ao S-I (ed) Lecture notes in engineering and computer science. International multiconference of engineers and computer scientists 2019. International Association of Engineers, pp 35–39.
Valle CA, Beasley JE (2019) Order allocation, rack allocation and rack sequencing for pickers in a mobile rack environment. https://arxiv.org/pdf/1903.06702v3
van Gils T (2019) Designing efficient order picking systems: combining planning problems and integrating real-life features. 4OR 17(3):331–332. https://doi.org/10.1007/s10288-019-00405-1
van Gils T, Ramaekers K, Caris A, Cools M (2017) The use of time series forecasting in zone order picking systems to predict order pickers’ workload. Int J Prod Res 55(21):6380–6393. https://doi.org/10.1080/00207543.2016.1216659
Vanheusden S, van Gils T, Ramaekers K, Caris A (2017) Reducing workload imbalance in parallel zone order picking systems. https://www.Semanticscholar.Org/paper/Reducing-Workload-Imbalance-in-Parallel-Zone-Order-Vanheusden-Gils/e4ab7b0c6ae339849731d5b60049c0d0e7894b81
VDI (2007) Operational logistics key figures from goods receiving to dispatch (Richtlinie, 4490). Beuth Verlag GmbH, Berlin
Verbeet R, Rieder M, Kies M (2019) Realization of a cooperative human-robot-picking by a learning multi-robot-system using BDI-agents. SSRN Electr J. Advance online publication. https://doi.org/10.2139/ssrn.3502934
Wahrmann D, Hildebrandt A-C, Schuetz C, Wittmann R, Rixen D (2019) An autonomous and flexible robotic framework for logistics applications. J Intell Rob Syst 93(3):419–431. https://doi.org/10.1007/s10846-017-0746-8
Yu M, de Koster RBM (2009) The impact of order batching and picking area zoning on order picking system performance. Eur J Oper Res 198(2):480–490. https://doi.org/10.1016/j.ejor.2008.09.011
Zhang H, Long P, Zhou D, Qian Z, Wang Z, Wan W, Manocha D, Park C, Hu T, Cao C, Chen Y, Chow M, Pan J (2016) Dorapicker: an autonomous picking system for general objects. In: IEEE international conference on automation science and engineering (CASE). IEEE, pp 721–726. https://doi.org/10.1109/COASE.2016.7743473
Zhang J, Wang X, Chan FTS, Ruan J (2017) On-line order batching and sequencing problem with multiple pickers: A hybrid rule-based algorithm. Appl Math Model 45:271–284. https://doi.org/10.1016/j.apm.2016.12.012
Zhu H, Kok YY, Causo A, Chee KJ, Zou Y, Al-Jufry SOK, Liang C, Chen I‑M, Cheah CC, Low KH (2016) Strategy-based robotic item picking from shelves. In: IEEE/RSJ international conference on intelligent robots and systems. IEEE. https://doi.org/10.1109/iros.2016.7759354
Zou Y, Zhang D, Qi M (2019) Order picking system optimization based on picker-robot collaboration. In: Proceedings of the 2019 5th international conference on industrial and business engineering—ICIBE 2019. ACM Press, pp 1–6. https://doi.org/10.1145/3364335.3364386
Acknowledgments
This work is part of the project “ZAFH Intralogistik”, funded by the European Regional Development Fund and the Ministry of Science, Research and Arts of Baden-Württemberg, Germany (F.No. 32-7545.24-17/3/1). It is also done within the post graduate school “Cognitive Computing in Socio-Technical Systems“ of Ulm University of Applied Sciences and Ulm University, which is funded by Ministry for Science, Research and Arts of the State of Baden-Württemberg, Germany.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Rieder, M., Verbeet, R. (2020). Evaluation and Control of a Collaborative Automated Picking System. In: Golinska-Dawson, P., Tsai, KM., Kosacka-Olejnik, M. (eds) Smart and Sustainable Supply Chain and Logistics – Trends, Challenges, Methods and Best Practices. EcoProduction. Springer, Cham. https://doi.org/10.1007/978-3-030-61947-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-61947-3_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-61946-6
Online ISBN: 978-3-030-61947-3
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)