Geri Dön

Karışık modelli montaj bantlarında hat dengeleme ve çizelgeleme

Mixed-model assambly line balancing and sequencing

  1. Tez No: 84892
  2. Yazar: BETÜL YAĞMAHAN
  3. Danışmanlar: PROF. DR. ERDAL EMEL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 1999
  8. Dil: Türkçe
  9. Üniversite: Uludağ Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. 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

  1. Tez No

    243514

    Solving mixed-model assembly line sequencing problem using adaptive genetic algorithms

    Karışık modelli montaj hattı sıralama problemlerinde adaptif genetik algoritmaların kullanımı

    ONUR SERKAN AKGÜNDÜZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2008

    Endüstri ve Endüstri MühendisliğiDokuz Eylül Üniversitesi

    Endüstri Mühendisliği Bölümü

    PROF. DR. SEMRA TUNALI

  2. Tez No

    170878

    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

    İngilizce

    2005

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

    DOÇ.DR. ALİ TAMER ÜNAL

  3. Tez No

    855488

    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

    Türkçe

    2024

    Endüstri ve Endüstri MühendisliğiBalıkesir Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. İBRAHİM KÜÇÜKKOÇ

  4. Tez No

    724528

    Karışık modelli montaj hattının robotik sistemlerle tasarımı

    Design of mixed model assembly line with robotic systems

    MERVE ATAMAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Endüstri ve Endüstri MühendisliğiBursa Uludağ Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. NURSEL ÖZTÜRK

  5. Tez No

    118921

    A Mixed model line sequencing problem with makespan minimization

    Karışık modelli montaj hatlarında toplam çevrim zamanının en azlanması için sıralama problemi

    BANU SOYLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2002

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. ÖMER KIRCA

    DOÇ. DR. MERAL AZİZOĞLU

Geri Dön