Stokastik işlem zamanlı montaj hattı dengeleme için tavlama benzetimi algoritması
Simulated annealing algorithm for balancing assembly lines with stochastic task times
- Tez No: 180106
- Danışmanlar: PROF. DR. BERNA DENGİZ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2006
- 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ı: 105
Özet
Montaj hattı dengeleme, toplam işin öğelerinin, öncelik ilişkileri dikkatealınarak, bir veya daha fazla performans ölçütünü eniyileyecek biçimde işistasyonlara atanması ile ilgili problem olarak tanımlanabilir. Montajhatlarında işler için tanımlanan zamanlar, insan unsuruna bağlı olarakdeğişkenlik göstermektedir. Bu tip montaj hatlarında, stokastik bir dengelemeyapmak, zaten zor olan problemi daha da karmaşık hale getirmektedir. Çünküher istasyonun, tanımlanan çevrim zamanını aşma olasılığı söz konusudur. Sonzamanlarda yapılan araştırmalarda, modern sezgisel algoritmaların buproblemler üzerinde iyi sonuçlar verdiği görülmüştür. Bu çalışmada, stokastikişlem zamanlı, tek modelli montaj hatlarında, paralel istasyonların kurulmasınaizin veren tek ve çok amaçlı iki tavlama benzetimi algoritması geliştirilmşitir.Çok amaçlı algoritma içerisinde, amaçlar değerlendirilirken, ?eşitağırlıklandırma?, ?rassal ağırlıklandırma? ve multinomial? olarak adlandırılanüç yaklaşım önerilmiş ve bu yaklaşımların etkinlikleri, literatürdeki testproblemleri üzerinde karşılaştırılmıştır.Bilim Kodu : 906.1.141Anahtar Kelimeler :Stokastik Montaj Hattı, Paralel Hatlar, Tavlama BenzetimiSayfa Adedi : 93Tez Yöneticisi : Prof. Dr. Berna DENGİZ
Özet (Çeviri)
Assembly line balancing is known as the problem of assigning the tasks of thetotal work to the workstations such that the precedence relations among thetasks are satisfied and some performance measure is optimized. İn practice, tasktimes are not constant or deterministic. Task times variability comes intopicture when tasks are performed manually at the workstations. But inassembly lines with stochastic task times, balancing procedure is more complexdue to the probability of incompleteness of stations times in a given cycle time.The recent researchs show that modern heuristics give good solutions to thesetype of problems. In this study, the first one is single and the other one is multi -objective, two simulated annealing algorithms are developed for stochastic,single model assembly lines. Proposed algorithms allows parallel stations. Undermulti-objective algorithm, three different approaches (equal weighting, randomweighting and multinomial) are proposed and the performances of theseapproaches researched experimentally.Science Code : 906.1.141Key Words : Stochastic Assembly Line, Parallel Lines, Simulated AnnealingPage Number: 93Adviser : Prof.Dr. Berna DENGİZ
Benzer Tezler
- Solving dynamic berth allocation and quay crane scheduling problem simultaneously by using simulation optimization
Dinamik rıhtım atama ve rıhtım vinci çizelgeleme probleminin benzetim optimizasyonu yoluyla eş zamanlı çözümü
GÖKÇEÇİÇEK TAŞOĞLU
Doktora
İngilizce
2019
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÖKALP YILDIZ
- Stokastik talep altında telekomünikasyon ağlarındaki aracı firmalara yönelik kar en büyüklemesi problemi
Profit maximization problem for intermediaries in telecommunication networks under stochastic demand
HASAN HÜSEYİN TURAN
Doktora
Türkçe
2012
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET NAHİT SERARSLAN
- Stochastic bitstream-based vision and learning machines
Stokastik bit akışı tabanlı görü ve öğrenme makineleri
SERCAN AYGÜN
Doktora
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. ECE OLCAY GÜNEŞ
- Real-time performance diagnosis and evaluation of big data systems in cloud datacenters
Bulut veri merkezlerinde büyük veri sistemlerinin gerçek zamanlı performans teşhisi ve değerlendirilmesi
ÜMİT DEMİRBAGA
Doktora
İngilizce
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolNewcastle UniversityBilgisayar Bilimleri Ana Bilim Dalı
PROF. DR. RAJIV RANJAN
- Pricing and hedging of contingent claims in incomplete markets
Koşullu yükümlülüklerin eksik piyasalarda fiyatlandırılması
AHMET CAMCI
Doktora
İngilizce
2010
Ekonomiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. MUSTAFA Ç. PINAR