Geri Dön

A Mixed model line sequencing problem with makespan minimization

Karışık modelli montaj hatlarında toplam çevrim zamanının en azlanması için sıralama problemi

  1. Tez No: 118921
  2. Yazar: BANU SOYLU
  3. Danışmanlar: PROF. DR. ÖMER KIRCA, DOÇ. DR. MERAL AZİZOĞ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: Karışık Modelli Montaj Hatları, Çizelgeleme. iv, Mixed Model Assembly Lines, Scheduling. m
  7. Yıl: 2002
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Ü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ı: 117

Özet

oz KARIŞIK MODELLİ MONTAJ HATLARINDA TOPLAM ÇEVRİM ZAMANININ EN AZLANMASI İÇİN SIRALAMA PROBLEMİ SOYLU, Banu Yüksek Lisans, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Prof. Dr. Ömer KIRCA Yardımcı Tez Yöneticisi: Doç. Dr. Meral AZİZOĞLU Ocak 2002, 106 sayfa Bu çalışmada karışık modelli bir üretim hattı sıralama problemi ele alınmıştır. Amaç toplam çevrim zamanının enazlanmasıdır. Bilgimize göre çalışma problemi çözecek ilk girişimdir. İki alt sınırlama metodu ile etkisi artırılmış bir dal-sınır algoritması geliştirilmiştir. Probleme bir başlangıç üst sının belirlemek için yedi sezgisel yaklaşım metodu kullanılmıştır. Belirli parametre değerlerinin problemin zorluk derecesi üzerindeki etkilerinin incelenmesi için sayısal analiz yapılmıştır. Sonuçlar dal-sınır algoritmasının orta seviyeli problem örneklerini makul çözüm zamanlarında çözebilecek kabiliyette olduğunu göstermiştir. Büyük çaplı problemlerde, yaklaşık en iyi sonuç elde etmek için sezgisel yöntemler kullanılabilir.

Özet (Çeviri)

ABSTRACT A MIXED MODEL LINE SEQUENCING PROBLEM WITH MAKESPAN MINIMIZATION SOYLU, Banu M.Sc, Department of Industrial Engineering Supervisor: Prof. Dr. Ömer KIRCA Co-Supervisor: Assoc. Prof. Dr. Meral A2İZO?LU January 2002, 106 pages In this study, a mixed model line sequencing problem is considered. The objective is the minimization of total cycle time i.e. makespan. To the best of our knowledge our study is the first attempt to solve the problem. A branch and bound algorithm whose efficiency is enhanced with two lower bounding procedures are developed. Seven heuristic methods are used to determine an initial upper bound for the problem. Computational analysis is conducted to investigate the effects of certain parameter values on the difficulty of the problem. The results have shown that the branch-and-bound algorithm is capable of solving moderate-sized problem instances in reasonable solution times. For larger sized instances, the heuristic procedures can be used to generate near-optimal solutions.

Benzer Tezler

  1. Mixed-model sequencing problems in just-in-time production systems

    Tam-zamanında üretim sistemlerinde karışık model çizelgeleme problemleri

    MEHMET TUĞRUL KORKMAZEL

    Yüksek Lisans

    İngilizce

    İngilizce

    1994

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

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

    SEDEF MERAL

  2. Solving mixed-model assembly line sequencing problem using adaptive genetic algorithms

    Karışık modelli montaj hattı sıralama problemlerinde adaptif genetik algoritmaların kullanımı

    ONUR SERKAN AKGÜNDÜZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2008

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

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

    PROF. DR. SEMRA TUNALI

  3. Çok seviyeli üretim sistemlerinde karma modelli montaj hattı sıralama problemleri ve yeni çözüm önerileri

    Mixed-model assembly line sequencing problems and new solution algorithms in multi-level production systems

    SERVET HASGÜL

    Doktora

    Türkçe

    Türkçe

    1999

    Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi Üniversitesi

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

    PROF. DR. A. EKREM ÖZKUL

  4. Beam search algorithms for the mixed-model assembly line sequencing

    Karışık modelli montaj hattı sıralama problemi için ışın taraması algoritmaları

    YASİN GÖÇGÜN

    Yüksek Lisans

    İngilizce

    İngilizce

    2005

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

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

    PROF.DR. İHSAN SABUNCUOĞLU

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