Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Distributed control of job-shop systems via edge reversal dynamics for automated guided vehicles

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.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal-enac.archives-ouvertes.fr/hal-00938526
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : jeudi 19 juin 2014 - 17:20:38
Dernière modification le : lundi 4 juillet 2022 - 09:28:15
Archivage à long terme le : : vendredi 19 septembre 2014 - 10:35:43

Fichier

610.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-00938526, version 1

Citation

Omar Lengerke, Hernan González Acuña, Max Suell Dutra, Felipe França, Felix Mora-Camino. Distributed control of job-shop systems via edge reversal dynamics for automated guided vehicles. INTELLI 2012, 1st International Conference on Intelligent Systems and Applications, Apr 2012, Chamonix / Mont Blanc, France. pp 25-30. ⟨hal-00938526⟩

Partager

Métriques

Consultations de la notice

346

Téléchargements de fichiers

210