Esnek İş Akış Atölyesinde Etkisi Altında Ürün Çizelgeleme Problemi : Savunma Sanayisinde Bir Uygulama

Abstract

Atölyede yapılacak işler aynı makineleri aynı sırada takip ediyorsa bu ortam akış tipi olarak adlandırılmaktadır. Son yıllarda akış tipi çizelgeleme problemleri üzerine yapılan çalışmalar giderek artmaktadır. Ancak literatür incelendiğinde yapılan çalışmaların gerçek hayat problemlerine uygulanabilirlik konusunda yetersiz olduğu görülmektedir. Bu çalışma kapsamında elektronik parçalar üreten bir savunma sanayi firmasına ait üretim tesisindeki esnek iş akış tipi montaj hattı ele alınarak en küçük yayılım zamanını bulmayı hedefleyen çizelgeleme problemi çözülmüştür. Böylece teorik bilgilerin pratikte uygulanması konusuna katkı sağlaması hedeflenmektedir. Söz konusu problemde hattan sorumlu baş teknisyen tarafından işlerin istasyonlara atanması manuel olarak yapılmaktadır. Ancak hattaki bazı istasyonlara işler çokça yığılırken bazılarında da bekleme süreleri oldukça fazladır. Amaç, verilen haftalık üretim planı dahilinde ürün öncelik ilişkilerini göz önüne alarak yayılım zamanını en küçükleyen üretim çizelgesini oluşturmaktır. Ele alınan bu gerçek hayat probleminde operasyon süreleri deterministik kabul edilmiştir. Problemi klasik montaj hattı problemlerinden ayıran önemli bir fark istasyonlardan bazılarında ürünün boyutuna göre aynı üründen birden fazla üretilebilmesidir. Bu durum ürünlerin alt gruplar halinde üretilmesi gerekliliğini ortaya çıkarmıştır. Ürünlere ait alt grupların karıştırılarak ve karıştırılmadan üretimini sağlayan karma tam sayılı matematiksel modeller geliştirilmiştir. İncelenen problem NP-Zor olup, matematiksel model küçük boyutlu problemler için optimal sonuç verirken büyük boyutlu problemler için Excel VBA programında kodlanarak probleme uyarlanmış NEH sezgiseli çözdürülmüştür. Literatürde etkinliği kanıtlanmış NEH algoritması zaman kriteri açısından yüksek performans göstermekte ve optimale yakın sonuçlar üretmektedir. Bunun yanı sıra üretim hattındaki bazı istasyonlarda insan faktörünün çok olması sebebiyle pozisyona bağlı öğrenme etkisi modele ve algoritmaya eklenerek problem çözdürülmüştür. Ürünlere ait alt grupların karıştırılarak üretildiği ve aynı ürüne ait alt grupların arka arkaya üretildiği durumlar için sonuçlar alınıp, analizler yapılmıştır. Öğrenme etkisinin de ürün sırasına etkisi araştırılmış ve sonucunda firma için üretimde kullanılmak üzere optimizasyon tabanlı bir karar destek sistemi geliştirmiştir. Geliştirilen bu karar destek sistemi sayesinde ele alınan üretim hattı için haftalık üretim çizelgesi oluşturularak haftalık yayılım zamanında yaklaşık %21'lik bir iyileşme görülmüştür.

If the works to be done in the workshop follow the same machines in the same order, this is called the flow type production line. In recent years, work on flow type scheduling problems has been increasing. However, when the literature is examined, it is seen that there is a lack of studies which can be applicable to the real life problems. In this thesis, the scheduling problem which aims to find the minimum completion time is solved by examining the flexible workflow type assembly line belonging to a defense company which produces electronic components. Thus, it is aimed to contribute to the application of theoretical knowledge in practice. In this problem, the chief technician responsible for the production line has to manually assign jobs to the stations. However, while some stations on the line are heavily cluttered, waiting times are quite high. The goal is to automatically generate a production schedule that minimizes makespan, taking into account product priority relationships within the given weekly production schedule. In this real life problem, the durations of operation are considered deterministic. An important distinction that separates the problem from classical assembly line problems is that products can be produced more than one in the some stations according to their size, which causes that the products must be produced in subgroups. A mixed integer mathematical model has been developed which allows the production of subgroups of products with mixing and without mixing. The problem is NP-Hard, and the mathematical model gives optimal results for small-sized problems, while large-scale problems are solved by adapted NEH Algorithm which shows high performance in terms of time and produces near-optimal results. The algorithm is coded in Excel VBA program. Additionally, as there is a significant involvement of humans in the scheduling environment, the number of activities subject to learning is high. Therefore, learning effects is examined in the production line. For the cases where subgroups of products are produced by mixing and without mixing, results were obtained and analyzed. After analyzing the learning effect on the product scheduling, the decision support system for the company was developed. Through the decision support system, the weekly production schedule creation process has been automated, which has resulted in an improvement of approximately 21% in the weekly makespan of the products.