Petri net decomposition approach for the simultaneous optimization of task assignment and routing with automated guided vehicles

Tatsushi Nishi, Yuki Tanaka, Masahiro Inuiguchi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

In this paper, we propose a simultaneous optimization method for task assignment and routing problems for multiple AGVs by decomposition of Petri Nets. In the proposed method, the Petri Net is decomposed into several subnets for task subproblems and AGV subproblems. Each subproblem is solved by Dijkstra's algorithm. The solution of subproblem for each subnet is repeated until a feasible solution for the original problem is obtained. In this study, a new solution method for subproblems with no final marking is developed. The effectiveness of the proposed method is confirmed by comparing the performance with conventional methods.

Original languageEnglish
Title of host publication4th IEEE Conference on Automation Science and Engineering, CASE 2008
Pages175-180
Number of pages6
DOIs
Publication statusPublished - 2008
Externally publishedYes
Event4th IEEE Conference on Automation Science and Engineering, CASE 2008 - Washington, DC, United States
Duration: Aug 23 2008Aug 26 2008

Publication series

Name4th IEEE Conference on Automation Science and Engineering, CASE 2008

Conference

Conference4th IEEE Conference on Automation Science and Engineering, CASE 2008
CountryUnited States
CityWashington, DC
Period8/23/088/26/08

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Petri net decomposition approach for the simultaneous optimization of task assignment and routing with automated guided vehicles'. Together they form a unique fingerprint.

Cite this