Genetik algoritma ile montaj hattı dengeleme
Assembly line balancing with genetic algorithm
- Tez No: 134082
- Danışmanlar: DOÇ. DR. FULYA ALTIPARMAK
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Montaj Hattı Dengeleme Probelemi, Genetik Algoritmalar, Sezgisel Optimizasyon, Montaj hattı dengeleme, Optimizasyon, Genetic algorithms, Assembly line balancing, Optimization
- Yıl: 2003
- 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ı: Belirtilmemiş.
Özet
GENETİK ALGORİTMA İLE MONTAJ HATTI DENGELEME (Yüksek Lisans Tezi) Selda CILKIN GAZİ ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ Mayıs 2003 ÖZET Montaj hattı dengeleme (MHD) problemi, montaj işleminin yapılabilmesi için işlerin, öncelik ilişkileri dikkate alınarak bir veya birden fazla amacı eniyileyecek şekilde sıralı iş istasyonlarına atanmasıdır. Bu problemin çözümünde, çevrim zamanı verildiğinde istasyon sayısının en azlanması yada istasyon sayısı verildiğinde çevrim zamanının en azlanması gibi farklı amaçlar dikkate alınır. Yeni bir hattan tasarımı söz konusu olduğunda birinci amaçtan yararlanılırken, mevcut bir hattan iyileştirilmesi söz konusu olduğunda ikinci amaç kullanılmaktadır. MHD probleminin çözümü için geliştirilen yöntemler, eniyi çözümü bulan yöntemler ve yaklaşık çözümü bulan yöntemler (sezgisel) olmak üzere iki grupta toplanmaktadır. Ancak, bu problem NP-zor problemler sınıfına girdiği için eniyi çözümü bulan yöntemler ile çözüm zamanı problem boyutuna bağlı olarak üstel artış göstermektedir. Bu nedenle, pratikte karşılaşılan problemlerin çözümünde yaklaşık çözümü bulan sezgisel yöntemlerden yararlanılmaktadır. Bu tezde, deterministik tek modelli MHD problemini çözmek için Genetik Algoritmalara dayalı bir sezgisel algoritma geliştirilmiştir. Geliştirilen algoritmanın performansına etki eden faktörlerin (başlangıç yığını, çaprazlama ve mutasyon operatörü, yığın genişliği, çaprazlama ve mutasyon oranları) eniyi kombinasyonunu belirlemek amacı ile bir deney tasarımı yapılmıştır. Literatürdeki test problemleri ile algoritmanın etkinliği araştırıldıktan sonra, bir gerçek hayat probleminin çözümünde kullanılmıştır.11 Bilim Kodu : 605-02-02
Özet (Çeviri)
Ill ASSEMBLY LINE BALANCING WITH GENETIC ALGORITHM (M.Sc. Thesis) Selda CILKIN GAZI UNIVERSITY INSTUTE OF SCIENCE AND TECHOLOGY May 2003 ABSTRACT Assembly line balancing (ALB) problem is to assign a set of operations to an ordered set of work stations so that the precedence relations are satistified and some measure of performance is optimised. It is possible to consider different performance measures such as minimize the number of stations given cycle time or minimize the cycle time given number of stations. Generally, while first perfomance measure is used when designing new assembly lines, second performance measure is used when reorganizing the current assembly line. Methods to solve ALB problem are classified in two groups as exact algorithms and heuristics. Since ALB problems fall into NP-hard class, solution time of all exact algorithms increases exponentially with problem size. For this reason, heuristics are used to solve real application problems. In this thesis, a new algorithm based on Genetic Algorithms has been developed to solve deterministic single model ALB problem. An experimental design have been used to determine the best combination of factors such as selection mechanism, crossover and mutation operators, population size, crossover and mutation rates which are effective on the performance of developed algorithm. After the effectiveness of the algorithm was investigated on test problems in literature, the developed algorithm has been used to solve real application problem.IV Science Code Key Words Page Number Adviser : 605-02-02 : Assembly Line Balancing Problems, Genetic Algorithms, Heuristic Optimization :98 : Assoc. Prof. Fulya Altıparmak
Benzer Tezler
- Tek modelli montaj hattı dengeleme problemlerinin çözülmesi için çok amaçlı genetik algoritma tasarımı
Multi objective genetic algorithm design for single model assembly line balancing problem
GÜVEN TAŞIYICI
Yüksek Lisans
Türkçe
2004
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MURAT DİNÇMEN
YRD. DOÇ. DR. MURAT BASKAK
- Assembly line balancing using genetic algorithms
Genetik algoritmalar ile hat dengeleme
MUZAFFER TANYER
Yüksek Lisans
İngilizce
1997
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiDOÇ. DR. İHSAN SABUNCUOĞLU
- Tek modelli deterministik montaj hattı dengeleme problemlerine genetik akgoritma ile çözum yaklaşımı
Single model deterministic assembly line balancing using genetic algoritna
RAŞİT ÖZKAN
Yüksek Lisans
Türkçe
2003
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MURAT BASKAK
- Parameter selection for genetic algorithm-based simulation optimization
Genetik algoritmalara bağlı benzetim eniyileme uygulamalarında parametre seçimi
ONUR BOYABATLI
Yüksek Lisans
İngilizce
2001
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. İHSAN SABUNCUOĞLU
- Tornalamada işlem parametrelerinin optimizasyonunda, genetik algoritma çalışmaları ve uygulaması
In machining parameters optimization of turning, genetic algorithm studies and its application
SERDAR DÜZGÜN
Yüksek Lisans
Türkçe
2006
Mühendislik BilimleriMarmara ÜniversitesiMakine Eğitimi Ana Bilim Dalı
Y.DOÇ.DR. FERHAT GÜNGÖR