A multi-agent based approach to dynamic scheduling of machines and automated guided vehicles in manufacturing systems

EROL R., ŞAHİN C., BAYKASOĞLU A., KAPLANOĞLU V.

APPLIED SOFT COMPUTING, cilt.12, sa.6, ss.1720-1732, 2012 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 12 Sayı: 6
  • Basım Tarihi: 2012
  • Doi Numarası: 10.1016/j.asoc.2012.02.001
  • Dergi Adı: APPLIED SOFT COMPUTING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1720-1732
  • Anahtar Kelimeler: Multi-agent systems, Online scheduling, Automated guided vehicles, Manufacturing systems, DISPATCHING RULES, GENETIC ALGORITHM, DESIGN, MODEL, ARCHITECTURE, DECISIONS, AGVS, FLOW
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

In real manufacturing environments, the control of system elements such as automated guided vehicles has some difficulties when planning operations dynamically. Multi agent-based systems, a newly maturing area of distributed artificial intelligence, provide some effective mechanisms for the management of such dynamic operations in manufacturing environments. This paper proposes a multi-agent based scheduling approach for automated guided vehicles and machines within a manufacturing system. The proposed multi-agent based approach works under a real-time environment and generates feasible schedules using negotiation/bidding mechanisms between agents. This approach is tested on off-line scheduling problems from the literature. The results show that our approach is capable of generating good schedules in real time comparable with the optimization algorithms and the frequently used dispatching rules. (C) 2012 Elsevier B. V. All rights reserved.