Geri Dön

A Bicriteria approach to the two-machine flowshop scheduling problem

İki makineli akış sistemlerinde çizelgeleme problemine iki kriterli bir yaklaşım

  1. Tez No: 93363
  2. Yazar: BERKİN TOKTAŞ
  3. Danışmanlar: PROF. DR. SUNA KONDAKCI, 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: Çizelgeleme, Akış Sistemleri, Çoklu Kriterler, Dal-Sınır Algoritması. VI XC iteMÖĞRETÎM KURULU, Scheduling, Flowshop, Multi Criteria, Branch-and-Bound Algorithm. IV
  7. Yıl: 2000
  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ı: 79

Özet

oz İKİ MAKİNELİ AKIŞ SİSTEMLERİNDE ÇİZELGELEME PROBLEMİNE İKİ KRİTERLİ BİR YAKLAŞIM Toktaş, Berkin Yüksek Lisans, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Prof. Dr. Suna Kondakçı Ortak Tez Yöneticisi: Doç. Dr. Meral Azizoğlu Temmuz 2000, 66 sayfa Bıı çalışmada, iki makineli akış sistemlerinde iki kriterli bir çizelgeleme problemi ele alınmıştır. En büyük erken bitirme ve en büyük bitiş zamanı kriterlerine göre tüm verimli çözümlerin yaratılmasını amaçlayan bir dal-sınır algoritması Önerilmiştir. Algoritmanın verimliliğini artırmak amacıyla çeşitli üst ve alt sınırların önerildiği bu çalışmada, ayrıca optimal çözümlere alternatif çözümler üretmek içinbir sezgisel yöntem geliştirilmiştir. Deneysel sonuçlar, dal-smır algoritmasının 25 'e kadar iş içeren problemlere çözüm bulabildiğini ve sezgisel yöntemin optimale yakın çözümleri çok hızlı bir şekilde verebildiğini göstermiştir.

Özet (Çeviri)

ABSTRACT A BICRITERIA APPROACH TO THE TWO MACHINE FLOWSHOP SCHEDULING PROBLEM Toktaş, Berkin M.S., Department of Industrial Engineering Supervisor: Prof. Dr. Suna Kondakçı Co-Supervisor: Assoc. Prof. Dr. Meral Azizoğlu July 2000, 66 pages In this study, we address a bicriteria scheduling problem on two machine flowshops. We propose a branch-and-bound algorithm to generate all efficient solutions with respect to maximum earliness and makespan criteria. To enhance the efficieny of the algorithm, we propose several lower and upper bounding schemes. We also develop a heuristic algorithm to generate alternative solutions to the optimal ones. Our computational results show that the branch and bound algorithm 111is capable of solving problems with up to 25 jobs, and the heuristic procedure is able to produce solutions that are close to optimal very quickly.

Benzer Tezler

  1. Two-machine flowshop scheduling with flexible operations and controllable processing times

    Esnek operasyonlar ve kontrol edilebilir işlem zamanları ile iki-makinalı akış tipi çizelgeleme

    ZEYNEP URUK

    Yüksek Lisans

    İngilizce

    İngilizce

    2011

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

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

    PROF. DR. SELİM AKTÜRK

    YRD. DOÇ. DR. HAKAN GÜLTEKİN

  2. A bicriteria rescheduling problem on unrelated parallel machines: Network flow and enumeration based approaches

    İlgisiz paralel makinelerde iki kriterli yeniden çizelgeleme problemi: Ağ akış ve birerleme tabanlı yaklaşımlar

    MELİH ÖZLEN

    Doktora

    İngilizce

    İngilizce

    2006

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

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

    PROF. DR. MERAL AZİZOĞLU

  3. Bicriteria scheduling using genetic algorithms

    Genetik algoritma kullanarak iki kriterli çizelgeleme

    AHMET BURAK KEHA

    Yüksek Lisans

    İngilizce

    İngilizce

    1999

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

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

    PROF. DR. M. MURAT KÖKSALAN

  4. Rescheduling parallel machines with controllable processing times

    Kontrol edilebilir işlem süreleriyle paralel makinalarda yeniden çizelgeleme

    MÜGE MUHAFIZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2012

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

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

    PROF. DR. M. SELİM AKTÜRK

  5. GT yöntemlerinin sınıflandırması, performans ölçütleri, üretimle ilgili verileri kullanan yeni yöntemlere örnekler ve genetik algoritmalar

    Taxonomy of GT methods, performance measures,some new GT methods that is able to incorporate pertinent manufacturing data and genetic algorithms

    HATİCE DERİCİ

    Yüksek Lisans

    Türkçe

    Türkçe

    1997

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

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

    DOÇ. DR. M. BÜLENT DURMUŞOĞLU