Abstract:Automated Storage/Retrieval Systems(AS/RS)are widely used in warehouses and distribution centers everywhere around the world.Storage location assignment and interleave sequencing are two important decision-making problems in AS/RS management.Although these two problems are logically interrelated,most previous research has focused on just one problem at a time.Studying a single policy in isolation would be acceptable if it does not interact with other functions.However,doing so is apparently not the case in many real life situations.Maximum throughput of AS/RS system may only be obtained from an optimal combination of storage assignment and interleaving policy. This paper addresses location assignment and interleaving problems in AR/RS at the same time.An incoming unit load is assigned to a storage location according to its duration of stay(DOS).Storage/Retrieval(S/R)machines perform storages and retrievals in the dual command(DC)mode.DC mode means that an S/R machine picks up an item from an I/O station,travels to a location to store it,travels to another location to retrieve an item,and then returns to the I/O station to deliver it.The proposed method must provide not only storage locations but also storage/retrieval interleaving sequences of S/R machines.The objective is to minimize the average travel time of S/R machines to process storage or retrieval operations,therefore maximizing the operational efficiency of the AS/RS. An integrated programming model is provided to reach an optimal solution to location assignment and interleaving problems.However,finding the optimal assignment and sequence for this type of AS/RS is not computationally tractable.Therefore,a two-step directional connected graph based heuristics(GBH)is developed to solve the problem.In the first stage,the storage location is determined.In the second stage,the interleave sequence is modeled as an assignment problem and solved by Hungarian algorithm.A Tabu search algorithm is proposed to improve the solution for medium-and large-sized problems. Experimental tests are conducted to evaluate the performance of the proposed optimization algorithm based on various data settings.Experimental results show the effectiveness of the algorithm.It is observed that the GBH for DC mode can provide a significantly smaller average travel time than the heuristics for single command mode.As the problem size increases,the reduction in average travel time also increases.The computational results show that the TS algorithm is capable of producing improved solutions for large-sized problems,with an average improvement of 1.2%-6.44% over the heuristic solution.The reasonable CPU time(less time 15 minutes)for large-sized problems is an indicator for the efficiency of the Tabu search algorithm.

Storing Fresh Produce for Fast Retrieval in an Automated Compact Cross‐Dock System

Optimal Mixed Storage Methods Considering Rehandles of Inventories

The Impact of Integrated Cluster-Based Storage Allocation on Parts-to-picker Warehouse Performance

Small is Beautiful: A Framework for Evaluating and Optimizing Live-Cube Compact Storage Systems

Evaluating Dedicated and Shared Storage Policies in Robot-Based Compact Storage and Retrieval Systems

How to Benefit from Order Data: Correlated Dispersed Storage Assignment in Robotic Warehouses

Designing An Optimal Turnover-Based Storage Rack For A 3d Compact Automated Storage And Retrieval System

Integrated storage assignment for an E-grocery fulfilment centre: accounting for day-of-week demand patterns

Truck Scheduling for Cross-Docking of Fresh Produce with Repeated Loading

Optimal Two-Class-based Storage Policy in an AS/RS with Two Depots at Opposite Ends of the Aisle

Travel time analysis and dimension optimisation design of double-ended compact storage system

Operating Policies in Robotic Compact Storage and Retrieval Systems.

Sequencing Heuristics For Storing And Retrieving Unit Loads In 3d Compact Automated Warehousing Systems

Optimal Two-Class-based Storage in a Live-Cube Compact Storage System

Integrated Storage-Order Picking Systems: Technology, Performance Models, and Design Insights.

Within-aisle or Across-Aisle? Optimisation and Comparison of Two Class-Based Storage Policies in Multi-Dock Unit-Load Warehouses.

Increasing Throughput in Warehouses: The Effect of Storage Reallocation and the Location of Input/Output Station

Enhancing Performance in Order Picking Processes by Dynamic Storage Systems

Enhancing the order picking process through a new storage assignment strategy in forward-reserve area

Scheduling of inbound and outbound trucks in cross docking systems with temporary storage

Optimization for Storage Location Assignments and Interleaving Problems in an Automated Storage/Retrieval System