Solving assembly line balancing problem with positional constraints and worker assignments using mathematical programming and heuristic solution approaches
Pozisyonel ve işçi atama kısıtları ile montaj hattı dengeleme probleminin matematiksel programlama ve sezgisel çözüm yaklaşımları ile çözümü
- Tez No: 505714
- Danışmanlar: PROF. DR. ŞEYDA AYŞE TOPALOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2018
- Dil: İngilizce
- Üniversite: Dokuz Eylül Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Montaj hattı dengeleme (MHD) problemleri üzerine literatürde birçok çalışma bulunmaktadır. Bu MHD problemleri çeşitli açılardan birbirlerinden farklıdır. Bu tezde, MHD problemini hiyerarşik işçi ataması, pozisyonel kısıtlar, istasyon paralelleme seçenekleri ve iş atama kısıtlamaları ile birlikte ele alınmıştır. Bu MHD probleminin amacı, istasyonların açılış maliyetleri ve işçi maliyetlerinin toplamını en aza indirilecek şekilde; her bir çalışma aşamasında açılacak paralel istasyonların sayısına ve işleri ve işçileri istasyonlara atanmasına karar vermektir. Bu sorunu çözmek için ilk olarak bir tamsayılı programlama (TP) modeli önerilmiş ve ardından makul hesaplama zamanlarında yüksek kaliteli çözümler elde etmek için bir benzetilmiş tavlama (BT) algoritması geliştirilmiştir. İlk olarak BT algoritması için, Pozisyon Ağırlığı sezgiselinin değiştirilmiş bir versiyonu başlangıç çözüm üretmek için geliştirilmiştir. Mevcut çözümden yeni farklı çözümler üretmek için, tekli_ transfer, ikili_transfer, yer değiştirme ve aşama ayırma olmak üzere dört çeşit komşu arama yapısı kullanılmıştır. Algoritmamızın çözüm kalitesini yükseltmek için BT algoritması bir yerel arama ile hibridize edilmiştir. Daha iyi bir çözüm bulabilmek için veya incelenmemiş bir arama alanını araştırmak için bir dev sıçrama prosedürü kullanıyoruz. BT algoritmasının optimum parametrelerini bulmak için Taguchi yöntemi kullanılmıştır. Böylece, BT algoritmasının çözüm kalitesi ve çalışma süresi iyileştirilmiştir. Bir dizi test problemi önerilen TP modeli ve BT algoritması kullanılarak çözülmüştür. Hesaplama sonuçları BT algoritmasının etkililiğini göstermektedir.
Özet (Çeviri)
There are many studies in the literature on assembly line balancing (ALB) problems. The ALB problems differ from each other in various aspects. In this thesis, we consider the ALB problem with hierarchical worker assignment, positional constraints, station paralleling options, and task assignment restrictions. The objective of this ALB problem is to decide on the number of parallel stations to be opened in each work stage and to assign tasks and workers to stations such that the sum of station opening costs and worker costs is minimized. To solve this problem, we initially propose an integer programming (IP) model, and then develop a simulated annealing (SA) algorithm to obtain high-quality solutions in reasonable computational times. For the SA algorithm firstly, a modified version of the Rank Positional Weight heuristic is developed to generate an initial solution. To generate new different solutions from the current solution, four kinds of neighborhood search structures are used which are single_transfer, two_transfer, swap and stage separation. In order to enhance the solution quality of SA algorithm, it is hybridized with a local search. We use a giant leap procedure to investigate an inferior or unvisited search space for the probability of finding a better solution. To find the optimal parameters of the SA algorithm, we employ the Taguchi method. Thus, the solution quality and the running time of the SA algorithm improve. A set of test problems are solved using both the proposed IP model and SA algorithm. The computational results show the effectiveness of SA algorithm.
Benzer Tezler
- Ergonomik etmenler dikkate alınarak montaj hatlarında dengeleme yapılması ve bir fabrika uygulaması
Assembly line balancing problem by considering the ergonomic factors and a factory application
KERİMAN GİZEM GÖRGÜLÜ
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MURAT BASKAK
- İzmir'de bazı yolların kapatılarak yaya bölgeleri oluşturma da kent peyzajını geliştirme açısından yeniden planlanması üzerinde araştırmalar
Başlık çevirisi yok
BAHAR TÜRKYILMAZ
Yüksek Lisans
Türkçe
1985
Şehircilik ve Bölge PlanlamaEge ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
- Kömürdeki piritin giderilmesi ve çözünürleştirme kinetiğinin incelenmesi
Başlık çevirisi yok
YAVUZ ONGANER
- Marmara bölgesindeki kavun ve karpuz yetiştiriciliğinin bugünkü durumu, sorunları ve öneriler
The Status of melon and water melongrowing in Marmara region at present and its Problems and recommedations
MEHMET GÜLER
- Ülkemizdeki çeşitli büyüklükteki yerleşim merkezlerinde uygulanabilecek kültür yapısı planlama modeli
The Planning model of the cultural building which applicable at different size of settlement center
MUSTAFA İNCESAKAL
Yüksek Lisans
Türkçe
1986
Şehircilik ve Bölge PlanlamaGazi ÜniversitesiMimarlık Ana Bilim Dalı
DOÇ. DR. UMUR ERKMEN