Çok ölçütlü akış tipi çizelgeleme problemleri için çözüm yaklaşımları
The solution approaches for multicriteria flowshop scheduling problems
- Tez No: 156037
- Danışmanlar: DOÇ.DR. ERTAN GÜNER
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2004
- Dil: Türkçe
- Üniversite: Gazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 247
Özet
Çok ölçütlü akış tipi çizelgeleme problemleri son yıllarda en çok ilgi çeken konulardan biridir. Çok ölçütlü çizelgeleme problemleri arasında gecikme ölçütünün dahil edildiği problemler üzerinde oldukça sınırlı sayıda çalışma yapılmıştır. Bu tezde gecikme ölçütünün de yer aldığı altı problem ele alınmıştır. Bu problemlerden ilk üçü hazırlık zamanının işlem zamanına dahil edildiği problemlerdir. Bunlar; toplam tamamlanma zamanı (£]C) ve toplam gecikmenin (^T) ağırlıklı toplamını enküçükleme problemi, toplam gecikmenin ve maksimum tamamlanma zamanının (Cmax) ağırlıklı toplamını enküçükleme problemi, üçüncüsü ise toplam tamamlanma zamanı, toplam gecikme ve maksimum tamamlanma zamanının ağırlıklı toplamını enküçükleme problemidir. Literatürde hazırlık zamanlı çok ölçütlü akış tipi çizelgeleme problemleri üzerinde çok durulmamıştır. Bu nedenle yukarıda ele alınan üç problem hazırlık zamanının işlem zamanına dahil edilmediği durumda incelenmiştir. Bu problemlerin eniyi çözümlerini bulmak için iki tane tanısaydı programlama modeli kurularak 20 işe kadar çözülebilmiştir. Ayrıca uyarlanmış NEH yöntemi, tabu arama ve rassal arama yöntemleri kullanılarak 2500 işe kadar olan problemlerin çözümleri gerçekleştirilmiştir. BiAkış tipi çizelgeleme, çok ölçüt, tamsayılı programlama, sezgisel yöntemler, sıra-bağımsız hazırlık zamanı.
Özet (Çeviri)
Multicriteria flowshop scheduling problems have been one of the most attractive subjects in recent years. Among the multicriteria flowshop scheduling problems, very limited number of studies were performed on the problems which include tardiness criterion. In this thesis, six problems which include tardiness criterion were tackled. The first three of these problems are those in which the setup time was included in process time. The first one was the minimization problem of sum of weighted total completion time (J]C) and total tardiness (^T), the second problem was the minimization problem of sum of weighted total tardiness and makespan (Cmax). The third one was the minimization problem of sum of weighted total completion time, total tardiness and makespan. In literature, multicriteria flowshop scheduling problems including setup time were not considered much. For this reason, the three problems described above were studied by not including the setup time in the process time. In order to obtain the optimum solutions of these problems, up to 20 jobs were solved by setting up two integer programming models. In addition, the solutions of the problems with up to 2500 jobs were obtained by using the modified NEH method, tabu search and random search methods.Key Words : Flowshop scheduling, multicriteria, integer programming, heuristic methods, sequence-independent setup time.
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
- İki ölçütlü akış tipi çizelgeleme problemleri: Bir ayakkabı fabrikasında uygulama
Bicriteria flowshop scheduling problems: Application in a shoe factory
AYŞE ÇELİK
Yüksek Lisans
Türkçe
2020
Endüstri ve Endüstri MühendisliğiHarran ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ SERKAN KAYA
- Lot scheduling with transfer batches in multi-stage shops
Çok aşamalı atölyelerde aktama bölümlü kafile çigelgelemesi
FERDA CAN ÇETİNKAYA
Doktora
İngilizce
1996
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. M. SİNAN KAYALIGİL
- Lot splitting heuristic for three stage flow shop scheduling
Üç tezgahlı akış tipi atelye çizelgelemesi için kafile bölmeli sezgisel yaklaşım
NEVZAT DALGIÇ
Yüksek Lisans
İngilizce
1998
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. M. SİNAN KAYALIGİL
- 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