Geri Dön

Solving two sided assembly line balancing problems with zoning constraints using ant algorithms

Konumsal kısıtlı çift taraflı montaj hattı dengeleme probleminin karınca algoritmasıyla çözümü

  1. Tez No: 154721
  2. Yazar: İBRAHİM SABUNCU
  3. Danışmanlar: DOÇ. DR. TÜRKAY DERELİ, DOÇ. DR. ADİL BAYKASOĞLU
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Montaj Hatları, Karınca Kolonisi Algoritması, Çift Taraflı Montaj Hattı, Konumsal Kısıtlar iv, Assembly Lines, Ant Colony Algorithms, Two Sided Assembly Line, Zoning Constraints m
  7. Yıl: 2004
  8. Dil: İngilizce
  9. Üniversite: Gaziantep Ü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ı: 89

Özet

oz KONUMSAL KISITLI ÇİFT TARAFLI MONTAJ HATTI DENGELEME PROBLEMİNİN KARINCA ALGORİTMASIYLA ÇÖZÜMÜ SABUNCU, İbrahim Yüksek Lisans Tezi, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Türkay DERELİ Yardımcı Tez Yöneticisi: Doç. Dr. Adil BAYKASOĞLU Kasım 2004, 77 sayfa Çift taraflı montaj hattı dengeleme (çift-MHD) problemi, tipik olarak kamyon ve otobüs gibi büyük boyutlu ürünleri üreten fabrikalarda bulunur. Tek taraflı montaj hatları için birçok algoritma ve sezgisel yöntem önerilmiştir. Fakat çift taraflı montaj hatlarına yönelik çalışmalar çok azdır. Bu tez çalışmasında karınca algoritması tabanlı yeni bir sezgisel algoritma ile konumsal kısıtlı çift taraflı montaj hatları dengeleme problemlerinin (2tMHDk) çözülmesine çalışılmıştır. 2tMHDk'nin daha etkin çözülmesi için karınca algoritması uygun şekilde değiştirilmiştir. Bu çalışma, 2tMHDk'ne karınca algoritması yaklaşımının nasıl uygulanacağını gösteren ilk girişimdir. Önerilen algoritmanın 2tMHDk'ne uygunluğunu göstermek amacıyla, örnek uygulamalar gösterilmiş ve bilgisayarlı uygulama testleri yapılmıştır. Test problemlerinin çözümünden elde edilen sonuçlar önerilen algoritmanın 2tMHDk'nin çözümü için alternatif bir yöntem olarak kullanılabileceğini göstermektedir.

Özet (Çeviri)

ABSTRACT SOLVING TWO SIDED ASSEMBLY LINE BALANCING PROBLEMS WITH ZONING CONSTRAINTS USING ANT ALGORITHMS SABUNCU, Ibrahim M. Sc in Industrial Engineering Supervisor: Assoc. Prof. Dr. Türkay DERELİ Co Supervisor: Assoc Prof. Dr. Adil BAYKASO?LU November 2004, 77 pages Two-sided assembly line balancing problems usually occurs in plants, which are producing large sized high volume products like buses, trucks and domestic products. Many algorithms and heuristics have been proposed to balance classical one-sided assembly lines. However, little attention has been paid to two-sided assembly lines. Moreover, according to our best knowledge, there is no published work, in the literature on 2 sided Assembly Line Balancing problems with zoning constraints (2sALBz) using ant colony heuristics. In this thesis study, an ant algorithm based heuristic algorithm is proposed for solving 2sALBz. The ant algorithm is enriched and modified for solving 2sALBz efficiently. This thesis makes one of the first attempts to show how ant algorithm can be applied to 2sALBz. In this thesis, example applications are presented and computational experiments are performed to present suitability of the proposed algorithm to solve 2sALBz. Promising results are obtained from the solution of the test problems.

Benzer Tezler

  1. 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

  2. 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

  3. Kombinatoryal optimizasyon problemlerinde arı sistemi yaklaşımı

    Bee system approach for combinatorial optimization problems

    PINAR ZARİF TAPKAN

    Doktora

    Türkçe

    Türkçe

    2010

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolErciyes Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. LALE ÖZBAKIR

  4. Montaj hattı dengeleme

    Assembly line balancing

    MURAT UZMEN

    Yüksek Lisans

    Türkçe

    Türkçe

    1990

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

    PROF. DR. GÖNÜL YENERSOY

  5. Resource constrained two-sided assembly line balancing problem

    Kaynak kısıtlı çift-taraflı montaj hattı dengeleme problemi

    SÜLEYMAN METE

    Yüksek Lisans

    İngilizce

    İngilizce

    2013

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

    Endüstri Mühendisliği Bölümü

    DOÇ. DR. KÜRŞAD AĞPAK