Esnek iş akış atölyesinde öğrenme etkisi altında ürün çizelgeleme problemi: savunma sanayisinde bir uygulama
Product scheduling problem with learning effect in a flexible flow shop: an application in defense industry
- Tez No: 520880
- Danışmanlar: DR. ÖĞR. ÜYESİ SALİH TEKİN, DR. ÖĞR. ÜYESİ GÜLTEKİN KUYZU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2018
- Dil: Türkçe
- Üniversite: TOBB Ekonomi ve Teknoloji Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
- Sayfa Sayısı: 74
Özet
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.
Özet (Çeviri)
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.
Benzer Tezler
- Computational design in the medieval seljuk art: Learning from the hands-on creative traditions of geometric patterns
Orta Çağ Selçuklu Sanatı'nda hesaplamalı tasarım: Geometrik desenlerin elle yapım süreçlerindeki yaratıcı geleneklerden öğrenmek
SİBEL YASEMİN ÖZGAN
Doktora
İngilizce
2018
Bilim ve Teknolojiİstanbul Teknik ÜniversitesiBilişim Ana Bilim Dalı
PROF. DR. MİNE ÖZKAR KABAKÇIOĞLU
- Solution techniques for single-job lot streaming problems in flow shops
Akış atölyelerindeki tek ürünlü parti aktarma problemleri için çözüm teknikleri
MEHMET AKANSEL
Doktora
İngilizce
1998
Endüstri ve Endüstri MühendisliğiUniversity of FloridaEndüstri ve Sistemler Mühendisliği Ana Bilim Dalı
DOÇ. DR. SÜLEYMAN TÜFEKÇİ
- Hipotetik bir tekstil atölyesinin dinamik çizelgelenmesinde yollama kurallarının benzetim tekniğiyle analizi
Dynamic scheduling in hypothetic textile shop for analyzing dispatching rules via simulation technique
MURAT ELHÜSEYNİ
Yüksek Lisans
Türkçe
2012
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. CAFER ERHAN BOZDAĞ
- Non-zero-sum oriented university-industry convergence: The case of EİP (A platform for entrepreneurship and innovation)
Sıfır toplamlı olmayan üniversite-sanayi yakınlaşması: GIP örneği (Girişimcilik ve inovasyon platformu)
GÖRKEM EYNÜR
Yüksek Lisans
İngilizce
2014
İşletmeYeditepe Üniversitesiİşletme (İngilizce) Ana Bilim Dalı
DOÇ. DR. BURHANETTİN AYKUT ARIKAN
- Otomasyonlu iş akış hatlarının analizi ve bilgisayar simülasyonu
The Analyze and the computer simulation of the automated flow lines
ERKAN AKORAL
Yüksek Lisans
Türkçe
1997
Eğitim ve ÖğretimDumlupınar ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. RAMAZAN SÖKE