Geri Dön

Heuristic approaches for assembly line balancing and competent worker assignment problem (ALWABP)

Montaj hattı dengeleme ve yetkinlik bazlı operatör atama problemi üzerine sezgisel algoritmalar

  1. Tez No: 495114
  2. Yazar: MUHAMMET FATİH ÇENGİL
  3. Danışmanlar: YRD. DOÇ. DR. GÖRKEM YILMAZ, YRD. DOÇ. DR. ERİNÇ ALBEY
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Çok Ürünlü Paralel Montaj Hatları Problemi, İşçi Ataması, İşçi Yeteneği ve Devamsızlığı, Karışık Tamsayılı Doğrusal Olmayan Programlama, McCormick Gevşetmesi, Alt Problemlere Ayırma Yöntemi, Multi Product Parallel Assembly Line Balancing Problem, Worker Assignment, Worker Skill and Absenteeism, Mixed Integer Nonlinear Programming, McCormick Relaxation, Decomposition Methods
  7. Yıl: 2018
  8. Dil: İngilizce
  9. Üniversite: Özyeğin Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 68

Özet

Bu çalışmada işçilerin yetenekleri ve devamsızlık durumunu göz önünde bulunduran, işçilerin havuz kadrosundan çoklu üretim hatlarına atanmasını konu edinen hat dengeleme ve işçi ataması problemine odaklanılmıştır. Avrupa'nın en büyük ikinci TV üreticisi olan Vestel Elektronik A.Ş.'nin gerçek hayat durumunu yansıtan iki matematiksel model geliştirilmiştir. Modellerin bir tanesinde karşılaşılan doğrusal olmama durumu McCormick Gevşetmesi kullanılarak çözülmüştür ve iki model de küçük örnekler için kısa sürede en iyi çözümü vermektedir. Ancak, gerçek hayat örnekleri için iyi bir sonuç alınamamaktadır. Vestel'de işçihat ve iş-işçi atamaları işçilerin yetenekleri göz önünde bulundurularak yapılmaktadır. Devamsızlık problem nedeniyle hat dengeleme, vardiya başlangıcında yapılmalıdır ve bu durum çözüm süresine bir zaman limiti getirmektedir. Bu zorluğun üstesinden gelmek için, üç sezgisel algoritma geliştirilmiştir. İlk algoritmada ana problem iki ayrı alt problem ayrılmıştır ve çok geçişli hiyerarşik çözüm yapısı kullanılmıştır. İkinci sezgisel algoritmada, ilk sezgisel algoritmada ulaşılan çözümün geliştirilmesi hedeflenir. İlk sezgisel algoritmadaki ikinci alt problem çözüldükten sonra işler mevcut işçi ataması kullanılarak yeniden atanır ve işçilerin ve işlerin istasyonlara yeniden atanmasını sağlayan algoritmalar daha iyi çözüm bulunamayana dek ardışık olarak çalıştırılır. Üçüncü sezgisel algoritmada işçilerin işleri yapabilirliği göz önünde bulundurularak, algoritma ile hatlara atanması sağlanır. Sonrasında ana modeller bu girdi ile çalıştırılarak istenilen sürede çözüme ulaşılması beklenir. Uygulama sonuçları, alt problemlere ayırma yöntemi ile geliştirilen algoritmaların izin verilen süre içerisinde yeterince iyi sonuçlar verdiğini göstermektedir ve Vestel üretim ekibinin önerilen yaklaşımları karar destek sistemi olarak kullanma yönünde teşvik etmiştir.

Özet (Çeviri)

In this study, we focus on assembly line balancing and worker assignment problem, where multiple production lines are executed by a shared pool of workers with varying skills and having absenteeism issues. We developed two mathematical models for the real life situation at Vestel Electronics, which is the second largest TV manufacturer in Europe. Nonlinearity in one of the developed mathematical models is resolved through McCormick relaxations and both models provide optimal results for small instances in short time. However, it is seen that the models are intractable for the real life cases. In Vestel Electronics, worker-line and task-worker assignments should be determined by considering skill of workers. Due to the absenteeism problem, line balancing should be resolved at the beginning of each shift, which brings up a rigid limit on the solution generation time. To overcome this complexity, three heuristic approaches are developed. In first heuristic, master problem is decomposed into two sub-problems and constructing a multi-pass hierarchical solution framework. In Heuristic 2, solution of first heuristic is aimed to be improved. Once second sub-problem in Heuristic 1 is solved, tasks are reassigned to stations with the given worker assignment and algorithms are run iteratively until objective value no more improves. In Heuristic 3, workers are first assigned to lines in a balanced way in terms of task abilities of the workers with an algorithm. Then, master problem is solved with this input. Experimental results reveal that our decomposition approaches provide good enough solutions within the allowed time; encouraging Vestel Electronics' production team to implement the proposed approach as an online decision support system.

Benzer Tezler

  1. İşgören yetkinliklerini ve tampon istasyonları dikkate alan çok modelli montaj hatlarının tasarımı

    Design of multi model assembly lines considering labour competencies and buffer stations

    KADİR TUNÇ DOLAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. MEHMET BÜLENT DURMUŞOĞLU

  2. Paralel çok işçili montaj hattı dengeleme problemleri için yeni çözüm yaklaşımları

    New solution approaches for assembly line balancing problems with parallel multi-manned workstations

    TALİP KELLEGÖZ

    Doktora

    Türkçe

    Türkçe

    2011

    Endüstri ve Endüstri MühendisliğiGazi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. BİLAL TOKLU

  3. Two-sided assembly line balancing models and heuristics

    Çift taraflı montaj hattı dengeleme modelleri ve sezgisel yöntemleri

    UĞUR ARIKAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2009

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. ÖMER KIRCA

  4. A decision support system for assembly line balancing problem

    Hat dengelemmesi problemi için bir karar desteği

    IBRAHIM UBA RINGIM

    Yüksek Lisans

    İngilizce

    İngilizce

    2015

    Endüstri ve Endüstri MühendisliğiKadir Has Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    Assoc. Prof. Dr. AHMET DENİZ YÜCEKAYA

  5. Montaj hattı dengeleme ve otomotiv endüstrisi uygulamasıu

    Başlık çevirisi yok

    TURGAY ENGİN

    Yüksek Lisans

    Türkçe

    Türkçe

    1996

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    DOÇ.DR. BÜLENT DURMUŞOĞLU