Paralel makineli sıra bağımlı hazırlık süreli çok kademeli makine çizelgeleme problemlerinin çözümü için kümeleme tabanlı ve sınırlı sayımlama temelli bir çözüm yaklaşımı
A clustering and restricted enumeration based solution approach for scheduling multi-stage parallel machines with sequence dependent setup times
- Tez No: 397180
- Danışmanlar: PROF. DR. MÜJGAN SAĞIR
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Paralel makineli akış atölyesi, sezgisel yaklaşım, Hybrid flow shop, heuristic approach
- Yıl: 2015
- Dil: Türkçe
- Üniversite: Eskişehir Osmangazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Genellikle paralel makineli akış atölyesi olarak adlandırılan, kademe başına birden fazla makinenin yer aldığı akış atölyeleri çizelgeleme problemleri, gerçek hayat uygulamalarında rastlanan bir karmaşık kombinatoryal problemdir. Paralel makineli akış atölyesi problemlerinin NP-zor sınıfında yer aldığı, Gupta (1988) tarafından gösterilmiştir. Bu çalışma, toplam tamamlanma zamanının en küçüklenmeye çalışıldığı bir k kademeli bir paralel makineli akış atölyesini ele almaktadır. Her bir iş sırasıyla, en az bir kademede birden fazla paralel makinenin bulunduğu k üretim kademesinden geçerek işlem görür. Söz konusu yapıda ele alınan bir problem, her bir kademede işlerin makinelere atanmasını ve aynı makineye atanan işlerin sıralanmasını içerir. Bu çalışmada, ele alınan problemin çözümünü bulmaya yönelik olarak yeni bir 0-1 karma tamsayılı matematiksel model geliştirilmiştir. Ayrıca, büyük boyutlu veri setleri için çözüm makul zamanlarda çözüm elde edebilmek amacıyla bir sezgisel yaklaşım önerilmiştir. Geliştirilen sezgisel algoritma, C# programlama dili kullanılarak kodlanmıştır. Kullanıcı etkileşimli arayüzler, sistemin kullanımını kolaylaştırmakta ve dinamik ortamlarda esnekliği sağlamaktadır. Gerçek veri setleri kullanılarak, matematiksel model ve sezgisel algoritmanın çözüm sonuçları karşılaştırılmıştır.
Özet (Çeviri)
The scheduling of flow shops with multiple parallel machines per stage, usually referred to as the hybrid flow shop (HFS), is a complex combinatorial problem encountered in many real world applications. HFS problem has been proven to be NP-hard by Gupta (1988). This paper considers a k-stage hybrid flow shop scheduling problem for the objective of minimizing the makespan. Each job is processed through the k production stages in series, where at least one production stage has identical paralel machines. The problem is to determine the allocation of jobs to the paralel machines as well as the sequence of the jobs assigned to each machine. To solve the problem, a new 0-1 mixed integer mathematical model is formulated in order to find out the best solution of the problem. In addition, a heuristic algorithm is suggested to obtain good solutions for large-size problems within a reasonable amount of computation time. The algorithm is coded by C# programming language. User interfaces provide a flexible environment in dynamic production system under consideration. To show the performances of the optimal and heuristic algorithm suggested in this paper, computational experiments are done on real world test problems.
Benzer Tezler
- İzmir'de Mustafa Kemal Bulvarı'nın peyzaj mimarlığı açısından etüdü ve peyzaj projesi
Başlık çevirisi yok
ENGİN ALPARSLAN
Yüksek Lisans
Türkçe
1985
Peyzaj MimarlığıEge ÜniversitesiPeyzaj Mimarlığı Ana Bilim Dalı
YRD. DOÇ. DR. ÜMİT ERDEM
- Hastanelerde acil servis hizmetleri
Başlık çevirisi yok
CİHAN SEVİM
Yüksek Lisans
Türkçe
1986
HastanelerGazi ÜniversitesiKazaların Çevresel ve Teknik Araştırması Ana Bilim Dalı (disiplinlerarası)
DOÇ. DR. MEHMET ALİ BUMİN
- Toraks ölçümleri ve solunum fonksiyonlarının antrenmanlarla değişimi
Başlık çevirisi yok
ERDOĞAN LİMAN
- Çocuklarda akut stres hiperglisemisinde hormonal değişikliklerin ve kısa süreli prognozun incelenmesi
Başlık çevirisi yok
AYGÜN DİNDAR
Tıpta Uzmanlık
Türkçe
1987
Çocuk Sağlığı ve Hastalıklarıİstanbul ÜniversitesiÇocuk Sağlığı ve Hastalıkları Hemşireliği Ana Bilim Dalı
DOÇ. DR. HÜLYA GÜNÖZ
- Değişik derim zamanı ve önsoğutmanın Bursa siyahı incir çeşidinin meyve kalitesi ve pazarlama süresi üzerine etkileri
Effects of haruest time and precooling on fruit quality and shelf-life of the fig variety“Bursa siyahı”
FÜSUN GÜRSEL ÇELİKEL