Geri Dön

Solving buffer allocation problem in production lines using tabu search based approaches

Üretim hatlarında tampon stok dağılımı problemi için tabu arama tabanlı çözüm yaklaşımları

  1. Tez No: 297878
  2. Yazar: LEYLA DEMİR
  3. Danışmanlar: PROF. DR. SEMRA TUNALI
  4. Tez Türü: Doktora
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2011
  8. Dil: İngilizce
  9. Üniversite: Dokuz Eylül Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 203

Özet

Üretim sistemi tasarımcılarının karşılaştığı başlıca eniyileme problemlerinden biri olan tampon stok dağılımı problemi bir üretim sisteminde tampon stokların bu stoklar için ayrılmış alana en iyi şekilde dağıtılmasını içermektedir. Bu doktora tezinin başlıca amacı üretim hatlarında tampon stok dağılımı problemini çözmek üzere özgün tabu arama tabanlı yaklaşımlar sunmaktır. Tampon stok dağılımı problemi bu tezde üç aşamada çözülmüştür. İlk aşamada, deterministik üretim zamanlarına sahip ve bozulmalara maruz kalan makinelerin oluşturduğu homojen üretim hatlarında tampon stok dağılımı problemini çözmek için yeni hareket tanımlarını içeren özgün bir tabu arama algoritması önerilmiştir. En iyi tabu arama parametrelerini belirlemek üzere yapılan bir pilot çalışmadan sonra tampon stok dağılımı problemi için yeni hareket tanımları sunulmuştur. İkinci aşamada, söz konusu problem, homojen olmayan üretim hatlarında tampon stok dağılımı olarak genişletilerek, üretim oranınını maksimize etmek amacıyla özgün bir adaptif tabu arama algoritması önerilmiştir. Tabu arama parametrelerini arama süresince adaptif bir şekilde değiştirmek üzere yeni bir stratejinin önerilmesinin yanı sıra, arama için sarf edilen eforun azaltılması amacıyla üç alternatif başlangıç çözümü önerilmiştir. Önerilen bu alternatif başlangıç çözümlerinden birini seçmek üzere de deneysel bir çalışma yürütülmüştür. Bu doktora çalışmasının son aşamasında da bozulmalara maruz kalan ve deterministik üretim zamanlarına sahip makinelerden oluşan üretim hatlarında tampon stok dağılımı problemini çözmek üzere üç ayrı yaklaşım önerilmiştir. İkili arama, tabu arama ve tavlama benzetimi algoritmalarını bir adaptif tabu arama mekanizması ile birleştiren bu üç yaklaşım istenilen üretim oranını sağlamak üzere hattaki toplam tampon miktarını minimize etmeyi amaçlamaktadır. Tabu arama ve tavlama benzetimi algoritmalarının arama etkinliğini artırmak üzere alternatif komşuluk yaratma mekanizmaları önerilmiş ve bunların performansları test edilmiştir.

Özet (Çeviri)

The buffer allocation problem, which involves the distribution of buffer space among the intermediate buffers of a production line, arises in a wide range of manufacturing systems, and it is one of the most important optimization problems faced by manufacturing systems designers. The primary aim of this Ph.D. study is to introduce novel tabu search based solution approaches for solving buffer allocation problem in production lines. In this thesis, the buffer allocation problem is solved in three stages. In the first stage, a novel TS algorithm including new move definitions is proposed to solve the buffer allocation problem under the objective of throughput maximization for homogeneous production lines involving unreliable machines with deterministic processing times. Following a pilot experiment to identify the best TS parameters, the new move definitions for buffer allocation problem are introduced. In the second stage, the problem is extended to non-homogeneous production lines, and an adaptive TS algorithm is proposed to solve the revised problem under the objective of throughput maximization. Besides proposing a new strategy to tune the parameters of TS adaptively during the search, an experimental study is carried out to select an intelligent initial solution scheme among three alternatives so as to decrease the search effort to obtain the best solutions. Finally, in the last stage, three approaches are proposed to solve the buffer allocation problem for non-homogeneous production lines involving unreliable machines with deterministic processing times. These three approaches which integrate binary search, tabu search, and simulated annealing with an adaptive tabu search mechanism aim at minimizing the total buffer size to achieve a desired throughput level. To improve the searching efficiency of TS and SA algorithms alternative neighborhood generation mechanisms are suggested and their performance are tested.

Benzer Tezler

  1. Üretim hatlarında sezgisel yöntemlerle tampon stok dağılımı optimizasyonu

    Optimal buffer allocation in production lines using heuristic methods

    MEHMET ULAŞ KOYUNCUOĞLU

    Doktora

    Türkçe

    Türkçe

    2020

    Endüstri ve Endüstri MühendisliğiPamukkale Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ LEYLA DEMİR

  2. Hybrid meta-heuristic approaches for single and multi-objective buffer allocation problems in manufacturing systems

    Üretim sistemlerinde tek ve çok amaçlı ara stok yerleştirme problemleri için hibrid meta-sezgisel yaklaşımlar

    SİMGE YELKENCİ KÖSE

    Doktora

    İngilizce

    İngilizce

    2016

    Endüstri ve Endüstri MühendisliğiDokuz Eylül Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ÖZCAN KILINÇCI

  3. Çifte kaynak kısıtlı grup teknolojisi üretim sistemlerinin bozucu faktörlere dayanıklı tasarımı

    Robust design of dual resource constrained group technology production systems

    MUSTAFA AKHUN

    Doktora

    Türkçe

    Türkçe

    1999

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    PROF. DR. M. BÜLENT DURMUŞOĞLU

  4. Looming cognitive style and anxiety: Moderator role of negative problem orientation and mediator roles of problem-solving styles in this relationship

    Bilişsel abartma tarzı ve anksiyete: Bu ilişkideki olumsuz problem yöneliminin düzenleyici rolü ve problem çözme stillerinin aracı rolleri

    LAÇİN KANTARCI

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    PsikolojiKoç Üniversitesi

    Klinik Psikoloji Ana Bilim Dalı

    DOÇ. DR. AYŞE ALTAN ATALAY

  5. Acil durum yönetiminde coğrafyanın rolü: Eskişehir örneği

    The role of geography in terms of emergency management: Eskişehir case

    MEHMET DEĞERLİYURT

    Yüksek Lisans

    Türkçe

    Türkçe

    2009

    CoğrafyaAfyon Kocatepe Üniversitesi

    Coğrafya Ana Bilim Dalı

    YRD. DOÇ. DR. TEVFİK ERKAL