İşlem planlama ve çizelgelemede genetik algoritmaların kullanımı
Genetic algorithms in process planning and scheduling
- Tez No: 139936
- Danışmanlar: YRD. DOÇ. DR. NURSEL ÖZTÜRK
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Atölye Çizelgeleme, Alternatif Makineler, Genetik Algoritmalar v*, Job Shop Scheduling, Alternative Machines, Genetic Algorithms -f^\ ^0 k\ -%& «0
- Yıl: 2003
- Dil: Türkçe
- Üniversite: Uludağ Ü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
ÖZET Atölye çizelgeleme problemi üretim planlamanın önemli aşamalarından birisidir. Ancak üretim planlamanın atölye koşullan dikkate alınmadan yapılması sonucunda oluşturulan çizelgeler atölye ortamında bire bir takip edilememektedir. Bu sorun çizelgeleme aşamasının üretim planlamanın diğer aşamaları ile bütünleştirilmesini gerektirir. Bu çalışma ile üretim planlamanın çizelgeleme ve işlem planlama aşamalarının tümleştirilmesi amaçlanmıştır. Bu çalışmada tümleşik çizelgeleme ve işlem planlama probleminin çözümüne yönelik bir yaklaşık yöntem olan çok amaçlı genetik algoritma sunulmaktadır. Tanımlanan tümleşim probleminde alternatif makinelerin bulunduğu bir atölye ortamı ele alınmıştır. Sunulan yöntemde alternatif makinelerin kullanımı ile oluşan alternatif rotalar, çizelge zamanı, toplam pozitif geç kalma süresi ve geç kalan iş sayısı kriterlerinden oluşan bir uygunluk fonksiyonu kullanılarak karşılaştırılmışlardır. Çizelgeleme problemi, alternatif makinelerin bulunması ile daha karmaşık hale gelmektedir. Bu tip problemler için eniyi çözüme polinom zamanda ulaşmak mümkün olmamaktadır. Ancak önerilen yaklaşık yöntem ile tümleşik işlem planlama ve çizelgeleme probleminin yakın-eniyi çözümlerine ulaşılmıştır.
Özet (Çeviri)
GENETIC ALGORITHMS IN PROCESS PLANNING AND SCHEDULING ABSTRACT Job shop scheduling problem is one of the important stages of production planning. However schedules cannot be followed properly in shop floor, because of the production plans prepared without concerning shop floor conditions. Integrating scheduling with other production planning stages can solve this problem. The aim of this study is to integrate scheduling and process planning stages of production planning. In this study a multi objective genetic algorithm for the solution of this integrated operations planning and scheduling problem is presented. In the given integration problem a shop floor with alternative machines is examined. With the proposed methodology, the alternative routes formed by the use of alternative machines are compared by a fitness function that includes makespan, total tardiness and number of tardy jobs criteria. Scheduling problem becomes more complex with the addition of alternative machines. For these kinds of problems it is not possible to reach to the optimal solutions in polynomial time. Using the proposed methodology near-optimal solutions are found for integrated operations planning and scheduling problems.
Benzer Tezler
- Kapasite ihtiyaç planlaması ve sonlu çizelgeleme
Capacity requirements planning and finite scheduling
CÜNEYT DEĞERTEKİN
- The Capacitaded lot sizing problem
Başlık çevirisi yok
Ş.İLKER BİRBİL
Yüksek Lisans
İngilizce
1997
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYeditepe ÜniversitesiSistem Mühendisliği Ana Bilim Dalı
PROF. DR. LİNET ÖZDAMAR
- 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
- Ç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