Job shop scheduling under nonrenewable resource constraint
Başlık çevirisi mevcut değil.
- Tez No: 2844
- Danışmanlar: YRD. DOÇ. DR. SUNA KONDAKCI
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Çizelgeleme, atelye tipi sistem, yenilenemez kaynak. iv, Scheduling, job shop, nonrenewable resource iii
- Yıl: 1988
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 113
Özet
ÖZET YENÎLENEMEZ KAYNAK KISITLI, ATELYE TİPİ SİSTEMLERDE ÇİZELGELEME PROBLEMİ TOKER, Ayşegül Yüksek Lisans Tezi, End. Müh. Bölümü Tez Yöneticisi: Y. Doç. Dr. Suna KONDAKCI Tez Yöneticisi: Doç. Dr. Nesim ERKİP Şubat 1988, 101 sayfa Bu çalışma, kesikli ve yenilenemez kaynak kısıtlı atelye tipi sistemlerde işlerin çizelgelemesini ele almaktadır. Sisteme her zaman periyodunda bir birim kaynak geldiği varsayılmıştır. Seçilen performans kriteri işlerin tamamlanma süresini enazlamaktır. Kaynak kısıtlı bir makine probleminin iki makine içeren seri iş akışlı probleme denk olduğunun gösterilmesi, optimal çözüm veren Johnson algoritmasının kullanımını mümkün kılmaktadır. Daha sonra, bu. sonucun bazı uzantıları tartışılmaktadır. Genelde, kaynak kısıtlı m makine içeren atelye tipi çizelgeleme probleminin kaynak kısıtsız m+1 makine içeren atelye tipi çizelgeleme problemine denk olduğu gösterilmiştir. Kaynak kısıtsız problem bir dal-budak algoritması ile çözülmüştür. Bu problemler için yaklaşık çözüm bulan iki algoritma önerilmiş ve performansları sulanmıştır.
Özet (Çeviri)
ABSTRACT JOB SHOP SCHEDULING UNDER NONRENEWABLE RESOURCE CONSTRAINT TOKER, Ayşegül M.S. in Industrial Engineering Supervisor: Assist. Prof. Suna KONDAKCI Supervisor: Assoc. Prof. Dr. Nesim ERKİP February 1988, 101 pages This study deals with the job shop scheduling problem under a discrete nonrenewable resource constraint where jobs have arbitrary processing times and resource requirements. Unit supply of a resource is assumed at each time period. Performance criterion is makespan It is proved that a single machine resource constrained problem is identical to two-machine flow shop problem, enabling the use of Johnson's algorithm. Immediate extensions of this result are presented. In general, the equivalence of an m-machine scheduling problem under resource constraint to (mH-l)-machine job shop problem is shown. The latter problem is solved by means of a branch-and-bound algorithm. Two heuristic procedures are proposed for the nonrenewable resource constrained job shop scheduling problem. Performance of these heuristic procedures are tested through generated problems.
Benzer Tezler
- Bulanık çok modlu kaynak kısıtlı proje çizelgeleme problemlerinin çözümü için matematiksel bir model
A mathematical model for the solution of the fuzzy multi mode resource-constrained project scheduling problems
ÖMER ATLI
Doktora
Türkçe
2012
Endüstri ve Endüstri MühendisliğiHava Harp Okulu KomutanlığıEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. CENGİZ KAHRAMAN
- Job shop scheduling under dynamic and stochastic manufacturing environment
Dinamik ve rantsal üretim ortamında atölye çizelgelemesi
ERHAN KUTANOĞLU
Yüksek Lisans
İngilizce
1995
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiY.DOÇ.DR. İHSAN SABUNCUOĞLU
- Atelye tipi çizelgelemenin pozitif gecikme performans ölçütü altında incelenmesi
A Searching of job shop schcduling under the positive tardiness performance criteria
GÜLNUR KURT
Yüksek Lisans
Türkçe
1998
Endüstri ve Endüstri MühendisliğiSakarya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. İ. HAKKI CEDİMOĞLU
- Esnek atölye tipi üretim ortamında stokastik talep için dinamik çizelgeleme
Dynamic flexible job shop scheduling under stochasticdemand
ÜMİT ERAYDIN GENÇ
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri MühendisliğiBursa Uludağ ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ERDAL EMEL
- Dinamik esnek atölye tipi çizelgeleme probleminin bakım kısıtları altında çözümü
Solution of dynamic flexible job shop scheduling under maintenance constraints
OLCAY KALAN
Doktora
Türkçe
2019
Endüstri ve Endüstri MühendisliğiÇukurova ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. CENK ŞAHİN