Modeling and solving mixed-model assembly line balancing problem with setups
Karma modelli montaj hattı dengeleme probleminin hazırlık zamanları ile modellenmesi ve çözülmesi
- Tez No: 328328
- Danışmanlar: PROF. DR. ADİL BAYKASOĞLU
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2013
- Dil: İngilizce
- Üniversite: Dokuz Eylül Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 109
Özet
Bu tez I. tip karma modelli montaj hattı dengeleme problemini ele almaktadır. Bu problemin kapsamı, işler arasındaki sıra bağımlı hazırlık zamanları da dikkate alınarak genişletilmiştir. Bu tezin temel amacı, problemin matematiksel formülasyonunu geliştirmek ve problemi yeni önerilen paralel hibrit meta-sezgisel algoritmalarla çözmektir.Bu kapsamda, problem için bir karma tamsayılı doğrusal programlama modeli geliştirilmiş ve modelin performansı bir deney seti üzerinde test edilmiştir. Problemin karmaşık yapısı nedeniyle, problemin çözümü için paralel hibrid algoritmalar önerilmiştir.İlk olarak, problemin çözümü için karınca kolonisi optimizasyonu ve genetik algoritmanın birlikte çalıştığı yeni bir paralel hibrit algoritma geliştirilmiştir. Önerilen algoritma, genetik algoritmayı lokal arama strateji olarak kullanmayı ve bu şekilde karınca kolonisi optimizasyonunun performansını arttırmayı amaçlamaktadır.Önerilan hibrit algoritmada, genetik algoritma kuvvetlendirme (intensification) sağlarken karınca kolonisi algoritması çeşitlendirme (diversfication) sağlar.İkinci sırada, sürü zekası tabanlı meta-sezgisel algoritmaların yeni bir üyesi olan ve gerçek bal arılarının grup içi davranışlarının benzetimi ile oluşturulan arılar algoritması ile problem çözülmüştür. Temel arılar algoritmasının tek bir koloni içindeki bal arılarının davranışlarının benzetimi üzerine kurulmuş olmasına rağmen, biz bu çalışma kapsamına bal arılarının tek bir koloni içinde ve çoklu koloniler arasındaki davranışlarının benzetimiyle yeni bir algoritma geliştirmeyi amaçlıyoruz. Çoklu koloni yapısına sahip arı algoritması, tek bir koloniden oluşan arı algoritmasına göre gerçek bal arılarının çoklu kolonili bir yapıda olmalarından dolayı daha gerçekçidir.Önerilen algoritmaların performansları bir dizi deneysel çalışma ile test edilmiş ve her iki algoritmanın da tatmin edici performansa sahip oldukları sonucuna varılmıştır.
Özet (Çeviri)
This dissertation concerns the type-I mixed-model assembly line balancing problem with setup times (MMALBPS-I). MMALBPS-I is an extension of classical MMALBP-I in which sequence-dependent setup times between tasks are taken into consideration. The main goal of this dissertation is developing the mathematical formulation of the problem and solving the problem with newly proposed parallel hybrid meta-heuristic approaches.Within this context, a mixed-integer linear programming (MILP) model for the problem is developed and the capability of our MILP is tested through a set of computational experiments. Due to the complex nature of the problem, parallel hybrid algorithms are proposed in order to tackle the problem.First, a new hybrid algorithm (ACO-GA), which executes ant colony optimization in combination with genetic algorithm, is developed. The proposed ACO-GA algorithm aims at enhancing the performance of ant colony optimization by incorporating genetic algorithm as a local search strategy for MMALBPS-I. In the proposed hybrid algorithm ACO is conducted to provide diversification, while GA is conducted to provide intensification.Second, we tackled the problem with Bees Algorithm (BA), which is a relatively new member of swarm intelligence based meta-heuristics and tries to simulate the group behavior of real honey bees. However, the basic BA simulates the group behavior of real honey bees in a single colony; we aim at developing a new BA, which simulates the group behavior of honey bees in a single colony and between multiple colonies. The multiple colony type of BA is more realistic than the single colony type because of the multiple colony structure of the real honey bees.The performances of the proposed algorithms are tested through a set of computational experiments and computational results indicate that both algorithms have satisfactory performances.
Benzer Tezler
- Karışık modelli montaj hatlarında hat etkinliğinin maksimizasyonu ve bir uygulama
Maximisation of line efficiency in mixed-model assembly lines and a case study
DAMLA ÇAMLI
Yüksek Lisans
Türkçe
2024
Endüstri ve Endüstri MühendisliğiBalıkesir ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. İBRAHİM KÜÇÜKKOÇ
- Bir kablo donanım üretim sisteminde tam zamanında üretim uygulaması
Just in time application in a wiring assemblies and harneses production systems
MİNE AKSOY
Yüksek Lisans
Türkçe
1997
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. M. BÜLENT DURMUŞOĞLU
- Piston secondary dynamics and skirt lubrication
Piston ikincil dinamiği ve etek yağlaması
ÖZGÜR GÜNELSU
Yüksek Lisans
İngilizce
2006
Makine Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. ÖZGEN AKALIN
- Döngüsel malzeme sistemi tasarımı için çok amaçlı model önerisi ve bir beyaz eşya fabrikası için uygulama
Multi – objective model proposal for cyclical material distribution system design and implementation for a white goods factory
ELİF İREM TÜRKMEN
Yüksek Lisans
Türkçe
2023
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ŞULE ITIR SATOĞLU
- Numerical investigation of power cylinder lubrication and frictional performance considering piston elastic deformations
Güç silindiri yağlama ve sürtünme performansının piston elastik deformasyonlarının etkisi ile birlikte sayısal incelenmesi
ÖZGÜR GÜNELSU
Doktora
İngilizce
2016
Makine Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DOÇ. DR. ÖZGEN AKALIN