Skip to main content
Erschienen in: Production Engineering 4/2013

01.07.2013 | Production Management

Distributed control of multi-AGV system based on regional control model

verfasst von: Kun Zheng, Dunbing Tang, Wenbin Gu, Min Dai

Erschienen in: Production Engineering | Ausgabe 4/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

With the development of logistics technology, automated guided vehicle (AGV) is playing an increasingly important role on flexible manufacturing system. It is important to discuss the behavior of traffic for the design and realization of multi-AGV system. When AGVs operate in a manufacturing plant, there will be conflicts, deadlocks and other problems; how to avoid these problems and enhance the flexibility and efficiency of multi-AGV system becomes more and more necessary. Aiming at reducing the inherent complexity of the multi-AGV problem, a new regional control model with new guide-path configuration is presented. A multi-AGV scheduling strategy based on the shortest waiting time is proposed to achieve the optimization of AGV running time, and a distributed control mechanism is developed to resolve the conflict and deadlock problem of the multi-AGV system. Finally a test bed for the multi-AGV system simulation is built and the simulation results indicate the validity and feasibility of the proposed model.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Singh N, Sarngadharan PV, Pal PK (2011) AGV scheduling for automated material distribution: a case study. J Intell Manuf 22(2):219–228CrossRef Singh N, Sarngadharan PV, Pal PK (2011) AGV scheduling for automated material distribution: a case study. J Intell Manuf 22(2):219–228CrossRef
2.
Zurück zum Zitat Lin L, Shinn SW, Gen M, Hwang H (2006) Network model and effective evolutionary approach for AGV dispatching in manufacturing system. J Intell Manuf 17:465–477CrossRef Lin L, Shinn SW, Gen M, Hwang H (2006) Network model and effective evolutionary approach for AGV dispatching in manufacturing system. J Intell Manuf 17:465–477CrossRef
3.
Zurück zum Zitat Corréa AI, Langevin A, Rousseau LM (2007) Scheduling and routing of automated guided vehicles: a hybrid approach. Comput Oper Res 34(16):1688–1707MATHCrossRef Corréa AI, Langevin A, Rousseau LM (2007) Scheduling and routing of automated guided vehicles: a hybrid approach. Comput Oper Res 34(16):1688–1707MATHCrossRef
4.
Zurück zum Zitat Bhattacharya R, Bandyopadhyay S (2010) An improved strategy to solve shop deadlock problem based on the study on existing benchmark recovery strategies. Int J Adv Manuf Technol 47(1–4):351–364CrossRef Bhattacharya R, Bandyopadhyay S (2010) An improved strategy to solve shop deadlock problem based on the study on existing benchmark recovery strategies. Int J Adv Manuf Technol 47(1–4):351–364CrossRef
5.
Zurück zum Zitat Kaspi M, Tanchoco JMA (1990) Optimal flow path design of unidirectional AGV systems. Int J Prod Res 28(6):1023–1030CrossRef Kaspi M, Tanchoco JMA (1990) Optimal flow path design of unidirectional AGV systems. Int J Prod Res 28(6):1023–1030CrossRef
6.
Zurück zum Zitat Hoff EB, Sarker BR (1998) An overview of path design and dispatching methods for automated guided vehicles. Integr Manuf Syst 9(5):296–307CrossRef Hoff EB, Sarker BR (1998) An overview of path design and dispatching methods for automated guided vehicles. Integr Manuf Syst 9(5):296–307CrossRef
7.
Zurück zum Zitat Ventura JA, Lee C (2001) A study of the tandem loop with multiple vehicles configuration for automated guided vehicle systems. J Manuf Syst 20(3):153–165CrossRef Ventura JA, Lee C (2001) A study of the tandem loop with multiple vehicles configuration for automated guided vehicle systems. J Manuf Syst 20(3):153–165CrossRef
8.
Zurück zum Zitat Laporte G, Zanjirani Farahani R, Miandoabchi E (2006) Designing an efficient method for tandem AGV network design problem using tabu search. Appl Math Comput 183(2):1410–1421MathSciNetMATHCrossRef Laporte G, Zanjirani Farahani R, Miandoabchi E (2006) Designing an efficient method for tandem AGV network design problem using tabu search. Appl Math Comput 183(2):1410–1421MathSciNetMATHCrossRef
9.
Zurück zum Zitat ElMekkawy TY, Liu S (2009) A new memetic algorithm for optimizing the partitioning problem of tandem AGV systems. Int J Prod Econ 118(2):508–520CrossRef ElMekkawy TY, Liu S (2009) A new memetic algorithm for optimizing the partitioning problem of tandem AGV systems. Int J Prod Econ 118(2):508–520CrossRef
10.
Zurück zum Zitat Soleimani Sedehi M, Zanjirani Farahani R (2009) An integrated approach to determine the block layout, AGV flow path and the location of pick-up/delivery points in single-loop systems. Int J Prod Res 47(11):3041–3061MATHCrossRef Soleimani Sedehi M, Zanjirani Farahani R (2009) An integrated approach to determine the block layout, AGV flow path and the location of pick-up/delivery points in single-loop systems. Int J Prod Res 47(11):3041–3061MATHCrossRef
11.
Zurück zum Zitat Rezapour S, Zanjirani-Farahani R, Miandoabchi E (2011) A machine-to-loop assignment and layout design methodology for tandem AGV systems with single-load vehicles. Int J Prod Res 49(12):3605–3633CrossRef Rezapour S, Zanjirani-Farahani R, Miandoabchi E (2011) A machine-to-loop assignment and layout design methodology for tandem AGV systems with single-load vehicles. Int J Prod Res 49(12):3605–3633CrossRef
12.
Zurück zum Zitat Aini A, Salehipour A (2012) Speeding up the Floyd-Warshall algorithm for the cycled shortest path problem. Appl Math Lett 25(1):1–5MathSciNetMATHCrossRef Aini A, Salehipour A (2012) Speeding up the Floyd-Warshall algorithm for the cycled shortest path problem. Appl Math Lett 25(1):1–5MathSciNetMATHCrossRef
Metadaten
Titel
Distributed control of multi-AGV system based on regional control model
verfasst von
Kun Zheng
Dunbing Tang
Wenbin Gu
Min Dai
Publikationsdatum
01.07.2013
Verlag
Springer-Verlag
Erschienen in
Production Engineering / Ausgabe 4/2013
Print ISSN: 0944-6524
Elektronische ISSN: 1863-7353
DOI
https://doi.org/10.1007/s11740-013-0456-4

Weitere Artikel der Ausgabe 4/2013

Production Engineering 4/2013 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.