Home // INTELLI 2012, The First International Conference on Intelligent Systems and Applications // View article

Distributed Control of Job-shop Systems via Edge Reversal Dynamics for Automated Guided Vehicles

Authors:
Hernan Gonzalez Acuna
Max Suell Dutra
Felipe Maia Galvao Franca
Felix Mora Camino

Keywords: Distributed algorithm; Flexible Manufacturing System; Graph dynamics; Scheduling by Edge Reversal.

Abstract:
Flexible Manufacturing Systems (FMS), in which the use of Automatically Guided Vehicles (AGVs) is typical, are a growing trend in many industrial scenarios. A novel, distributed, algorithmic approach to the execution control of activities (work-center oriented) is introduced in this paper, as is, in an integrated way, transportation (AGV oriented) scheduling. The relationship between jobs, modeled as processes, and work centers, modeled as resources, and sinks defines an undirected graph G representing a target Job-shop system. Analogously, the transportation performed by AGVs, also modeled as processes, and their corresponding physical paths, modeled as resources, can also be seen as a dual Job-shop problem. The new approach is based on the Scheduling by Edge Reversal (SER) graph dynamics which, from an initial acyclic orientation over edges, that can be defined via traditional and/or efficient heuristics, let jobs and AGVs proceed in a deadlock-and-starvation-free fashion without the need for any central coordination.

Pages: 25 to 30

Copyright: Copyright (c) IARIA, 2012

Publication date: April 29, 2012

Published in: conference

ISSN: 2308-4065

ISBN: 978-1-61208-224-0

Location: Chamonix, France

Dates: from April 29, 2012 to May 4, 2012