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, Montaj hattı, Sıralama problemleri, Çizelgeleme, Üretim hattı, Mixed Model Assembly Lines, Scheduling. m, Assembly line, Sequencing problems, Scheduling, Production line
  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ı: Belirtilmemiş.

Ö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. Ç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

  3. Tam zamanlı karmaşık ürünlü montaj hattında çok amaçlı sıralama problemi ve bir uygulama

    Multi objective mixed model sequencing problem with just in time assembly line and an application

    SALİH HAKAN AKÇIN

    Yüksek Lisans

    Türkçe

    Türkçe

    2006

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

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

    DOÇ.DR. ERTAN GÜNER

  4. Karışık modelli montaj bantlarında hat dengeleme ve çizelgeleme

    Mixed-model assambly line balancing and sequencing

    BETÜL YAĞMAHAN

    Yüksek Lisans

    Türkçe

    Türkçe

    1999

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

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

    PROF. DR. ERDAL EMEL

  5. Çok modelli/ürünlü montaj hatların dengelenmesi için yeni bir model ve çözüm yöntemi

    Başlık çevirisi yok

    MURAT BASKAK

    Doktora

    Türkçe

    Türkçe

    1998

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

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

    DOÇ. DR. MEHMET TANYAŞ