Karışık modelli montaj bantlarında hat dengeleme ve çizelgeleme
Mixed-model assambly line balancing and sequencing
- Tez No: 84892
- Danışmanlar: PROF. DR. ERDAL EMEL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 1999
- Dil: Türkçe
- Üniversite: Uludağ Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 147
Özet
ÖZET Yapıları çalışmada, bir akış hattı üretim tipi olan kanşık-modelli montaj hatlarının dengeleme ve sıralama problemi ele alınmıştır. Kanşık-modelli hat, aynı anda iki ya da daha fazla modelin aynı hat üzerinde üretildiği üretim sistemleridir. Hat dengeleme probleminde ana amaç, her istasyona eşit miktarda iş dağıtımı yapabilmek, toplam işyükünü istasyonlar arasında mümkün olduğu kadar eşit bölmektir. Başka bir ifadeyle istasyon sayışım minimize etmektir. Bu amaç, işlemler arasındaki öncelik kısıtlarım sağlama, istasyonların işyükünün çevrim süresini aşmaması, işlemlerin bölgelendirme ve gruplandırma kısıtlan altında gerçekleştirilir. Hat sıralama probleminde ise ana amaç, belli bir üretim programı için tüm modellerin talebini karşılayan ve bazı amaçlan optimize eden model sıralamasının bulunmasıdır. Bu amaçlar genellikle, modellerin istasyon kullanımlarına bağlı etkinsizlikler ile ilgilidir. Bu çalışmada geliştirilen heuristik algoritmalar, sisteme uygun olan hat dengeleri çıkaracak şekilde tasarlanmıştır. Oluşturulan çözümler optimal olmamakla birlikte optimale yalandır. Çünkü, problem NP-zor olarak tanımlanmıştır. Yani optimal çözümü elde etmek için gerekli hesaplama süresi, problem boyutu artarken exponansiyel şekilde artar. Sonuç olarak büyük ölçekli problemler için heuristik metotlar pratik çözümleri oluştururlar. Aynca çok amaçlı problemler için de büyük esneklik sağlamaktadırlar. Çalışmanın ilk kısmında sadece çevrim süresi ve öncelik kısıtlan olan, bölgeleme ve gruplama kısıtlan olmayan dengeleme problemleri için bir çözüm algoritması oluşturulmaktadır. Bunun için, sıralanmış pozisyon ağırlığı heuristiğinin adımlarım izlemektedir. Çalışmanın ikinci kısmında bir önceki kısımda çıkarılan dengenin pürüzsüzleştirilmesi sağlanmaktadır. Üçüncü kısımda, bölgeleme ve gruplama kısıtlan da olan dengeleme problemleri için çözüm algoritması geliştirilmektir. Sonuçta, montaj hattı için gerekli rninimum istasyon sayısı, her istasyonda yapılacak işlem(ler)i ve tüm istasyonların ve hatun denge kaybı tespit edilmektedir. Bu amaçla, problem çözümü için önerilen algoritmalar, Delphi ortamında kodlanmıştır. Program kullanılarak hattaki istasyon sayısı, tüm hattın ve istasyonların kullanım yüzdeleri, her istasyonda yapılacak işlemler tespit edilebilmekte, aynca istasyonların toplam ve model bazında süre dağılımlan grafik olarak oluşturulmaktadır. Anahtar Kelimeler : Montaj hattı, dengeleme, sıralama, heuristik, üretim/çizelgeleme
Özet (Çeviri)
11 ABSTRACT MIXED-MODEL ASSEMBLY LINE BALANCING and SEQUENCING In this study, the problem of balancing and sequencing the mixed-model assembly lines, which is a type of flow-line production, is handled. Mixed-model lines are production systems at which two or more models are produced at the same line. The goals in line balancing problems are to deliver equal work to every station and to divide the total workload equally among the stations. In other words, it is to minimize the number of stations. This is accomplished by using priority constraints among the tasks, by limiting the stations workload not to exceed the cycle time, by zoning the tasks and grouping constraints. The main goal in mixed-model line sequencing is to find the model sequencing that satisfies the demands of all models in a production program provided with an efficient utilization of station on the line. The heuristic algorithm constructed in this study is designed to balance the line suitable for system. Although the result is not optimal when heuristic algorithms are used, it's very close to the optimal. Because the problem is described as NP-hard, the calculation time to determine the optimal solution increases exponentially as the dimension of the problem increases. As a result, for large scale problems, heuristic methods are preferred. Besides, they provide flexibility for multi-purpose problems by easily implementing new rules. In the first part of this study, a solution algorithm for balancing problems with cycle time and priority constraints is built without considering zoning and grouping constraints. For this, the steps of ranked positional weight method are followed. In the second part of the study, it's tried to smooth the balance found in the first part. In the third part, a solution algorithm for the balancing problems with zoning and grouping constraints is developed. With this method, the minimum station number necessary for the assembly line, the operation(s) that will be done at every station and the balance loss of all the stations and the line can be calculated. The algorithms for the solution of the above problems are coded in Delphi programming environment. As an output the number of station on the line, the usage percentages of all the line and stations, the workload at each station can be reported. Besides, the total time for each station and the time of station on the basis of model can be formed as a graphic. Keywords : Assembly line, balancing, sequencing, heuristic, production/scheduling
Benzer Tezler
- A genetic algorithm based approach for simultaneously solving U-shape mixed-model assembly line balancing and sequencing problem
U-şekilli karışık modelli montaj hatlarında hat dengeleme ve model sıralama problemlerinin eşzamanlı çözümü için genetik algoritma tabanlı bir yaklaşım
ALPER HAMZADAYI
Yüksek Lisans
İngilizce
2010
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. GÖKALP YILDIZ
- Line blancing and staff assignment problems in mixed model assembly lines
Karışık modelli montaj hatlarında dengeleme ve işçi atama problemleri
NURİ BİLENSOY
Yüksek Lisans
İngilizce
2005
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiDOÇ.DR. ALİ TAMER ÜNAL
- 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
- 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Ç
- Karışık modelli montaj hattı dengeleme problemi ve bir işletmede uygulaması
Mixed model assembly line balancing problem and application in a facility
GAMZE GİZEM ÇOBAN
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri MühendisliğiGazi Üniversitesiİşletme Ana Bilim Dalı
YRD. DOÇ. DR. EMİNE MESİHA SAAT ERSOY