A Dynamic Multi-Agent Based Scheduling for Flexible Flow Line Manufacturing System Accompanied by Dynamic Customer Demand

Abstract

Nowadays, the manufacturing enterprises endeavor to avoid the risk of losing competition, and strive to respond precisely to the customer demands by improving their flexibility and agility, while maintaining productivity and quality. In this thesis a multi-agent based dynamic scheduling for flexible flow line manufacturing system is presented while considering dynamic customer demand. A case of unplasticized polyvinyl chloride (uPVC) door and window manufacturing company is considered to confirm the design of Multi-Agent System (MAS). A multi-agent dynamic scheduling system is developed based on Prometheus methodologyTM. The Prometheus methodology is employed for specifying, designing, implementing and testing agent oriented software systems in a detailed manner. Moreover, JACK agent platform is used as an implementation platform. Simulation test platform based on existing case study is developed for validation and verification of the proposed MAS. Two scenarios are defined to compare the conventional system with the proposed system. In the first scenario the acceptance rate for both conventional system and multi-agent based dynamic scheduling system is evaluated and compared. In the second scenario the effect of changing number of order is evaluated for both systems. The simulation results show that the proposed multi-agent dynamic scheduling system outperforms (acceptance rate, changing number of order, lead time) the conventional system. Furthermore, it was found that the proposed system performs better in terms of run time. Keywords: Dynamic Scheduling, Multi-Agent System, Prometheus Methodology, JACK, Dynamic Customer Demand

ӦZ: Günümüzde, üretim işletmeleri rekabet kaybetme riskini önlemek, verimliliği ve kaliteyi korur, esneklik ve çeviklik geliştirerek müşteri taleplerine tam cevap için çalışıyoruz. Bu tez çalışmasında bir çok agent dinamik müşteri talebini göz önüne alarak sunulmuştur. Esnek akış hattı üretim sistemi için dinamik zamanlama tabanlı Plastikleştirilmemiş polivinil klorür (uPVC) kapı ve pencere üretim şirketi olgusu Multi-Agent Sistemi (MAS) tasarımı doğrulamak için kabul edilir. Bir multi-agent dinamik planlama sistemi Prometheus metodolojisine dayanarak, geliştirilmiştir. Prometheus metodolojisi belirterek tasarımı, uygulanması ve detaylı bir şekilde agent yönelimli yazılım sistemleri test etmek için kullanılır. Ayrıca, JACK agent platformu bir uygulama platformu olarak kullanılmaktadır. Mevcut durum çalışmaya dayanarak Simülasyon test platformu önerildi. MAS doğrulama ve onaylama için geliştirilmiştir. İki senaryo olarak önerilen sistem ile geleneksel bir sistemi karşılaştırma tanımlanır. Birinci senaryoda konvansiyonel sistem ve multi-agent tabanlı dinamik zamanlama sistemi hem de kabul oranı değerlendirilir ve karşılaştırılır. İkinci senaryoda düzenin sayısının değiştirilmesi etkisi, her iki sistem için değerlendirilir. Simülasyon sonuçları önerilen multi-agent dinamik planlama sistemi, geleneksel sistem (sipariş sayısını kurşun zamanı değiştirerek, kabul oranı) daha iyi performans göstermektedir. Bundan başka, önerilen sistem; çalışma süresi açısından daha iyi performans olduğu bulunmuştur. Anahtar Kelimeler: Dynamic Scheduling, Multi-Agent System, Prometheus Methodology, JACK, Dynamic Customer Demand