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ı: Belirtilmemiş.
Ö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
- 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
- A Simulation study for job shop scheduling rules in FMC
Esnek imalat hücrelerinde atölye çizelgeleme kuralları için benzetim çalışması
SİNAN BUDAK
Doktora
İngilizce
2000
Endüstri ve Endüstri MühendisliğiMarmara ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. NÜKET YETİŞ
- Atölyede iş çizelgeme
Operations scheduling in job shops
GÖKHAN KIPÇAK
Yüksek Lisans
Türkçe
1990
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. ATAÇ SOYSAL
- Flowtime estimation in dynamic job shops
Dinamik atölyelerde akış zamanı tahmini
ÇÖMLEKÇİ ABDULLAH
Yüksek Lisans
İngilizce
1996
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiPROF.DR. HAYRETTİN KÖYMEN