Tek modelli deterministik montaj hattı dengeleme problemlerine genetik akgoritma ile çözum yaklaşımı
Single model deterministic assembly line balancing using genetic algoritna
- Tez No: 142965
- Danışmanlar: YRD. DOÇ. DR. MURAT BASKAK
- 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: İstanbul Teknik Ü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
Günümüzde halen NP-zor kombinatorel optimizasyon sınıfına giren büyük ölçekli montaj hattı dengeleme problemlerinin etkin çözümü için sezgisel yöntemlere ihtiyaç duyulmaktadır. Stokastik bir arama tekniği olan GA'lar gezgin satıcı problemi vb. birçok zor kombinatorel problemin etkin çözümünde kullanılan bir teknik olarak öne çıkmıştır. Bu açıdan GA yaklaşımının montaj hatları dengelenmesi probleminde uygulanması doğaldır. Genetik algoritmalar doğada ceryan eden, genetik mirasın aktarıldığı biolojik evrim sürecini taklid ederek ve en iyinin hayatta kalması prensibi doğrultusunda çalışan stokastik arama prosedürleridir. GA iteratif bir prosedürdür. Her iterasyonda sınırlı bir set olan bireylerden oluşan bir popülasyon oluşturularak yola devam edilir. Her birey probleme ait olası potansiyel bir çözümü temsil eder. Her bireyin ne kadar uygun ve kaliteli olduğu, belirli bir değerlendirme fonksiyonuna göre ölçülürek tespit edilir. Daha sonra daha iyi bireyler seçilerek yeni bir popülasyon oluşturulur. Yeni popülasyonun bazı üyeleri birtakım genetik operatörler kullanılarak değişime uğratılır. Bu işlemler elde edilmesi beklenen kriterler sağlanıncaya kadar devam eder. Bu tez çahşmasında,tek model deterministik montaj hatları problemlerinin genel tanımları yapıldıktan sonra geleneksel metodların etkin bir şekilde çözmediği problemlere uygulananan GA yaklaşımı araştırılmıştır. Genetik algoritmanın ana prensipleri ve montaj hatları dengeleme problemlerine uygulanması süreci açıklanmıştır. Sonraki aşamada konuyla ilgili olarak 1994-2002 yılları arasındaki literatür çalışmaları incelenmiş olup,tez çalışması iyi bilinen bir klima markası olan Arçelik- LG Gebze İşletmesi 'ndeki dış ünite montaj hattı üzerinde yapılan bir uygulama çalışmasıyla pekiştirilmiştir. Elde edilen sonuçlar bize GA'nın etkin bir metod olduğunu özellikle büyük ölçekli montaj hattı dengeleme problemleri çözümünde gelecek vaad ettiğini göstermiştir.
Özet (Çeviri)
Since assembly line balancing is an NP-hard combinatorial optimization problem, some heuristic method is needed to solve the large-scale problem. A stochastic search technique knowns as the genetic algorithm has been proven effective in many combinatorial problems such as well known travelling salesman problem, so it seems natural to apply the approach to line balancing problems. Genetic algorithms are stochastic procedures which imitate the biological evolutionary process of genetic inheritance and the survival of fittest. A genetic algorithm is an iterative procedure. During each iteration, a finite set, called a population of individuals are maintained. Each individual represents a potential solution to the problem. The fitness of each individual is measured according to an evaulation function. Then, a new population is formed by selecting the more fit individuals. Some members of the new population are altered by applying genetic operators. The above process is repeated until some termination criteria are met. In this study,after giving general definitions of single model deterministic assembly line balancing problems, Genetic Algorithm approach to solve hard problems that can not be solved efficiently in a traditional way is researched. The main principles of GA and its application to line balancing area has been outlined. Then, releated to the subject, a literature research between 1 994-2002 was introduced and the study was consolidated by a case study in a real world size problem on an assembly line of Arcelik-LG,a well-known air conditioner brand. Consequently, the results proved the efficiency of GA which could be a promising method especially in large scale line balancing problems.
Benzer Tezler
- Genetik algoritma ile montaj hattı dengeleme
Assembly line balancing with genetic algorithm
SELDA ÇILKIN
Yüksek Lisans
Türkçe
2003
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. FULYA ALTIPARMAK
- U-tipi montaj hattı dengeleme problemleri için yeni modeller ve otomotiv yan sanayiinde bir uygulama
New models for U-shaped assembly line balancing problems and an application in automotive spare parts industry
YAKUP KARA
- A Decision support system for assembly line balancing
Montaj hattı dengelenmesi için bir karar destek sistemi
GÜVEN FİDAN
Yüksek Lisans
İngilizce
2001
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. LEVENT KANDİLLER
YRD. DOÇ. DR. HALİT OĞUZTÜZÜN
- Tek modelli stokastik U tipi montaj hattının deterministik dengeleme teknikleri ile dengelenmesi ve benzetimi: Arçelik A.Ş.'de bir uygulama
Balancing and simulating of single model stochastic U type assembly line by deterministic balancing techniques: A case study in Arçelik
SELÇUK KÜRŞAT İŞLEYEN
Yüksek Lisans
Türkçe
2004
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ.DR. ÖMER FARUK BAYKOÇ