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

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 1999

Tezin Dili: İngilizce

Öğrenci: ALİ TOZKAPAN

Danışman: ÖMER KIRCA

Ö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. Anahtar kelimeler: Çizelgeleme, İki Aşamalı Montaj Hattı, Akış Tipi Atelye, Dal Sınır Metodu,Toplam Ağırlıklı Akış Zamanı. iv