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ı
- Tez No: 23573
- Danışmanlar: YRD. DOÇ. DR. SUNA KONDAKÇI
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: İki Ölcütlü Cizelgeleme, Tek Makina, öncelikllişkileri, Bicriteria Scheduling, Single Machine, Precedence Relations
- Yıl: 1992
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 118
Özet
öz IKÎ PERFORMANS ÖLÇÜTÜ ÎLE ÇİZELGELEME: TOPLAM AKIŞ ZAMANI VE GECİKMELİ İŞ SAYISI BEKİROGLU,K.Tuncay Yüksek Lisans Tezi, Endüstri Mühendisliği Anabilim Dalı Tez Yöneticisi: Yrd.Doc.Dr. SraıaKONDAKCI Eylül, 1992, 104 sayfa. Bu çalışmada, son zamanlarda literatürde sık karşılaşılan çalışmalardan olan, tek makinada iki ölcütlü bir cizelgeleme problemiyle uğraşılmıştır. Problemde toplam akış zamanı ile gecikmeli iş sayısının birlikte enazlanması düşünülmüştür. Bu problem için önce, optimal bir çizelgelemede işlerin göreceli sıralarım belirleyecek bazı öncelik teoremleri bulunmuştur. Daha sonra, bir dal düğüm yöntemi tasarlanmış ve bir üst sınırlama algoritması sunulmuştur. Yöntemin verimliliği, yaratılan öncelik ilişkileri ve üst ve alt sınırlama metodlarıyla arttırılmıştır. En çok 25 iş sayısına sahip 120 test problemi üzerindeki işlemsel deneyim, öncelik teoremlerinin ve alt ve üst sınırlama metodlarının verimliliği ile birlikte rapor olarak sunulmuştur.
Özet (Çeviri)
ABSTRACT SCHEDULING WITH DUAL PERFORMANCE MEASURES TOTAL FLOWTIME AND NUMBER OF TARDY JOBS BEKIROGLU, K. Tuncay M.S. in Industrial Engineering Supervisor: Assist.Prof.Dr. Suna KONDAKCI September, 1992, 104 pages. This study deals with a bicriteria scheduling problem on a single machine which is frequently encountered in studies of recent origin. Specifically, the problem of mmimizing a function of total flowtime and number of tardy jobs is considered. For this problem, we first created some precedence theorems which determine relative order of some jobs in an optimal schedule. Then, we designed a branch and and bound procedure and introduced an upper bounding algorithm. The efficiency of the procedure is improved by the precedence relations created and upper and lower bounding methods. Computational experience over 120 test problems upto a job size of 25 on a small computer is reported with the efficiencies of the precedence theorems and the upper and lower bounding methods.
Benzer Tezler
- Çifte kaynak kısıtlı grup teknolojisi üretim sistemlerinin bozucu faktörlere dayanıklı tasarımı
Robust design of dual resource constrained group technology production systems
MUSTAFA AKHUN
Doktora
Türkçe
1999
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF. DR. M. BÜLENT DURMUŞOĞLU
- Minimizing value-at-risk in single machine scheduling problems
Tek makinalı çizelgeleme problemlerinde riske maruz değerin enküçüklenmesi
SEMİH ATAKAN
Yüksek Lisans
İngilizce
2012
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. KEREM BÜLBÜL
YRD. DOÇ. DR. NİLAY NOYAN BÜLBÜL
- Parallel machine scheduling in the face of processing time uncertainty
Belirsiz işlem süresine tabi paralel makine çizelgelemeleri
RAHİME ŞEYMA BEKLİ
Yüksek Lisans
İngilizce
2017
Endüstri ve Endüstri MühendisliğiAbdullah Gül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SELÇUK GÖREN
- Hybridization of probabilistic graphical models and metaheuristics for handling dynamism and uncertainty
Değişimin ve belirsizliğin ele alınması için olasılıksal çizgesel biçelerin ve sezgi-üstlerinin melezleştirilmesi
GÖNÜL ULUDAĞ
Doktora
İngilizce
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. AYŞE ŞİMA UYAR
- Designing insistence-aware medium access control protocol and energy conscious routing protocol in a quality-of-service guaranteed wireless body area network
Israrlı ortam erişim kontrol protokolü tasarlama ve hizmet kalitesinde enerji bilinçli yönlendirme garantili kablosuz vücut alanı ağı
ABDULLAHI ABDU IBRAHIM
Doktora
İngilizce
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAltınbaş ÜniversitesiBilgisayar ve Bilişim Mühendisliği Ana Bilim Dalı
PROF. DR. OĞUZ BAYAT
PROF. DR. OSMAN NURİ UÇAN