3.8 Article

Crane scheduling for end-of-aisle picking: Complexity and efficient solutions based on the vehicle routing problem

Related references

Note: Only part of the references are listed.
Article Management

Multi-shuttle crane scheduling in automated storage and retrieval systems

Lukas Polten et al.

Summary: This study focuses on a shared-storage automated storage and retrieval system and proposes an exact solution approach based on capacitated vehicle routing problem. The method outperforms previous approaches in solving large instances. The study also provides insights on system throughput, optimal shelf shape, and the value of considering multiple requests in crane scheduling. Additionally, the approach can be extended to solve a range of multi-shuttle crane scheduling problems.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)

Article Computer Science, Interdisciplinary Applications

Hybrid genetic search for the CVRP: Open-source implementation and SWAP* neighborhood

Thibaut Vidal

Summary: This paper introduces a simple and open-source implementation of a hybrid genetic search for the capacitated vehicle routing problem. The algorithm builds upon the general methodology proposed by Vidal et al. (2012), with additional improvements and lessons learned from the past decade of research. The inclusion of a new neighborhood called SWAP* and its efficient exploration significantly contributes to the performance of local searches. Experimental comparisons confirm that HGS remains a leading metaheuristic in terms of solution quality, convergence speed, and conceptual simplicity for this problem.

COMPUTERS & OPERATIONS RESEARCH (2022)

Article Management

High multiplicity asymmetric traveling salesman problem with feedback vertex set and its application to storage/retrieval system

Amir Gharehgozli et al.

Summary: The study presents an algorithm for the high multiplicity asymmetric traveling salesman problem with feedback vertex set of size k, showing its potential for improving algorithms in automated storage and retrieval systems. The algorithm demonstrates efficient time complexity for minimizing total traveling time of the storage and retrieval machine under certain scenarios, outperforming previous approaches. The applicability and performance of the algorithm is further discussed and evaluated through extensive numerical experiments.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2021)

Article Management

Performance analysis of batching decisions in waveless order release environments for e-commerce stock-to-picker order fulfillment

Vishal Bansal et al.

Summary: This study focuses on the performance differences between dynamic and static batching strategies in a stock-to-picker system, with dynamic batching outperforming static batching in terms of system throughput. The research also analyzes the impact of different order types on throughput, as well as the effect of batch size on system performance.

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH (2021)

Article Operations Research & Management Science

A Special Case of the Multiple Traveling Salesmen Problem in End-of-Aisle Picking Systems

Lennart Baardman et al.

Summary: This study focused on the problem of sequencing requests for a specific type of automated storage and retrieval system, proposing an effective heuristic method and demonstrating its superior performance. Experimental results showed that, under certain conditions, the solutions provided by this heuristic method were close to the optimal value.

TRANSPORTATION SCIENCE (2021)

Article Computer Science, Software Engineering

A generic exact solver for vehicle routing and related problems

Artur Pessoa et al.

MATHEMATICAL PROGRAMMING (2020)

Review Management

Warehousing in the e-commerce era: A survey

Nils Boysen et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2019)

Article Management

Integrated storage-order picking systems: Technology, performance models, and design insights

Elena Tappia et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2019)

Review Operations Research & Management Science

Robotized and Automated Warehouse Systems: Review and Recent Developments

Kaveh Azadeh et al.

TRANSPORTATION SCIENCE (2019)

Article Operations Research & Management Science

High-performance order processing in picking workstations

David Fuessler et al.

EURO JOURNAL ON TRANSPORTATION AND LOGISTICS (2019)

Article Operations Research & Management Science

Operating Policies in Robotic Compact Storage and Retrieval Systems

Bipan Zou et al.

TRANSPORTATION SCIENCE (2018)

Article Management

Parts-to-picker based order processing in a rack-moving mobile robots environment

Nils Boysen et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2017)

Article Operations Research & Management Science

Polynomial Time Algorithms to Minimize Total Travel Time in a Two-Depot Automated Storage/Retrieval System

Amir Hossein Gharehgozli et al.

TRANSPORTATION SCIENCE (2017)

Article Computer Science, Interdisciplinary Applications

Efficient order processing in an inverse order picking system

David Fuessler et al.

COMPUTERS & OPERATIONS RESEARCH (2017)

Review Management

A survey on single crane scheduling in automated storage/retrieval systems

Nils Boysen et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2016)

Article Computer Science, Interdisciplinary Applications

Design and analysis of an automated order-picking workstation

R. Andriansyah et al.

JOURNAL OF SIMULATION (2014)

Review Engineering, Industrial

Models for automated storage and retrieval systems: a literature review

Jean-Philippe Gagliardi et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2012)

Article Management

A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems

Thibaut Vidal et al.

OPERATIONS RESEARCH (2012)

Article Statistics & Probability

A survey on performance analysis of warehouse carousel systems

Nelly Litvak et al.

STATISTICA NEERLANDICA (2010)

Review Management

A survey of literature on automated storage and retrieval systems

Kees Jan Roodbergen et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2009)

Article Automation & Control Systems

Design of order picking system

Fabrizio Dallari et al.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY (2009)

Article Engineering, Industrial

A shift-based sequencing method for twin-shuttle automated storage and retrieval systems

Daniel R. Dooly et al.

IIE TRANSACTIONS (2008)

Review Management

Design and control of warehouse order picking: A literature review

Rene de Koster et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2007)

Article Automation & Control Systems

Design and control of an AS/RS

R Manzini et al.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY (2006)

Article Operations Research & Management Science

On Kuhn's Hungarian method - A tribute from Hungary

A Frank

NAVAL RESEARCH LOGISTICS (2005)

Article Engineering, Industrial

Back-of-the-envelope miniload throughput bounds and approximations

RD Foley et al.

IIE TRANSACTIONS (2004)

Article Engineering, Industrial

Analytic expressions for the optimal dwell point in an automated storage/retrieval system

JP van den Berg

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2002)