Assembly line balancing with multi-manned tasks
Çok-adamlı operasyonlar içeren montaj hattı dengeleme
- Tez No: 201794
- Danışmanlar: PROF. DR. ÖMER KIRCA, YRD. DOÇ. DR. AYTEN TÜRKCAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Montaj Hattı Dengeleme, Çok-Adamlı Operasyonlar, Kısıt Programlama, Assembly Line Balancing, Multi-manned Tasks, Constraint Programming
- Yıl: 2007
- Dil: İngilizce
- Üniversite: Orta Doğu 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
Bu tez çalışmasında montaj hattı dengeleme probleminde yeni bir alan tanımlanmıştır. Montaj hattı dengeleme problemi konusunda literatürde birçok çalışma bulunmaktadır ancak hiçbirinde en az iki operatöre atanması zorunlu çokadamlı operasyonlar içeren montaj hatları üzerine çalışma bulunmamaktadır. Tip-1 ve Tip-2 problemleri için iki matematiksel model ve bir kısıt programlama modeli yazılmıştır. Tip-1 probleminde amaç toplam istasyon sayısını enazlamaktır, bunun yanında Tip-2 problemleri için amaç çevrim zamanını enazlamaktır. Bunlara ek olarak alan daraltma yöntemini uygulamak için modellere geçerli eşitsizlikler eklenmiştir. Ayrıca her iki tipte büyük boyutlu problemleri çözmek için sezgisel yöntemler geliştirilmiştir. Geliştirilen tüm modeller bir gerçek hayat problemi ile problem parametrelerinin performans ölçütlerine etkisini görebilmek için deneysel problemler üzerinde uygulanmıştır. Kesin çözüm veren modeller birbiriyle, sezgisel yöntemler de performanslarını analiz etmek için en iyi çözümle karşılaştırılmıştır.
Özet (Çeviri)
In this thesis, we define a new problem area for assembly lines. In the literature, there are various studies on assembly line balancing, but none of them consider multi-manned tasks, task to which at least two operators have to be assigned. Two mathematical models and one constraint programming model are developed for both Type-I and Type-II ALB problems. The objective of Type-I problem is to minimize the number of stations whereas the objective of Type-II problem is to minimize the cycle time. In addition to this, valid inequalities are introduced to make models more efficient. Moreover, heuristic algorithms for both types are developed for large-sized problems. All formulations are applied to a real case study and then experimental analysis are conducted for all formulations to see the effects of problem parameters on performance measures. Exact models are compared each other and performance of heuristic algorithms are compared against the lower bounds.
Benzer Tezler
- Montaj hattı dengeleme
Assembly line balancing
MURAT UZMEN
Yüksek Lisans
Türkçe
1990
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF. DR. GÖNÜL YENERSOY
- Multi criteria assembly line balancing problem with equipment decisions
Ekipman kararları ile çok kriterli montaj hattı dengeleme problemi
NİLÜFER PEKİN
Yüksek Lisans
İngilizce
2006
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiPROF.DR. MERAL AZİZOĞLU
- 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
- Karışık modelli montaj bantlarında hat dengeleme ve çizelgeleme
Mixed-model assambly line balancing and sequencing
BETÜL YAĞMAHAN
Yüksek Lisans
Türkçe
1999
Endüstri ve Endüstri MühendisliğiUludağ ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ERDAL EMEL
- Stokastik işlem zamanlı montaj hattı dengeleme için tavlama benzetimi algoritması
Simulated annealing algorithm for balancing assembly lines with stochastic task times
BURÇİN ÇAKIR
Yüksek Lisans
Türkçe
2006
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. BERNA DENGİZ