IEEE Transactions on Automation Science and Engineering · 2019 · 30 citations · 30 references
Natural SciencesIndustrial EngineeringSystems EngineeringDesign OptimizationOptimizationPath PlanningCombinatorial OptimizationHeuristic SearchMetaheuristic OptimizationNetwork Flow AlgorithmsNetwork FlowsNetwork OptimizationAutomated Guided VehiclesCapacitated Network DesignCapacity ConstraintsLocal Search AlgorithmsMulticommodity FlowNeighborhood SearchNetwork Design ProblemsSearch Heuristics
This article discusses the guide path design of automated guided vehicle (AGV) systems for which we propose a model that incorporates a dynamic multicommodity flow with capacity constraints from a pickup to a delivery point. The problem is formulated as the selection of a guide path connecting a given set of pickup/delivery points. A cell-based local search that is based on an original neighborhood technique is developed. In the proposed method, the guide path is effectively optimized based on a local search of cell-based neighborhood search preserving connectivity constraints and the subsequent solution of a dynamic multicommodity flow problem. The performance of the proposed method is strengthened by the redundant elimination of arcs and intensification of search according to the concept of the flow-concentrated cell. The effectiveness of the proposed method is demonstrated by comparing it with a general-purpose solver and recent algorithms for fixed-charge capacitated multicommodity network design problems. A real case study is presented to demonstrate the applicability of the proposed method by using simulation software.
30
On the Complexity of Timetable and Multicommodity Flow Problems
Shimon Even, Alon Itai, Adi Shamir · SIAM Journal on Computing · 1976 · 1.1K citations
Design of Automatic Guided Vehicle Systems
William Maxwell, John A. Muckstadt · A I I E Transactions · 1982 · 257 citations
Design of Automatic Guided Vehicle Systems
William Maxwell, John A. Muckstadt · IIE Transactions · 1982 · 195 citations
The Continuous-Time Service Network Design Problem
Natashia Boland, Mike Hewitt, Luke Marshall et al. · Operations Research · 2017 · 173 citations
Natural Sciences, Industrial Engineering, Operations Management +15