Karma modelli montaj hattı dengeleme problemi için kısıt programlama modeli ve arama stratejileri
Constraint programming model and search strategies for the mixed model assembly line balancing problem
- Tez No: 472648
- 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: 2017
- 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ı: 129
Özet
Farklı modellerin, yığın üretimi yapılmadan, belirlenen sıralamada birbiri ardınca üretildiği montaj hattı tipine karma modelli montaj hattı denilmektedir. Bu tez çalışmasında, karma modelli montaj hattı dengeleme problemi ele alınmıştır. Hattın dengelenmesinde sabit istasyon sayısı kısıtı altında çevrim süresinin minimizasyonunu amaçlanmıştır (Tip 2). Problemin çözümünde kısıt programlama yöntemi kullanılmıştır. Tip 2 karma modelli montaj hattı dengeleme problemi için kısıt programlama modeli kurulmuştur. Modelin etkinliğini artırmak amacıyla, karma modelli montaj hattı dengeleme problemine özgü çözüm arama stratejileri oluşturulmuştur. Bu arama stratejileri değişken seçimi ve değer seçimi olmak üzere iki aşamadan oluşmaktadır. Her iki aşama için, görev süreleri ve görevler arasındaki öncelik ilişkileri dikkate alınarak probleme özgü seçim kuralları oluşturulmuştur. Kısıt programlama modeli ve kurallar literatürde yer alan deney setleri ile test edilmiştir. Elde edilen sonuçlar ile matematiksel model sonuçları karşılaştırılarak iyi sonuç veren kurallar belirlenmiştir. Oluşturulan kurallara ek olarak, bir dinamik arama sezgiseli de geliştirilmiştir. Bu sezgiselin değişken seçim aşamasında, önerilen değişken seçim kurallarından iyi sonuç elde edilen kurallar kullanılmıştır. Değer seçimi aşamasında ise, istasyon sürelerinin anlık değerleri dikkate alınarak hangi görevin hangi istasyona atanacağının kararı verilir. Deneysel çalışmalar ile önerilen sezgiselde kullanılacak parametre değerleri ve değişken seçim kuralları belirlenmiştir. Sonuç olarak, karma modelli montaj hattı dengeleme problemleri için, kısıt programlamada kullanılacak etkin arama stratejileri ve özellikleri ortaya konulmuş ve etkin bir dinamik arama sezgiseli önerilmiştir.
Özet (Çeviri)
Mixed model assembly line is a type of assembly line where different models are produced successively in determined order without mass production. In this thesis study, mixed-model assembly line balancing problem is discussed. Minimization of cycle time is used as an objective while number of station in the line is fixed (as called Type 2 problem). Constraint programming method is used to solve the problem. Constraint programming model is established for Type 2 mixed model assembly line balancing problem. In order to increase the effectiveness of the model, specific solution search strategies have been developed for the problem. These search strategies consist of two steps; variable selection and value selection. For both steps, problem-specific selection rules have been established taking into account task times and priority relationships between tasks. Constraint programming model and the rules are tested with experimental sets in the literature. The results obtained with constraint programming are compared with mathematical model results and the better rules are determined. In addition to the established rules, a dynamic search heuristic is established. In the variable selection step of this heuristic, the rules obtained the best results from the proposed variable selection rules are used. In the value selection step, the tasks are assigned the stations taking into account the current values of the station times. Parameter values and the variable selection rules that are used in the heuristic are determined by experimental studies. Consequently, effective search strategies and the features of these strategies are determined for the problem and the effective dynamic search heuristic is proposed to be used in constraint programming.
Benzer Tezler
- U-tipi montaj hattı dengeleme problemleri için yeni modeller ve otomotiv yan sanayiinde bir uygulama
New models for U-shaped assembly line balancing problems and an application in automotive spare parts industry
YAKUP KARA
- Ergonomik karma modelli U-tipi montaj hattı dengelemesi
Ergonomic mixed model U-type assembly line balancing
MAHAMMADALI NAHMATLI
Yüksek Lisans
Türkçe
2021
Endüstri ve Endüstri MühendisliğiEskişehir Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BANU GÜNER
- Takım çalışması esaslı demontaj hattı işgören atama ve dengeleme problemi için oyun teorisi odaklı yaklaşımlar
Game theory-oriented approaches for multi-manned disassembly line worker assignment and balancing problem
YILDIZ KÖSE
Doktora
Türkçe
2023
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. EMRE ÇEVİKCAN
DR. ÖĞR. ÜYESİ SİNAN ERTEMEL
- 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
FUNDA GÜNER
Doktora
Türkçe
2019
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. BİLAL TOKLU
- Hazır giyim işletmesinde kaynak kısıtlı karma modelli montaj hattı dengeleme ve uygulaması
Recource-constrained mixed model assembly line balancing and application in apparel company
MAHMUT GÜNGÖR
Doktora
Türkçe
2012
Giyim EndüstrisiGazi ÜniversitesiGiyim Endüstrisi ve Moda Tasarımı Ana Bilim Dalı
DOÇ. DR. SALİHA AĞAÇ