Geri Dön

Karışık modelli montaj hattı dengeleme problemleri ve genetik algoritmalar ile bir uygulama

Mixed model assembly line balancing problems and an application with genetic algorithms

  1. Tez No: 299346
  2. Yazar: İBRAHİM KÜÇÜKKOÇ
  3. Danışmanlar: PROF. DR. RAMAZAN YAMAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2011
  8. Dil: Türkçe
  9. Üniversite: Balıkesir Ü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ı: 90

Özet

Sanayi devrimi ile birlikte Henry Ford öncülüğünde uygulamaya koyulan yürüyen bant sistemi, montaj hatlarına ilham kaynağı olmuştur. Geçmişten günümüze üretim planlama sürecinde anahtar rol oynayan montaj hatları ise yapısal açıdan gelişimini sürdürmekle birlikte, halen çeşitli çözüm algoritmalarına da uygulama alanı oluşturmaktadır.Bu çalışmada karışık modelli düz montaj hattı dengeleme problemleri ele alınmıştır. Gerçek hayat koşullarını daha iyi yansıtması amacıyla model kurgulanırken paralel iş istasyonu oluşumu durumu ve pozitif-negatif bölgeleme kısıtları göz önüne alınmıştır. Öncelikle konu ile ilgili yapılan çalışmalar incelenmiş ve literatür çalışmaları ile bazı sezgisel yöntemler özet halinde sunulmuştur. Daha sonra COMSOAL yöntemi ve genetik algoritmanın birleştirilmesiyle geliştirilen hibrid genetik algoritma ile çözüm yolları aranmıştır. Geliştirilen algoritma modellenerek Matlab programında kodlanmıştır. Algoritmanın işleyişi bir örnek üzerinde anlatılarak, geçerliliğini göstermek ve performansını ölçmek amacıyla 12 test problemi üzerinde denemeler yapılarak elde edilen sonuçlar yalın genetik algoritma sonuçlarıyla kıyaslanmıştır. Sonuçta, geliştirilen hibrid genetik algoritmanın, 12 test problemi üzerinde yalın genetik algoritmaya göre daha iyi sonuçlar verdiği görülmüştür.

Özet (Çeviri)

With the industrial revolution, conveyor belt system had been put into practice led by Henry Ford, and it was the source of inspiration to assembly lines. From past to present, assembly lines which have a key role in the production planning process, develop themselves structurally, and still continue to generate various solution algorithms.In this study mixed-model straight assembly line balancing problems are addressed. While establishing the model, state of the formation of a parallel workstation and the positive-negative zoning constraints are taken into account in order to reflect real-life conditions better. First of all, relevant studies and literature were examined and some heuristic methods are presented in a summary. Then, solutions have been sought with the hybrid genetic algorithm that is obtained from the combination of COMSOAL method and the genetic algorithms. The developed algorithm is modeled and then coded in Matlab program. Explained the functioning of the algorithm with an example, trials were made on 12 test problems in order to show the validity and measure the performance, and the results were compared with the results of a simple genetic algorithm. Ultimately, it has been observed that better results were obtained from 12 test problems with the developed hybrid genetic algorithm than the simple genetic algorithm.

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. A genetic algorithm based approach for simultaneously solving U-shape mixed-model assembly line balancing and sequencing problem

    U-şekilli karışık modelli montaj hatlarında hat dengeleme ve model sıralama problemlerinin eşzamanlı çözümü için genetik algoritma tabanlı bir yaklaşım

    ALPER HAMZADAYI

    Yüksek Lisans

    İngilizce

    İngilizce

    2010

    Endüstri ve Endüstri MühendisliğiDokuz Eylül Üniversitesi

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

    YRD. DOÇ. DR. GÖKALP YILDIZ

  3. Karışık modelli deterministik montaj hattı dengeleme problemleri için yeni modeller

    New models for deterministic mixed model assembly line balancing problems

    HADİ GÖKÇEN

    Doktora

    Türkçe

    Türkçe

    1994

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

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

    DOÇ.DR. ERDAL EREL

  4. U-tipi montaj hattı dengeleme problemleri için yeni modeller ve otomotiv yan sanayiinde bir uygulama

    New models for U-shaped assembly line balancing problems and an application in automotive spare parts industry

    YAKUP KARA

    Doktora

    Türkçe

    Türkçe

    2004

    İşletmeSelçuk Üniversitesi

    İşletme Ana Bilim Dalı

    PROF. DR. MAHMUT TEKİN

  5. Line blancing and staff assignment problems in mixed model assembly lines

    Karışık modelli montaj hatlarında dengeleme ve işçi atama problemleri

    NURİ BİLENSOY

    Yüksek Lisans

    İngilizce

    İngilizce

    2005

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

    DOÇ.DR. ALİ TAMER ÜNAL