scispace - formally typeset
Journal ArticleDOI

Local and random searches for dispatch and conflict-free routing problem of capacitated AGV systems

Toshiyuki Miyamoto, +1 more
- 01 Jan 2016 - 
- Vol. 91, Iss: 91, pp 1-9
TLDR
The dispatch and conflict-free routing problem for capacitated AGV systems (DCFRPC) is proposed, an integer program of the DCFRPC is presented, and local/random search methods are proposed.
About
This article is published in Computers & Industrial Engineering.The article was published on 2016-01-01. It has received 94 citations till now. The article focuses on the topics: Random search.

read more

Citations
More filters
Journal ArticleDOI

Planning and control of autonomous mobile robots for intralogistics: Literature review and research agenda

TL;DR: This study identifies and classifies research related to the planning and control of AMRs in intralogistics, and provides an extended literature review that highlights how AMR technological advances affect planning and Control decisions.
Journal ArticleDOI

Multi-AGV scheduling for conflict-free path planning in automated container terminals

TL;DR: A mixed integer programming model based on path optimization, integrated scheduling, and conflicts and deadlocks is established to minimize AGVs delay time under the condition that the task allocation is known.
Journal ArticleDOI

An integrated scheduling method for AGV routing in automated container terminals

TL;DR: It is shown that the CPR-BGA algorithm is highly effective for the integrated scheduling in ACTs and the bi-level programming model is set up with the goal of minimising makespan.
Journal ArticleDOI

Deep reinforcement learning based AGVs real-time scheduling with mixed rule for flexible shop floor in industry 4.0

TL;DR: An adaptive deep reinforcement learning based AGVs real-time scheduling approach with mixed rule is proposed to the flexible shop floor to minimize the makespan and delay ratio and the results validate the feasibility and effectiveness of the proposed approach.
Journal ArticleDOI

Optimal warehouse design: Literature review and case study application

TL;DR: Results of the study shows that the proposed approach using the mathematical model produce much more favourable results for the warehouse management, and system throughputs and customer satisfaction is increased.
References
More filters
Journal ArticleDOI

Algorithms for the vehicle routing and scheduling problems with time window constraints

TL;DR: This paper considers the design and analysis of algorithms for vehicle routing and scheduling problems with time window constraints and finds that several heuristics performed well in different problem environments; in particular an insertion-type heuristic consistently gave very good results.
Journal ArticleDOI

Survey of research in the design and control of automated guided vehicle systems

TL;DR: It is concluded that most models can be applied for design problems at manufacturing centres and new analytical and simulation models need to be developed for large AGV systems to overcome large computation times, NP-completeness, congestion, deadlocks and delays in the system and finite planning horizons.
Journal ArticleDOI

Static pickup and delivery problems: a classification scheme and survey

TL;DR: A general framework to model a large collection of pickup and delivery problems, as well as a three-field classification scheme for these problems, is introduced.
Journal ArticleDOI

The pickup and delivery problem with time windows

TL;DR: In this paper, an exact algorithm for the pickup and delivery problem with time windows is presented. But this algorithm is not suitable for the case of multiple depots and different types of vehicles.

The Pickup and Delivery Problem with Time Windows

TL;DR: This paper presents an exact algorithm which solves the pickup and delivery problem when transporting goods using a column generation scheme with a constrained shortest path as a subproblem.
Related Papers (5)