Atelye tipi üretim ortamında işlerin çizelgelenmesi için yapay sinirsel ağ yaklaşımı
An Artifical neural networks approach to job shop scheduling problem
- Tez No: 84517
- Danışmanlar: DOÇ. DR. A. SERMET ANAGÜN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 1999
- Dil: Türkçe
- Üniversite: Eskişehir Osmangazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri İlişkileri Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 105
Özet
IV ÖZET Yapay zeka tekniklerinin uygulamalarda kullanılmaya başlanmasıyla birlikte, dikkat çeken yaklaşımlardan biri de yapay sinirsel ağlar olmuştur. Öğrenme, durumlardan çıkarsamalar yapabilme yetenekleri ve özellikle de bilginin paralel işlenebilmesi niteliği sayesinde çoğu NP-zor kapsamına giren eniyileme problemlerinin çözümü için alternatif bir yaklaşım olmuştur. Çalışmada, NP-zor sınıfına giren atelye tipi üretim ortamında işlerin çizelgelenmesi problemi ele alınmış ve Hopfield sinirsel ağı üzerinde yapılandırılmıştır. Temel olarak, problem, tüm işlerin toplam tamamlanma zamanını en küçükleyecek ve diğer ilgili kısıtlan sağlayacak biçimde bir enerji fonksiyonu ile tanımlanmıştır. Amaç, hızlı bir şekilde paralel dağıtılmış işleme yeteneklerinden yararlanarak kabul edilebilir olası çizelgeler oluşturmaktır. Önerilen yapı, farklı sayıda iş ve makineden oluşan örnek problemler üzerinde sınanmıştır. Anahtar Kelimeler Eniyileme Kombinatorik Problemler Sinirsel Ağlar Çizelgeleme
Özet (Çeviri)
SUMMARY One of the most promising approaches as artificial intelligence techniques put in practice has been artificial neural networks. Artificial neural networks, due to having the ability of learning, generalizing from situations and especially characteristic of parallel distributed processing, have become an alternative approach for solving the class of NP- hard optimization problems. In the study, job shop scheduling problem has been mapped onto Hopfield neural network. Basically, problem has been defined by an energy function satisfying the objective of the minimizing the total completion time of all jobs and other related constraints. The aim is to form an acceptable possible suboptimal schedules in a fast way by using the ability of parallel processing. The proposed framework has been tested on example problems consisting of different number of jobs and machines. Key Words Optimization Combinatorial Problems Neural Networks Scheduling
Benzer Tezler
- Melez akış tipi çizelgeleme problemi için tepkisel bir algoritma
A reactive algorithm for the hybrid flow shop scheduling problem
ABDULLAH AKTEL
Doktora
Türkçe
2015
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET MUTLU YENİSEY
- Heuristic operations scheduling in a flexible job shop environment using priority dispatching rules
Esnek atölye tipi imalat ortamında öncelik dağıtım kurallarının kullanılması ile sezgisel operasyon çizelgeleme
MURAT BORAN
Yüksek Lisans
İngilizce
2000
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiDOÇ.DR. G. MİRAÇ BAYHAN
- Bilgisayar destekli atelye tipi üretim çizelgeleme ve bir kalıp atelyesinde uygulanması
The Application of computer aided job-shop scheduling to a mold shop
ÜMİT SELAM
Yüksek Lisans
Türkçe
1996
İşletmeİstanbul Üniversitesiİşletme Ana Bilim Dalı
PROF. DR. MEHMET GÜNEŞ GENÇYILMAZ