• Cite Icon22
  • https://doi.org/10.1109/tase.2009.2012434Copy DOI Icon

$K$ Constrained Shortest Path Problem

  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Motivated by a real project for a sophisticated automated storage and retrieval system (AS/RS), we study the problem of generating K shortest paths that are required to satisfy a set of constraints. We propose a structural branching procedure that decomposes the problem into at most K|N| subproblems, where |N| is the number of nodes in the network. By using a Network Modification procedure, each subproblem can be transformed into a constrained shortest path problem (CSP). When these constraints satisfy a so called separable property, the subproblem can be further simplified. Based on this branching procedure, we propose a specific algorithm for an application where resource and loopless constraints have to be respected. Numerical results show that our algorithm is very efficient and robust.

Similar Papers
  • PDF
  • Research Article
  • Citations9

Slotting optimization of automated storage and retrieval system (AS/RS) for efficient delivery of parts in an assembly shop using genetic algorithm: A case Study

  • Jun 01, 2017
  • IOP Conference Series: Materials Science and Engineering
  • L Yue +4
  • Research Article
  • Citations30

A simulation modeling framework for multiple-aisle automated storage and retrieval systems

  • Aug 31, 2012
  • Journal of Intelligent Manufacturing
  • Jean-Philippe Gagliardi +2
  • Research Article
  • Citations22

Travel time model for multi-deep automated storage and retrieval systems with different storage strategies

  • Aug 18, 2022
  • International Journal of Production Research
  • Timo Lehmann +1
  • Research Article

Order sequencing in automated storage and retrieval systems: A neural network-assisted simulation-optimisation approach

  • Dec 01, 2025
  • Computers & Industrial Engineering
  • Andrea Ferrari +2
  • Research Article
  • Citations1

물류정보시스템 구현 및 최적화 사례 연구: 유통산업 C사를 중심으로

  • Jul 31, 2010
  • Journal of the Korea Academia-Industrial cooperation Society
  • Hyun-Koo Lee +2
  • Research Article
  • Citations20

An integrated fuzzy AHP-fuzzy TOPSIS approach for AS/RS selection

  • Jan 01, 2013
  • International Journal of Productivity and Quality Management
  • Hande Erdoğan Aktan +1
  • Research Article
  • Citations1

Laboratory automatic storage and retrieval

  • Jan 01, 1997
  • Laboratory Robotics and Automation
  • Ralph E Farnsworth
  • Research Article
  • Citations629

A survey of literature on automated storage and retrieval systems

  • Apr 01, 2009
  • European Journal of Operational Research
  • Kees Jan Roodbergen +1
  • Research Article
  • Citations121

Allocating Items to an Automated Storage and Retrieval System

  • Mar 01, 1990
  • IIE Transactions
  • Steven T Hackman +2
  • Book Chapter
  • Citations2

Evaluating Automated Storage and Retrieval System Policies with Simulation and Optimization

  • Jan 01, 2019
  • Michele Barbato +2
  • Research Article

A Warehouse Automated Storage and Retrieval System (AS/RS) Case Study

  • Jan 01, 2009
  • Technical Quarterly
  • Worker
  • Research Article
  • Citations1

Development of Automatic Storage Retrieval System for Variable Loads

  • Feb 02, 2021
  • Jurnal Sains, Teknologi dan Industri
  • Afzeri Tamsir
  • Conference Article

Deployment of lean manufacturing in a die shop: An ASRS approach

  • Jan 01, 2020
  • AIP conference proceedings
  • Shreeranga Bhat +4
  • Conference Article
  • Citations1

A survey of scheduling optimization algorithms studies on automated storage and retrieval systems (AS/RSs)

  • Aug 01, 2010
  • Qing Zheng +1
  • Conference Article
  • Citations2

Reservation Storage Policy for AS/RS at Air Cargo Terminals

  • Jun 18, 2015
  • Chulung Lee +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.