A practical model of routing problems for automated guided vehicles with acceleration and deceleration

Tatsushi Nishi, Susumu Matsushita, Takeshi Hisano, Masashi Morikawa

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

We consider an optimization of conflict-free routing problems for automated guided vehicles (AGV) with acceleration and deceleration. A continuous time model is developed to represent the dynamics of vehicles. In the proposed model, the transportation model is discretized into several regions. A network model is created by taking into account the acceleration and deceleration motions. The acceleration and deceleration are represented at curve locations. Column generation heuristic is used to find a near-optimal solution. In this algorithm, we construct a heuristic rule to generate a feasible solution with acceleration and deceleration of vehicles after the column generation. The pricing problem is represented by a resource constrained shortest path problem, which is effectively solved by a labeling algorithm. The dominance relation for acceleration and deceleration is addressed. In the proposed model, the dynamics of real speed AGV model are reflected into the routing problems. By comparing the performance of the conventional method, the effectiveness of the proposed method is demonstrated.

Original languageEnglish
JournalJournal of Advanced Mechanical Design, Systems and Manufacturing
Volume8
Issue number5
DOIs
Publication statusPublished - 2014
Externally publishedYes

Keywords

  • Automated guided vehicle
  • Column generation heuristics
  • Labeling algorithm
  • Routing

ASJC Scopus subject areas

  • Mechanical Engineering
  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'A practical model of routing problems for automated guided vehicles with acceleration and deceleration'. Together they form a unique fingerprint.

Cite this