Seri iş-akışlı atölye çizelgelemesinde sezgisel teknikler
Heuristic tecniques for flow-shop scheduling
- Tez No: 13521
- Danışmanlar: PROF.DR. YALÇIN EROL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 1990
- Dil: Türkçe
- Üniversite: Gazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 128
Özet
SERİ-İŞ AKIŞLI ATÖLYE ÇİZELGELEMESİNDE SEZGİSEL TEKNİKLER (Yüksek Lisans Tezi) Aynur GÜLDALI GAZİ ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ EYLÜL, 1990 ÖZ Seri iş-akışlı atölye çizelgeleme, m adet makinada işlen mesi gereken n adet işin, aynı işlem sırasına göre işlenmesi prob lemidir. Küçük boyutlu problemler için optimal sıra, tamsayılı prog ramlama ile özellikle de dal-sınır algoritması ile elde edilebilir. Ancak bu teknikler; gerektirdikleri bilgisayar hesaplama zamanın çok büyük olması nedeniyle, büyük boyutlu problemlere pratik ola rak uygulanamamaktadırlar. Sezgisel algoritmalar büyük-boyutlu prob lemleri çözmekte kullanılan en yaygın metodl ardır. Bu çalışmada NEH, RAP, CDS, BONNEY, PALMER ve GUPTA sezgisel algoritmaları karşılaş tırılmış, 64 değişik problemin her biri için rassal olarak türetil miş 20'şer veri ile (toplam 1280 deneme) çalışılmıştır. Deneme prob lemlerinin işlem zamanları uniform dağılıma uygun 1-99 arasında tam sayı olarak türetilmiştir. Altı sezgisel algoritma için basic dilin de ayrı ayrı programlar yazılmış ve Amstrad CPC 464 bilgisayarı kul lanılmıştır. -iii-
Özet (Çeviri)
HEURISTIC TECNIQUES FOR FLOW-SHOP SCHEDULING (M.Sc. Thesis) Aynur GÜLDALI GAZI UNIVERSITY INSTITUTE OF SCIENCE AND TECHNOLOGY SEPTEMBER, 1990 ABSTRACT The flow-shop sequencing problem is a production scheduling problem in which each of n jobs must be processed in the same sequence by each of m machines. The optimal sequence for very small problems may be determined by integer programming especially branch and bound techniques. The computer processing time required by these techniques prevent their practical application in large-scale problems. Although heuristic algorithms don't guarantee optimal solutions they are commonly accepted methods of solving large-scale problems. This study compares the results of NEH, RAP, CDS, BONNEY, PALMER and GUPTA. The results of these Methods are compared by testing randomly generating 20 datas for each of 64 problems. The processing time for tested problems are genareted as integer between 1 and 99 according to uniform distribution. Six computer programs for each of six heuristic algorithms are written in basic language then Amstrad CPC 464 computer is used. -IV-
Benzer Tezler
- Job shop scheduling under nonrenewable resource constraint
Başlık çevirisi yok
AYŞEGÜL TOKER
Yüksek Lisans
İngilizce
1988
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiYRD. DOÇ. DR. SUNA KONDAKCI
- Simulation modeling and analysis of ship production: A case study
Gemi üretiminin benzetim ile modellenmesi ve analizi: Vaka çalışması
SELİM ALKANER
Doktora
İngilizce
1998
Gemi Mühendisliğiİstanbul Teknik ÜniversitesiGemi İnşaatı ve Gemi Makineleri Mühendisliği Ana Bilim Dalı
PROF. DR. REŞAT BAYKAL
- Üretim sistemlerinde otomasyon
Automation in production systems
NARTHAN CEMAL SAADET
Yüksek Lisans
Türkçe
2012
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ALİ FUAT ERGENÇ
- Seri iş akışlı çizelgeleme için bulanık dal-sınır algoritması
Başlık çevirisi yok
İZZETTİN TEMİZ
Yüksek Lisans
Türkçe
1998
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. YALÇIN EROL
- Interactive flow-shop scheduling
Başlık çevirisi yok
GÜLİN DÜZ
Yüksek Lisans
İngilizce
1989
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiYRD. DOÇ. DR. SUNA KONDAKCI