Geri Dön

Lot streaming in flow shops

Akış tipi üretimde kafile aktarma yöntemleri

  1. Tez No: 38942
  2. Yazar: ENGİN TOPALOĞLU
  3. Danışmanlar: DOÇ.DR. ÖMER S. BENLİ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Çizelgeleme, Kafile Aktarma, Akıcı Atelye, Scheduling, Lot Streaming, Flow Shop
  7. Yıl: 1994
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 95

Özet

Kafile aktarması, bir işin tamamlanmış bölümlerinin daha sonraki makinalara gönderilerek, işlemlerin çakıştırılmasına olanak sağlamaktır. Bu sürecin ana amacı, taşıma kafileleri kullanarak işin atelye içinde hızlı akışını temin etmektir. Bu çalışmada çeşitli tek ve çok işli kafile aktarma problemlerinin optimal çözüm yordamları incelenmiştir. Tek işli problemler için üç kısıt incelenmiştir: iş, kafile ve parça bitiş zamanlarının enazlanması. İş bitiş zamanının enazlanması amaç fonksiyonu için, özel bir durumda optimal kafile büyüklüklerini veren bir çözüm verilmiştir. Birinci makinenin en büyük işleme zamanına sahip olduğu durumlarda, eşit büyüklükteki kafilelerin kafile bitiş zamanı amaç fonksiyonunu enazladığı gösterilmiştir Kafile ve parça bitiş zamanlarının enazlanması amaç fonksiy onlarında, yalnız iki kafile kullanımının öngörüldüğü durumlar için polinom zamanlı iki algoritma verilmektedir. Çok işli problemlerde sıralama ve kafile büyüklüğü kararlarının aynı anda verilmesi gereklidir. Kafile aktarma ve sıralama kararlarının ard arda ver ilebileceğinin öngörüldüğü ikiden çok makinalı bir problem tipi içinde Johnson Kuralına benzer bir algoritma önerilmiştir.

Özet (Çeviri)

Lot streaming is permitting partial transfer of processed portions of a job to down stream machines, thus allowing ovelapping operations. The primary motivation is to improve the measures of performance by the quick movement of work in the shop. In this thesis, we study various forms of the lot streaming problem in flow shops to derive the characteristics of optimal solutions. We first analyze single job lot streaming problems, then extend the results to multi-job problems. When there is a single job, the lot streaming problem is to find the best transfer batch sizes that optimizes the given criterion. We consider three different measures of performance, job, sublot and item completion time criteria. We derive a closed form solution for a special case of job completion time criterion. Under sublot completion time criterion, when the first machine has the largest processing time, we show that partial transfers of equal size are optimal. We propose two polynomial time algorithms for the problem in which only two transfer batches are permitted between each consecutive machines for sublot and item completion time criteria. In multi-job lot streaming problems, the sequencing and lot streaming decisions must be considered simultaneously. For multi-job problems we investigate the hier archical application of lot streaming and sequencing decisions.

Benzer Tezler

  1. Lot streaming in multi stage shops

    Çok makinalı atelyelerde kafile aktarımı

    ALPER ŞEN

    Yüksek Lisans

    İngilizce

    İngilizce

    1994

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

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

    DOÇ. DR. ÖMER S. BENLİ

  2. Solution techniques for single-job lot streaming problems in flow shops

    Akış atölyelerindeki tek ürünlü parti aktarma problemleri için çözüm teknikleri

    MEHMET AKANSEL

    Doktora

    İngilizce

    İngilizce

    1998

    Endüstri ve Endüstri MühendisliğiUniversity of Florida

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

    DOÇ. DR. SÜLEYMAN TÜFEKÇİ

  3. Tabu search based solution approaches for lot streaming problems in flow shops

    Akış tipi sistemlerde, kafile bölme ve kaydırma problemleri için tabu arama tabanlı çözüm yaklaşımları

    RAHİME SANCAR EDİS

    Doktora

    İngilizce

    İngilizce

    2009

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

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

    DOÇ. DR. ARSLAN ÖRNEK

  4. Lot scheduling with transfer batches in multi-stage shops

    Çok aşamalı atölyelerde aktama bölümlü kafile çigelgelemesi

    FERDA CAN ÇETİNKAYA

    Doktora

    İngilizce

    İngilizce

    1996

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

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

    DOÇ. DR. M. SİNAN KAYALIGİL

  5. Heuristic approaches for the lot streaming problem in multi-product flow shops

    Çok ürünlü akış tipi üretim sistemlerinde kafile bölme ve kaydırma problemine sezgisel yaklaşımlar

    EMİN RODOSLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2013

    Endüstri ve Endüstri MühendisliğiKoç Üniversitesi

    Endüstri Mühendisliği Bölümü

    PROF. DR. CEYDA OĞUZ