Dergiler / Çukurova Üniversitesi Mühendislik Fakültesi dergisi / 2023 / Cilt: 38 - Sayı: 1

Esnek Üretim Sistemlerinin Dinamik Çizelgelenmesi için Çoklu Etmen Yaklaşımı ve Yönlendirme Kurallarının Karşılaştırılması

Comparison of Multi-Agent Approach and Dispatching Rules for Dynamic Scheduling of Flexible Manufacturing Systems

Sayfa
61–72
Yayın Tarihi
2023-03-30
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Elde edilen sonuçlara göre, MAS gerçek zamanlı olarak iyi çizelgeler üretebildiği ve makespan performans metriği açısından yaygın olarak kullanılan yönlendirme kuralları ile karşılaştırılabilir olduğu bulunmuştur.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Üretim ortamlarında, makineler ve otomatik yönlendirmeli araçlar gibi sistem öğelerinin kontrol edilmesi zor olabilmektedir.
📊
Temel Bulgular & Veri:Etmen tabanlı sistemler, üretim ortamlarında iş kesintileri, makine arızaları gibi dinamik olaylar meydana geldiğinde operasyonları yönetmek için etkili yöntemler sunmaktadır.
💡
Sonuç & Katkı:Elde edilen sonuçlara göre, MAS gerçek zamanlı olarak iyi çizelgeler üretebildiği ve makespan performans metriği açısından yaygın olarak kullanılan yönlendirme kuralları ile karşılaştırılabilir olduğu bulunmuştur.
🔬Tür:Literatür & Derleme Çalışması
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Etmen-tabanlı sistemler · Esnek üretim · Çizelgeleme

Özet

Üretim ortamlarında, makineler ve otomatik yönlendirmeli araçlar gibi sistem öğelerinin kontrol edilmesi zor olabilmektedir. Etmen tabanlı sistemler, üretim ortamlarında iş kesintileri, makine arızaları gibi dinamik olaylar meydana geldiğinde operasyonları yönetmek için etkili yöntemler sunmaktadır. Bu çalışmada, Çoklu Etmen Sistemi (MAS) mimarisi aracılığıyla esnek bir üretim sistemindeki AGV’lerin ve makinelerin dinamik çizelgeleme problemine uygulanmış ve elde edilen sonuçları literatürde yaygın olarak kullanılan yönlendirme kurallarıyla karşılaştırılmıştır. Çoklu etmen tabanlı yaklaşımlar dağıtılmış, stokastik, sürekli ve yüksek hesaplama karmaşıklığına sahiptir. Etmenler arasında yapılan müzakereler ve teklif verme sonucunda uygun çizelgeler ortaya çıkar. Literatürden alınan bir vaka çalışması etmen mimarisine uygulanmış ve çevrimiçi çizelgeleme kuralları (yönlendirme/sevk kuralları) ile karşılaştırılmıştır. Elde edilen sonuçlara göre, MAS gerçek zamanlı olarak iyi çizelgeler üretebildiği ve makespan performans metriği açısından yaygın olarak kullanılan yönlendirme kuralları ile karşılaştırılabilir olduğu bulunmuştur.

Abstract

In production environments, controlling system elements such as machines and automated guided vehicles can be challenging. Agent-based systems provide effective methods for managing operations when such dynamic events occur, such as job interruptions in production environments, machine breakdowns. Through a Multi-Agent System (MAS) architecture, this study attempts to solve the dynamic scheduling problem of AGVs and machines in a flexible manufacturing system, and compares it to dispatching rules commonly used in the literature. Multi-agent-based approaches are distributed, stochastic, continuous, and have high computational complexity. As a result of negotiations and bidding among agents, appropriate schedules emerge. A case study taken from the literature is applied to the architecture and compared to online scheduling rules (dispatching rules). Based on the results, it was found that the MAS is capable of generating good schedules in terms of makespan performance criteria in real time and is comparable to commonly used dispatching rules in terms of performance.

🔖

Bu Makaleye Atıf Yap

ŞAHİN, C., EROL, R. (2023). Esnek Üretim Sistemlerinin Dinamik Çizelgelenmesi için Çoklu Etmen Yaklaşımı ve Yönlendirme Kurallarının Karşılaştırılması. Çukurova Üniversitesi Mühendislik Fakültesi dergisi, Cilt: 38 - Sayı: 1, 61–72. https://ajindex.com/articles/878361

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (14)

  1. Gou, L., Luh, P.B., Kyoya, Y., 1998. Holonic Manufacturing Scheduling: Architecture, Cooperation Mechanism, and Implementation. Computers in Industry, 37(3), 213-231
  2. Jerald, J., Asokan, P., Saravanan, R., Delphin Carolina Rani A., 2006. Simultaneous Scheduling of Parts and Automated Guided Vehicles in an FMS Environment Using Adaptive Genetic Algorithm. The International Journal of Advanced Manufacturing Technology, 29(5), 584-589
  3. Wang, J., Deng, Y., 1999. Incremental Modeling and Verification of Flexible Manufacturing Systems. Journal of Intelligent Manufacturing, 10(6), 485-502
  4. Veeravalli, B., Rajesh, G., Viswanadham, N., 2002. Design and Analysis of Optimal Material Distribution Policies in Flexible Manufacturing Systems Using a Single AGV. International Journal of Production Research, 40(12), 2937-2954
  5. Lun, M., Chen, F., 2000. Holonic Concept Based Methodology for Part Routing on Flexible Manufacturing Systems. The International Journal of Advanced Manufacturing Technology, 16(7), 483-490
  6. Babiceanu, R.F., Chen, F.F., Sturges, R.H., 2005. Real-Time Holonic Scheduling of Material Handling Operations in A Dynamic Manufacturing Environment. Robotics and Computer-Integrated Manufacturing, 21(4-5), 328-337
  7. MacCarthy, B., Liu, J., 1993. A New Classification Scheme for Flexible Manufacturing Systems. The International Journal of Production Research, 31(2), 299-309
  8. De Toni, A., Tonchia, S., 1998. Manufacturing Flexibility: A Literature Review. International Journal of Production Research, 36(6), 1587-1617
  9. Ross, E.A., Mahmoodi, F., Mosier, C.T., 1996. Tandem Configuration Automated Guided Vehicle Systems: A Comparative Study. Decision Sciences, 27(1), 81-102
  10. Seo, Y., Egbelu, P.J., 1999. Integrated Manufacturing Planning for an AGV-Based FMS. International Journal of Production Economics, 60, 473-478
  11. Farling, B., Mosier, C., Mahmoodi, F., 2001. Analysis of Automated Guided Vehicle Configurations in Flexible Manufacturing Systems. International Journal of Production Research, 39(18), 4239-4260
  12. Haq, A.N., Karthikeyan, T., Dinesh, M., 2003. Scheduling Decisions in FMS Using A Heuristic Approach. The International Journal of Advanced Manufacturing Technology, 22(5), 374-379
  13. Hall, N.G., Sriskandarajah, C., Ganesharajah, T., 2001. Operational Decisions in AGV-Served Flowshop Loops: Scheduling. Annals of Operations Research, 107(1), 161-188
  14. Ganesharajah, T., Hall, N.G., Sriskandarajah, C., 1998. Design and Oper