Geri Dön

Bicriteria scheduling of unit processing time jobs on a single machine

Birim işlem zamanlı işlerin tek makinada iki ölçütlü çizelgelenmesi

  1. Tez No: 35455
  2. Yazar: ELİF EMRE
  3. Danışmanlar: DOÇ. DR. SUNA KONDAKÇI KÖKSALAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: İki ölçütlü Çizelgeleme, Tek Makina, Birim İşlem Zamanı, Lagrange Gevşetme Metodu, Lagrange yöntemi, Makineler, Çizelgeleme, Bicriteria Scheduling, Single Machine, Unit Processing Time, Lagrangean Relaxation Technique, Lagrange method, Machinery, Scheduling
  7. Yıl: 1994
  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

Bu çalışmada, son zamanlarda literatürde sık karşılaşılan çalışmalardan olan, tek makinada iki ölçütlü çizelgeleme problemleri ile uğraşılmıştır. Bütün işlerin birim işlem zamanlı olduğu özel bir durum düşünülmüştür. Problemin yapısı her biri iki ölçütlü altı değişik problem üzerinde çalışılarak incelenmiştir. İlk olarak bütün etkin çözümler üretilmiştir. Problemlerin çözümünde lagrangean gevşetme metodu kullanılmıştır. Daha sonra Köksalan'a ait (1993) sezgisel bir yöntem problemlere uygulanmıştır. İşlemsel sonuçlar sunulmuştur

Özet (Çeviri)

This study deals with bicriteria scheduling problems on a single machine which is frequently encountered in studies of recent origin. A special case in which all jobs have unit processing time is considered. Problem environment is analyzed by studying six different problem sets each having two criteria. We generated all efficient solutions. The lagrangean relaxation method is used in problem solving stage. We applied the heuristic developed by Köksalan (1993) for bicriteria problems, to our problems. Computational results are presented.

Benzer Tezler

  1. Tez No

    82661

    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

  2. Tez No

    23573

    Scheduling with dual performance measures: Total flowtime and number of tardy jobs

    İki performans ölçütü ile çizelgeleme:Toplam akış zamanı ve gecikmeli iş sayısı

    K.TUNCAY BEKİROĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    1992

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

    YRD. DOÇ. DR. SUNA KONDAKÇI

  3. Tez No

    93363

    A Bicriteria approach to the two-machine flowshop scheduling problem

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

    BERKİN TOKTAŞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2000

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

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

    PROF. DR. SUNA KONDAKCI

    DOÇ. DR. MERAL AZİZOĞLU

  4. Tez No

    5369

    Single machine tardiness problem

    Tek makine gecikme problemi

    MERAL AZİZOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    1989

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

    YRD. DOÇ. DR. SUNA KONDAKCI

  5. Tez No

    35620

    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

Geri Dön