Paralel tezgahlarda yükleme ve çizelgeleme problemi için karma tamsayılı modelleme ve genetik algoritma temelli yeni bir çözüm yaklaşımı
Mixed integer modeling for parallel machine loading and scheduling problem and a new genetic algorithm based solution approach
- Tez No: 256003
- Danışmanlar: DOÇ. DR. MUZAFFER KAPANOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2010
- 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ı: Yöneylem Araştırması Bilim Dalı
- Sayfa Sayısı: 84
Özet
Üretim esnasında biriken islerin paralel tezgahların bosalması ile izin verilensınırlı bir sürede hangi tezgahta hangi sırada isleneceğinin belirlenmesi problemi yarıdinamikparalel tezgah çizelgeleme problemi olarak tanımlanabilir. Bu çalısmadaparalel fakat tümüyle aynı olmayan tezgahların yükleme ve üretim partilerini sıralamaproblemi ele alınmıstır. Problemin çözümüne yönelik, hem matematiksel model, hemde genetik algoritma gelistirilip, gerçek-hayat test problemleri kullanılarak elde edilensonuçlar karsılastırılmıs ve çözüm yöntemlerinin performansları ortaya konmustur.Gelistirilen matematiksel modelin çözümleri CPLEX ve Lingo ortamlarında eldeedilmistir. Önerilen genetik algoritma ise Excel VBA ortamında programlanmıstır. Heriki yaklasımın çözüm etkinlikleri sabit bir çalısma süresi için deneylemeye tabitutulmustur. Küçük çaplı problemlerde eniyileme yöntemlerinin ve genetikalgoritmanın aynı sonuçlara erismelerine rağmen, orta boyutlu problemlerde eniyilemeyaklasımları mevcut çözücülerin yakınsadığı alt eniyi çözümler genetik algoritmanın osüre içinde bulduğu çözümlerden geride kalmıstır. Büyük boyutlu problemlerde iseverilen süre içinde eniyileme yöntemleri herhangi bir uygun çözüm bulamaz ikengelistirilen genetik algoritma oldukça olumlu sonuçlar elde etmistir.
Özet (Çeviri)
Semi-parallel machine scheduling is a loading and seguencing problem whichdecides that jobs accumulated in a job pool during the production process will beprocessed at which machine and in which sequence. In this work, parallel but notnecessarily identical machines loading and sequencing problem is considered. Both amathematical model and a genetic algorithm has been developed, and real-world testproblems have been used to compare the solutions obtained and the performances of thesolution methods have been analyzed. The developed matematical model has beensolved by using GAMS-Cplex and LINGO 6.0. Proposed genetic algorithm has beenprogrammed on the Excel VBA platform. Efficiency of both solution approach hasbeen tested for a fixed computation time. Although the optimization method and thegenetic algorithm have reached the same solution in the small scale problem, in themedium scale problems, sub-optimal solutions provided by optimization tools havebeen outperformed by the developed genetic algorithm. In the large scale problem,while the optimzation tools can not reach any feasible solution, developed geneticalgorithm provided rather satisfactory solutions.
Benzer Tezler
- Proposition d'un modele mathematique pour la planification de production adapte a une entreprise de tissu de corde
Bir kord fabrikasına yönelik matematiksel üretim planlama modeli
SEVİL ERİN
Yüksek Lisans
Fransızca
2004
Endüstri ve Endüstri MühendisliğiGalatasaray ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. GÜLÇİN BÜYÜKÖZKAN
- İşçilik maaliyetleri muhasebesi, planlaması ve kontrolü (işçilik maliyetleri araştırması ve uygulamadan bir örnek)
Başlık çevirisi yok
İSMAİL HAKKI ALBAYRAK
- Electric vehicle powertrain design and implementation
Elektrikli araç sürüş sistemi tasarımı ve imalatı
MERT SAFA MÖKÜKCÜ
Yüksek Lisans
İngilizce
2014
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. ÖZGÜR ÜSTÜN
- Tekstilde mekanik nakış makinelerinin elektronik kontrol yazılımı
Electronic control software of the mechanical embroider machines in texile
TİMUÇİN KÖROĞLU
Yüksek Lisans
Türkçe
2000
Elektrik ve Elektronik MühendisliğiPamukkale ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. MUSTAFA TEMİZ
- Çamaşır makinesi kazan imalatında proses parametrelerinin kazan kalitesine etkilerinin analiz edilmesi ve optimizasyonu
Analysis and optimization of the effects of process parameters on the quality of washing machine tub manufacturing
OZAN SERTLER
Yüksek Lisans
Türkçe
2024
Makine Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALİ GÖKŞENLİ