Sıra bağımlı hazırlık zamanlarını dikkate alan paralel çok işçili montaj hatlarının dengelenmesi
Balancing multi-manned parallel assembly lines with sequence dependent setup times
- Tez No: 536846
- Danışmanlar: PROF. DR. BİLAL TOKLU
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: Türkçe
- Üniversite: Gazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 146
Özet
Paralel çok işçili montaj hatları genellikle büyük hacimli ürünlerin (otomobil, otobüs, kamyon, vb.) üretildiği sistemler tarafından tercih edilmektedir. Söz konusu hatları geleneksel montaj hatlarından farklı kılan özellik, bir istasyonda birden fazla işçinin eşzamanlı olarak aynı ara ürün üzerinde çalışabilmesidir. Bu tip büyük hacimli ürünlerin üretildiği sistemlerde, montaj hatlarının geleneksel montaj hatları olarak tasarlanması halinde, üretim için gerekli görev sayısının fazlalığı ve görev süresi uzunlukları da dikkate alındığında gerek üretim sisteminin fiziksel kapasitesini aşan gerekse yatırım maliyetlerini yukarı çeken sonuçlar ortaya çıkabilmektedir. Anılan üretim sistemlerinin paralel çok işçili montaj hattı ile tasarlanması, fiziksel alan kullanımı ve yatırım maliyetleri açısından ileri seviyede bir iyileştirmeye imkân tanıyabilecektir. Bahse konu montaj hatlarında genellikle, aynı işçiye atanan ardışık görevler arasındaki geçişlerde, ekipman değişikliğinden kaynaklanan sıra bağımlı hazırlık zamanları söz konusudur. Bu durum, geleneksel paralel çok işçili montaj hattı dengeleme problemini daha karmaşık hale getirmektedir. Bu kapsamda, işbu tez çalışmasında, sıra bağımlı hazırlık zamanlarını göz önünde bulunduran paralel çok işçili montaj hattı dengeleme problemleri için çözüm yaklaşımları sunulmaktadır. İlk olarak, problemin formal tanımı yapılmış olup, çevrim zamanı kısıdı altında hattaki toplam işçi sayısının birincil amaç, hattaki toplam istasyon sayısının ise ikincil amaç olarak en küçüklendiği iki adet karma tam sayılı programlama modeli sunulmuştur. Sonrasında, problem için hem klasik kısıt programlama yaklaşımı hem de aralık yaklaşımı kullanılarak iki adet kısıt programlama modeli kurulmuştur. Orta ve büyük boyutlu problemlere sonuç elde edebilmek için meta sezgisel algoritmalar (genetik algoritma ve tavlama benzetimi algoritması) geliştirilmiş; ardından problem için bir Benders ayrıştırma metodu önerilmiştir. Tüm bu çözüm yöntemleri literatürde bulunan test problemleri kullanılarak karşılaştırılmış olup, yöntemlere ilişkin performans sonuçları ve ileri çalışma önerileri sunulmuştur.
Özet (Çeviri)
Parallel multi-manned assembly lines are preferred by systems where large size products (cars, buses, trucks, etc.) are produced. The difference from traditional assembly lines is that more than one worker can work simultaneously in a station on the same workpiece. When assembly lines are designed as conventional lines in systems where such large size products are produced, results may exceed physical capacity and may increase investment costs, due to the excessing number and durations of tasks required to produce the final product. Designing these production systems as parallel multi-manned assembly lines may lead a considerable improvement on capacity usage and investment costs. In general, there are sequence-dependent setup times due to equipment changes while the transitions between successive tasks assigned to the same worker. This makes the traditional parallel multi-manned assembly line balancing problem more complicated. The problem involves not only the assignment issue of tasks to a specific station but also scheduling these tasks in that station. In this thesis, solution approaches for parallel multi-manned assembly line balancing problems with sequence-dependent setup times are presented. After a formal definition of the problem, two mixed integer programming models are proposed, where the primary objective is to minimize the total number of workers in the line and the second one is the minimization of the total number of stations. Two constraint programming models are then developed using traditional and the interval variable approaches. In order to obtain results for medium and large-scale problems, two meta-heuristic algorithms (genetic algorithm, simulated annealing algorithm) are developed, and then a Benders Decomposition Method is proposed. By using benchmark instances from the literature, all of these solution methods are tested and their performances are compared. Lastly, results and further study suggestions are presented.
Benzer Tezler
- Assembly line balancing problem with stochastic sequence-dependent setup times
Stokastik sıra bağımlı hazırlık zamanlı montaj hattı dengeleme problemi
ZÜLAL DİRİ
Yüksek Lisans
İngilizce
2015
Endüstri ve Endüstri MühendisliğiGaziantep ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. KÜRŞAD AĞPAK
- Hücresel imalat sistemlerinde gruplar arası sıra bağımlı hazırlık zamanlı grup çizelgeleme problemi ve bir çözüm yaklaşımı
Group secheduling problem with sequence dependent setup times in cellular manufacturing systems and a solution approach
GÖKÇE KILIÇ ÖGER
Doktora
Türkçe
2014
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. FEYZAN ARIKAN ÖKTEMER
PROF. DR. ZÜLAL GÜNGÖR
- Üretim sistemlerinde enerji odaklı çizelgeleme optimizasyonu
Energy-based scheduling optimization in manufacturing systems
ELİF TARAKÇI
Doktora
Türkçe
2019
Endüstri ve Endüstri Mühendisliğiİstanbul Ticaret ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ABDÜL HALİM ZAİM
- 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
ŞENER AKPINAR
Doktora
İngilizce
2013
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ADİL BAYKASOĞLU
- Esnek akış tipi çizelgeleme problemine sezgisel bir yaklaşım ve bir uygulama
A heuristic approach and an application to flexible flowshop scheduling problem
EMRE ASLAN