Design of AVS/RS under group constraint

Abstract Distribution centers, which are essential to our society, are becoming increasingly important. Although the efficiency of an AVS/RS (Autonomous vehicle storage and retrieval system) makes it a promising system, there is still much to be studied regarding its effective use and design. This paper proposes a method of designing AVS/RSs through a quantitative consideration of group constraint by utilizing probability theory. The proposed algorithm also deals with the problem of designing the sizes of several buffers, and considers the effect of load fluctuations, which are important for real-world operation, by use of queuing network theory. Effectiveness of the proposed algorithm is shown with simulations of various number of groups, those of various safety factors for fluctuations, and those of various evasion rates for buffer overflow. The design results are shown to be much different from those which do not consider those factors. The results prove that the proposed method provides an accurate quantitative assessment of the AVS/RS’s constraints.

[1]  Ludo Gelders,et al.  A microcomputer-based optimization model for the design of automated warehouses , 1985 .

[2]  Charles J. Malmborg,et al.  Analytical models for analysis of automated warehouse material handling systems , 2011 .

[3]  C.-H. Wang,et al.  A framework for the dual command cycle travel time model in automated warehousing systems , 1996 .

[4]  Mark Persoff.  UK , 1999, EC Tax Review.

[5]  Charles J. Malmborg.  Interleaving dynamics in autonomous vehicle storage and retrieval systems , 2003 .

[6]  Gino Marchet,et al.  Development of a framework for the design of autonomous vehicle storage and retrieval systems , 2013 .

[7]  Gino Marchet,et al.  Analytical model to estimate performances of autonomous vehicle storage and retrieval systems for product totes , 2012 .

[8]  Charles J. Malmborg,et al.  An efficient cycle time model for autonomous vehicle storage and retrieval systems , 2008 .

[9]  Pius J. Egbelu,et al.  Scheduling of inbound and outbound trucks in cross docking systems with temporary storage , 2008, Eur. J. Oper. Res..

[10]  Jun Ota,et al.  Analytic Flow Design Method for an Automated Distribution Center with Multiple Shipping Areas , 2012, Adv. Robotics.

[11]  Jun Ota,et al.  Design of Warehouse Including Temporary Storage Using Queuing Network Theory , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[12]  M. B. M. de Koster,et al.  Routing orderpickers in a warehouse: a comparison between optimal and heuristic solutions , 1998 .

[13]  Charles J. Malmborg.  Conceptualizing tools for autonomous vehicle storage and retrieval systems , 2002 .

[14]  Hark Hwang,et al.  A study on multi-aisle system served by a single storage/retrieval machine , 1988 .

[15]  Banu Yetkin Ekren.  Performance evaluation of AVS/RS under various design scenarios: a case study , 2011 .

[16]  Elsayed A. Elsayed,et al.  Computerized algorithms for order processing in automated warehousing systems , 1983 .

[17]  Jakob Krarup.  Warehouse Location Problem , 2009, Encyclopedia of Optimization.

[18]  Russell D. Meller,et al.  An analysis of dual-command operations in common warehouse designs , 2009 .

[19]  Ming Dong,et al.  Combining multi-class queueing networks and inventory models for performance analysis of multi-product manufacturing logistics chains , 2008 .

[20]  Michel Gendreau,et al.  Handbook of Metaheuristics , 2010 .

[21]  Charles J. Malmborg,et al.  Matrix-geometric solution for semi-open queuing network model of autonomous vehicle storage and retrieval system , 2014, Comput. Ind. Eng..

[22]  Yavuz A. Bozer,et al.  Design and Performance Models for End-of-Aisle Order Picking Systems , 1990 .

[23]  David D. Yao,et al.  A Supply Network Model with Base-Stock Control and Service Requirements , 2000, Oper. Res..

[24]  W. H. M. Zijm,et al.  Warehouse design and control: Framework and literature review , 2000, Eur. J. Oper. Res..

[25]  Debjit Roy,et al.  Blocking Effects in Warehouse Systems With Autonomous Vehicles , 2014, IEEE Transactions on Automation Science and Engineering.

[26]  E. S. Shaw.  Elements of a Theory of Inventory , 1940, Journal of Political Economy.

[27]  Sunderesh S. Heragu,et al.  Performance comparison of two material handling systems: AVS/RS and CBAS/RS , 2012 .

[28]  Charles J. Malmborg,et al.  An Approximate Solution for Semi-Open Queueing Network Model of an Autonomous Vehicle Storage and Retrieval System , 2013, IEEE Transactions on Automation Science and Engineering.

[29]  Kees Jan Roodbergen,et al.  Routing methods for warehouses with multiple cross aisles , 2001 .

[30]  Heungsoon Felix Lee.  Performance analysis for automated storage and retrieval systems , 1997 .

[31]  T. Warren Liao,et al.  Optimization of replenishment policies for decentralized and centralized capacitated supply chains under various demands , 2013 .

[32]  Yang Liu,et al.  Modeling and evaluating the AVS/RS with tier-to-tier vehicles using a semi-open queueing network , 2014 .