Geri Dön

A Brench and bound algorithm to minimize total weighted flowtime for the two-stage assembly scheduling

İki aşamalı montaj hattı çizelgeleme probleminde toplam ağırlıklı akış zamanının en azlaması için dal-sınır algoritması

  1. Tez No: 82790
  2. Yazar: ALİ TOZKAPAN
  3. Danışmanlar: PROF. DR. ÖMER KIRCA
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Çizelgeleme, İki Aşamalı Montaj Hattı, Akış Tipi Atelye, Dal Sınır Metodu, Toplam Ağırlıklı Akış Zamanı. iv, Scheduling, Two-Stage Assembly, Flowshop, Branch and Bound, Total Weighted Flowtime. m
  7. Yıl: 1999
  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ı: 75

Özet

oz IKI AŞAMALI MONTAJ HATTI ÇIZELGELEME PROBLEMİNDE TOPLAM AĞIRLIKLI AKIŞ ZAMANININ EN AZLANMASI İÇİN DAL-STNIR ALGORİTMASI Tozkapan, Ali Yüksek Lisans, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Prof. Dr. Ömer Kırca Kasım 1999, 67 sayfa Bu çalışmada, performans ölçütü toplam ağırlıklı akış zamanının en azlanması iken iki aşamalı montaj hattı problemi incelenmiştir. Bir alt sınırlama metodu ve eleme kriteri geliştirilmiş ve dal sınır algoritması içine yerleştirilmiştir. Bir sezgisel yaklaşım metodu geliştirilmiş ve başlangıç üst sınır değeri olarak dal sınır algoritması içine yerleştirilmiştir. Algoritmanın işlemsel sonuçları sunulmuştur.

Özet (Çeviri)

ABSTRACT A BRANCH AND BOUND ALGORITHM TO MINIMIZE TOTAL WEIGHTED FLOWTTME FOR THE TWO-STAGE ASSEMBLY SCHEDULING PROBLEM Tozkapan, Ali M.Sc, Department of Industrial Engineering Supervisor: Prof. Dr. Ömer Kırca November 1999, 67 pages In this thesis, a two-stage assembly scheduling problem is considered with the objective of minimizing total weighted flowtime. A lower bounding procedure and dominance criterion are developed and incorporated into a branch and bound procedure. A heuristic procedure is developed and incorporated into the branch and bound procedure as an initial upper bound. Computational results of the algorithm are presented.

Benzer Tezler

  1. Parallel machine scheduling to minimize total cost functions

    Paralel makina çizelgelemesinde toplam maliyet fonksiyonlarının enazlanması

    MERAL AZİZOĞLU

    Doktora

    İngilizce

    İngilizce

    1994

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

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

    PROF. DR. ÖMER KIRCA

  2. An Exact approach to minimize total weighted tardiness problem with unequal release dates

    Tek makinada farklı sistem giriş zamanları ile toplam ağırlıklı gecikme problemine tam sonuç bulma yaklaşımı

    ÖZDEMİR DENİZ

    Yüksek Lisans

    İngilizce

    İngilizce

    1998

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

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

    YRD. DOÇ. DR. M. SELİM AKTÜRK

  3. Ulaşım şebekesi tasarımı için çok amaçlı bir model

    A Multiobjective approach to transportation network design

    ALPASLAN FIĞLALI

  4. Bozulma ve öğrenme etkileri altında çok ajanlı çizelgeleme problemleri için çözüm yaklaşımları

    Solution approaches for multi-agent scheduling problems under deterioration and learning effects

    TUĞBA DANACI

    Doktora

    Türkçe

    Türkçe

    2022

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

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

    PROF. DR. MEHMET DURAN TOKSARI

  5. Inequity-averse optimization in disaster preparedness and response

    Afete hazırlık ve müdahale konusunda eşitsizlikten bağımsız optimizasyon

    MAHDI MOSTAJABDAVEH

    Doktora

    İngilizce

    İngilizce

    2019

    Endüstri ve Endüstri MühendisliğiKoç Üniversitesi

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

    Prof. Dr. FATMA SİBEL SALMAN