New Automated Guided Vehicle System Using Real-Time Holonic Scheduling for Warehouse Picking

We propose a new robotic system using an automated guided vehicle (AGV) for order picking in logistics warehouses. In AGV picking systems, AGVs transport the entire shelves including the required items (inventory shelves) or shipping boxes (sorting shelves) to the pickers instead of the pickers moving to the shelves, which improves the productivity of the picking activity in warehouses. In conventional systems, the sorting shelves are fixed or are transported only after the completion of the sorting work of the shelves. Our new system transports the sorting shelf even if the sorting shelf is in the middle of sorting. This system improves the productivity of picking activity by transporting both the shelves to appropriate locations at the appropriate time. To handle complex transport tasks, the proposed system requires a real-time scheduling method. This study applies a real-time holonic scheduling method to resolve scheduling problems. We evaluated the productivity of the proposed system and that of the conventional method that transports sorting shelves only after finishing the sorting work. The results show that the larger the working area and the higher mixed and lower-volume the picking orders are, the more efficiently the proposed method solves scheduling problems.

[1]  Milan Edl,et al.  Energy efficiency model for the mini-load automated storage and retrieval systems , 2014 .

[2]  Marc Goetschalckx,et al.  Research on warehouse operation: A comprehensive review , 2007, Eur. J. Oper. Res..

[3]  A Koestler,et al.  Ghost in the Machine , 1970 .

[4]  Raffaello D'Andrea,et al.  Coordinating Hundreds of Cooperative, Autonomous Vehicles in Warehouses , 2007, AI Mag..

[5]  Hongwei Wang,et al.  An ACO-based online routing method for multiple order pickers with congestion consideration in warehouse , 2016, J. Intell. Manuf..

[6]  Nils Boysen,et al.  Parts-to-picker based order processing in a rack-moving mobile robots environment , 2017, Eur. J. Oper. Res..

[7]  Chunlin Chen,et al.  Genetic Scheduling and Reinforcement Learning in Multirobot Systems for Intelligent Warehouses , 2015 .

[8]  Klaus Fischer,et al.  TRANSPORTATION SCHEDULING WITH HOLONIC MAS : THE TELETRUCK APPROACH , 1998 .

[9]  Nobuhiro Sugimura,et al.  A Study on Real-Time Scheduling Methods in Holonic Manufacturing Systems , 2002 .

[10]  An Caris,et al.  Designing efficient order picking systems by combining planning problems: State-of-the-art classification and review , 2017, Eur. J. Oper. Res..

[11]  Venkitasubramony Rakesh,et al.  Layout Optimization of a Three Dimensional Order Picking Warehouse , 2015 .

[12]  Robert H. Sturges,et al.  Real-time holonic scheduling of material handling operations in a dynamic manufacturing environment , 2005 .

[13]  Debjit Roy,et al.  Estimating performance in a Robotic Mobile Fulfillment System , 2017, Eur. J. Oper. Res..

[14]  Peter B. Luh,et al.  Holonic manufacturing scheduling: architecture, cooperation mechanism, and implementation , 1997, Proceedings of IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[15]  John J. Bartholdi,et al.  WAREHOUSE & DISTRIBUTION SCIENCE Release 0.94 Check for the latest version at www.warehouse-science.com , 2010 .

[16]  Nobuhiro Sugimura,et al.  Real-time scheduling for holonic manufacturing systems based on estimation of future status , 2006 .

[17]  Duncan McFarlane,et al.  Developments in holonic production planning and control , 2000 .

[18]  Shimon Y. Nof,et al.  Dynamic storage assignment with product affinity and ABC classification—a case study , 2016 .

[19]  Paulo Leitão,et al.  ADACOR: A holonic architecture for agile and adaptive manufacturing control , 2006, Comput. Ind..

[20]  Xianhao Xu,et al.  Modeling parallel movement of lifts and vehicles in tier-captive vehicle-based warehousing systems , 2016, Eur. J. Oper. Res..

[21]  Peng Yang,et al.  Variable neighborhood search heuristic for storage location assignment and storage/retrieval scheduling under shared storage in multi-shuttle automated storage/retrieval systems , 2015 .

[22]  John Enright,et al.  Optimization and Coordinated Autonomy in Mobile Fulfillment Systems , 2011, Automated Action Planning for Autonomous Mobile Robots.

[23]  Mihaela Ulieru,et al.  Building holonic supply chain management systems: an e-logistics application for the telephone manufacturing industry , 2005, IEEE Transactions on Industrial Informatics.

[24]  Paul VALCKENAERS,et al.  Design of holonic manufacturing systems , 2017 .

[25]  Luc Bongaerts,et al.  Reference architecture for holonic manufacturing systems: PROSA , 1998 .

[26]  H. Van Brussel,et al.  Results of the holonic control system benchmark at KU Leuven , 1994, Proceedings of the Fourth International Conference on Computer Integrated Manufacturing and Automation Technology.

[27]  Alexandre Salles da Cunha,et al.  Optimally solving the joint order batching and picker routing problem , 2017, Eur. J. Oper. Res..

[28]  Luowei Zhou,et al.  A Balanced Heuristic Mechanism for Multirobot Task Allocation of Intelligent Warehouses , 2014 .

[29]  Yugang Yu,et al.  Storage policies and optimal shape of a storage system , 2013 .

[30]  Kees Jan Roodbergen,et al.  Design and control of warehouse order picking: A literature review , 2006, Eur. J. Oper. Res..

[31]  Yoriko Kazama,et al.  Acquisition of Automated Guided Vehicle Route Planning Policy Using Deep Reinforcement Learning , 2017, 2017 6th IEEE International Conference on Advanced Logistics and Transport (ICALT).

[32]  Hwan-Seong Kim,et al.  Optimizing Transportation Sequence in Warehouse with Genetic Algorithms , 2014 .

[33]  Nils Boysen,et al.  Warehousing in the e-commerce era: A survey , 2019, Eur. J. Oper. Res..

[34]  M. B. M. de Koster,et al.  Robotized Warehouse Systems: Developments and Research Opportunities , 2017 .

[35]  Paulo Leitão,et al.  A Holonic Approach to Dynamic Manufacturing Scheduling , 2006, BASYS.

[36]  Stefan Bussmann Daimler-Benz An Agent-Oriented Architecture for Holonic Manufacturing Control , 2007 .