Stokastik paralel montaj hattı dengeleme problemine üst sezgisel yaklaşım
Hyper heuristic approach to stochastic parallel assembly line balancing problem
- Tez No: 353262
- Danışmanlar: DOÇ. DR. LALE ÖZBAKIR
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Stokastik Paralel Montaj Hattı Dengeleme Problemi, Üst Sezgisel, Metasezgisel Teknikler, Stochastic Parallel Assembly Line Balancing Problem, Hyper Heuristic, Metaheuristics
- Yıl: 2014
- Dil: İngilizce
- Üniversite: Erciyes Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: İşletme Ana Bilim Dalı
- Bilim Dalı: Üretim Yönetimi ve Pazarlama Bilim Dalı
- Sayfa Sayısı: 327
Özet
Akış tipi üretim sistemlerinin en önemli uygulamalarından olan montaj hatları, günümüz üretim ihtiyaçlarının değişmesine paralel olarak yeni uygulama örnekleriyle gelişmektedir. Paralel montaj hatları talebin yeterince yüksek olduğu standart ürünler için yüksek kapasitede üretim imkânları sağlamaktadır. Paralel montaj hattı yapıları gibi montaj hattı dengeleme problemlerinin gerçek dünya uygulamalarına yaklaşmasını sağlayan özelliklerden birisi de görev zamanlarının stokastik olarak değerlendirilmesidir. Böylece insan, makine ve çevreden kaynaklanabilecek değişkenliklerin dikkate alınması sağlanır. Ayrıca montaj hattı kurulum ve işletme kararının orta ve uzun dönemli stratejik bir karar olduğu düşünüldüğünde sadece dengeleme problemi olarak değil, kullanılacak makine ve teçhizatların da dikkate alınarak bir tasarım problemi olarak ele alınması daha da anlamlı olmaktadır. Bu çalışmada stokastik görev zamanlı paralel montaj hattı dengeleme problemi, makine ve teçhizat maliyetleri de değerlendirilerek incelenmiştir. Montaj hattı dengeleme problemi ile ortak kökene sahip çizelgeleme problemlerinde çok başarılı sonuçlar üretebilen üst sezgisel yaklaşımın, montaj hattı dengeleme problemine de başarıyla uygulanabileceği öngörülmüştür. Problemin çözüm uzayından ziyade, problemin çözümünde yer alan alt sezgisellerin sıralama uzayında arama yapan ve alan bilgisine ihtiyaç duymayan üst sezgisel yaklaşım problemin çözümünde başarıyla uygulanmıştır. Önerilen üst sezgisel çözüm yaklaşımının performansının değerlendirilmesi için literatürde çözüm sonuçları mevcut; stokastik basit montaj hattı dengeleme problemi, deterministik paralel montaj hattı dengeleme problemi ve stokastik paralel montaj hattı dengeleme problemleri ile kıyaslamalar yapılmıştır. Ayrıca önerilen tavlama benzetimi üst sezgisel çözüm yaklaşımının algoritmik özellikler açısından da değerlendirilmesi yapılmıştır. Üst sezgisel yaklaşımın montaj hattı dengeleme problemlerinde de başarıyla uygulanabileceği görülmüştür. Ayrıca makine teçhizat maliyetlerinin dikkate alınmasıyla montaj hattı tasarım problemi olarak gelecekteki çalışmalara rehberlik edecek sonuçlara ulaşılmıştır.
Özet (Çeviri)
Assembly lines, one of the most important applications of flow shop production, are advancing by new implementations, to meet the requirements of changing today's production environment. Parallel assembly lines allow high capacity production for standard products for which there is a sufficiently high demand. The usage of stochastic task durations, as paralleling lines, makes assembly line balancing (ALB) problems realistic leading to real world applications. The task duration variations due to the humans, machines or environment to be taken into account by stochastic task times. Since installing and balancing an assembly line is a mid to long-term strategic decision, it is more sensible if the problem is not only studied as a line balancing problem, but also a design problem considering machines and tools. In this thesis, parallel ALB problem with stochastic task times and machine/equipment costs is considered. It has been foreseen that hyper-heuristics, which produced successful results on the timetabling problems, can also successfully be applied to the assembly line balancing problems which are similar problems in nature. Hyper heuristics perform search over the heuristics space formed by a sequence of low level heuristics rather than the solutions directly without requiring any domain knowledge. A simulated annealing (SA) based hyper-heuristic is developed and applied to the stochastic parallel ALB problem in which equipment costs are known. The performance of the proposed hyper-heuristic is evaluated by comparing the results of test problems with a single model stochastic ALB problem, deterministic parallel ALB problem and stochastic parallel ALB problems, due to lack of problem samples with machine/equipment costs. In addition, an evaluation according to algorithmic preferences is also carried out. It is shown that hyper heuristics are very successful on different types of ALB problems. This thesis provides results for assembly line design problem with machine/equipment costs, which can be used as a guide in future studies.
Benzer Tezler
- Stokastik paralel montaj hattı dengeleme problemi için yeni modeller
New models for the stochastic parallel assembly line balancing problem
HAKAN ÇERÇİOĞLU
Doktora
Türkçe
2009
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. BİLAL TOKLU
- Paralel istasyonlu çok amaçlı demontaj hattı dengeleme problemi
Multi-objective disassembly line balancing problem with parallel stations
AYYÜCE AYDEMİR KARADAĞ
Doktora
Türkçe
2012
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ORHAN TÜRKBEY
- Bir traktör fabrikasında karışık modelli montaj hattı dengeleme – deterministik ve stokastik ölçümlere göre analizler
Analysis of the mixed model assembly line balancing deterministic and stochastic measurements in a tractor plant
AYSIN ŞENEL UYANIK
Yüksek Lisans
Türkçe
2020
Endüstri ve Endüstri MühendisliğiTOBB Ekonomi ve Teknoloji ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ SALİH TEKİN
- Stokastik işlem zamanlı montaj hattı dengeleme için tavlama benzetimi algoritması
Simulated annealing algorithm for balancing assembly lines with stochastic task times
BURÇİN ÇAKIR
Yüksek Lisans
Türkçe
2006
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. BERNA DENGİZ
- Bir montaj hattının yeniden tasarımı ve tavşan kovalama yönteminin uygulaması
Redesign of an assembly line and application of rabit chasing assembly method
MEHMET TAYFUN DİKER
Yüksek Lisans
Türkçe
2015
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET BÜLENT DURMUŞOĞLU