Esnek çok işçili montaj hattı dengeleme problemi için karma tamsayılı programlama ve kısıt programlama modelleri
Mixed-integer programming and constraint programming models for the flexible multi-man assembly line balancing problem
- Tez No: 959693
- Danışmanlar: DOÇ. DR. DAMLA KIZILAY, DOÇ. DR. ZEYNEL ABİDİN ÇİL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2025
- Dil: Türkçe
- Üniversite: İzmir Demokrasi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Yöneylem Araştırması Ana Bilim Dalı
- Bilim Dalı: Yöneylem Araştırması Bilim Dalı
- Sayfa Sayısı: 77
Özet
Bu tez çalışması kapsamında, traktör montajı yapan bir firmadan esinlenilen, çok insanlı montaj hattı dengeleme problemi ele alınmıştır. Traktör firmasının, bir istasyonda birden fazla işçinin bulunabildiği mevcut bir montaj hattı incelenmiş ve hattın verimliliği artırılmaya çalışılmıştır. Problemin temel amacı istasyon sayısını en aza indirmektir. Problemde, işçilerin yapılacak işler için yetkinlik kısıtı bulunurken, bazı işler için de üretimde kısıtlı sayıda olan kaynakların kullanımı gerekmektedir. Problemdeki kritik bir nokta da işçilerin ardışık üç iş istasyonunda çalışmasına izin verilmesidir. Ele alınan problemi çözmek için yeni bir karma tam sayılı programlama (KTP) modeli önerilmiştir. Literatürden küçük test örnekleri elde edilmiş ve ele alınan problemin ek özellikleri dikkate alınarak değiştirilmiştir. Küçük örnekler için KTP modeli ile optimal sonuçlar elde edilmiştir. Problem NP-zor sınıfında olduğundan KTP modeli büyük boyutlu veri setleri için verilen zaman sınırı içerisinde optimal veya olurlu sonuçları elde edememektedir. Bu nedenle, problemi çözmek için kısıt programlama (KP) modeli uygulanmıştır. Elde edilen tüm çözümler birbirleriyle karşılaştırılarak analizler yapılmıştır. Analizler sonucunda KP modelinin, problemin hem küçük hem büyük veri setlerinde kısa süreler içinde çok iyi sonuçlar elde ettiği ve KTP modelini domine ettiği gözlemlenmiştir.
Özet (Çeviri)
This thesis addresses a multi-manned assembly line balancing problem, inspired by a company that assembles tractors. An existing assembly line in the tractor company, where multiple workers can be assigned to a single station, was examined, and efforts were made to improve its efficiency. The main objective of the problem is to minimize the number of workstations. In the problem, workers have eligibility constraints for certain tasks, and some tasks require the use of limited production resources. A critical point in the problem is that workers are allowed to work at most three consecutive workstations. To solve the addressed problem, a new mixed-integer programming (MIP) model was proposed. Small test instances from the literature were modified by incorporating the additional features of the problem. Optimal results were obtained using the MIP model on small instances. However, since the problem is NP-hard, the MIP model could not provide optimal or feasible solutions for large instances within the given time limit. Therefore, a constraint programming (CP) model was implemented to solve the problem. All solutions obtained were compared and analyzed. As a result of the analyses, it was observed that the CP model produced very good solutions in short times for both small and large instances and outperformed the MIP model.
Benzer Tezler
- Üretim sistemlerinde otomasyon
Automation in production systems
NARTHAN CEMAL SAADET
Yüksek Lisans
Türkçe
2012
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ALİ FUAT ERGENÇ
- Çağdaş fabrika sisteminin doğuşu ve günümüze kadar geçirdiği evreler
The birth of modern factory system and its phases until today
OSMAN TEZGEL
Doktora
Türkçe
2010
Çalışma Ekonomisi ve Endüstri İlişkileriAnkara ÜniversitesiÇalışma Ekonomisi Ana Bilim Dalı
PROF. DR. PARS ESİN
- Otomotiv sektöründe parça lojistiği için bir karar destek sistemi önerisi
A decision support system proposal for part logistics in the automotive sector
MEVLÜT UYSAL
Doktora
Türkçe
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi ÜniversitesiYönetim Bilişim Sistemleri Ana Bilim Dalı
DOÇ. DR. UĞUR ÖZCAN
- İç lojistik maliyetlerini minimize etmeye yönelik iki aşamalı optimizasyon modeli önerisi
A two-stage optimization model proposal for minimizing internal logistics costs
ŞENGÜL COŞKUN
Doktora
Türkçe
2025
Endüstri ve Endüstri MühendisliğiSakarya Üniversitesiİşletme Ana Bilim Dalı
DOÇ. DR. KAMİL TAŞKIN