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ı
- Tez No: 82790
- Danışmanlar: PROF. DR. ÖMER KIRCA
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Çizelgeleme, İki Aşamalı Montaj Hattı, Akış Tipi Atelye, Dal Sınır Metodu, Toplam Ağırlıklı Akış Zamanı. iv, Dal sınır tekniği, Montaj hattı, Toplam akış zamanı, Scheduling, Two-Stage Assembly, Flowshop, Branch and Bound, Total Weighted Flowtime. m, Branch bound technique, Assembly line, Total flow time
- Yıl: 1999
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Ö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
- Parallel machine scheduling to minimize total cost functions
Paralel makina çizelgelemesinde toplam maliyet fonksiyonlarının enazlanması
MERAL AZİZOĞLU
Doktora
İngilizce
1994
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ÖMER KIRCA
- 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
1998
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. M. SELİM AKTÜRK
- Ulaşım şebekesi tasarımı için çok amaçlı bir model
A Multiobjective approach to transportation network design
ALPASLAN FIĞLALI
- Single machine tardiness problem
Tek makine gecikme problemi
MERAL AZİZOĞLU
Yüksek Lisans
İngilizce
1989
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiYRD. DOÇ. DR. SUNA KONDAKCI
- Gezgin satıcı problemi
Traveling salesman problem
VOLKAN M. ÖZALP
Yüksek Lisans
Türkçe
1995
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. FÜSUN ÜLENGİN