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: Belirtilmemiş.
- 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ı: 113
Ö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 Anahtar Kelimeler : Montaj Hattı Dengeleme Probelemi, Genetik Algoritmalar, Sezgisel Optimizasyon Sayfa Adedi : 98 Tez Yöneticisi : Doç.Dr. Fulya Altıparmak
Ö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
- Bakteriyel besin arama optimizasyonu algoritması ile montaj hattı dengeleme
Assembly line balancing by bacterial foraging optimization algorithm
YAKUP ATASAGUN
Yüksek Lisans
Türkçe
2010
Endüstri ve Endüstri MühendisliğiSelçuk ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. YAKUP KARA
- Bir savunma sanayii firmasında uçak komponenti montaj hattı dengeleme ve işgücü atama problemi için genetik algoritma uygulaması
A genetic algorithm application for aircraft component assembly line balancing and labor assignment problem in a defense industry company
İREM KILIÇ
Yüksek Lisans
Türkçe
2021
Endüstri ve Endüstri MühendisliğiTOBB Ekonomi ve Teknoloji ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. TAHİR HANALİOĞLU
DOÇ. DR. BABEK ERDEBİLLİ
- Karışık modelli montaj hattı dengeleme problemleri ve genetik algoritmalar ile bir uygulama
Mixed model assembly line balancing problems and an application with genetic algorithms
İBRAHİM KÜÇÜKKOÇ
Yüksek Lisans
Türkçe
2011
Endüstri ve Endüstri MühendisliğiBalıkesir ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. RAMAZAN YAMAN
- Montaj hattı işçi atama ve dengeleme problemi için çok amaçlı genetik algoritma: Bir otomotiv yan sanayisinde uygulama
Multi-objective genetic algorithm for the assembly line worker assignment and balancing problem: A case study in the automotive supply industry
GÖZDE KURADA
Yüksek Lisans
Türkçe
2023
Mühendislik BilimleriKütahya Dumlupınar ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ DERYA DELİKTAŞ
- A hbyrid genetic algorithm for mixed-model assembly line balancing problem with parallel workstation assignment
Paralel istasyon atamalı karışık tipli montaj hattı dengeleme probleminin melez genetik algoritma ile çözümü
ŞENER AKPINAR
Yüksek Lisans
İngilizce
2009
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Bölümü
PROF. DR. G. MİRAÇ BAYHAN