Geri Dön

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

  1. Tez No: 332224
  2. Yazar: EMİN RODOSLU
  3. Danışmanlar: PROF. DR. CEYDA OĞUZ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Kafile Bölme ve Kaydırma, Eşit Alt Kafile, Tutarlı Alt Kafile, Darboğaz Egemenliği, İç Kafile, Tabu Arama, Giriş Zamanı, Çıkış Zamanı, Lot Streaming, Equal Sublot, Consistent Sublot, Bottleneck Dominance, Interior Lots, Tabu Search, Run-in Time, Run-out Time
  7. Yıl: 2013
  8. Dil: İngilizce
  9. Üniversite: Koç Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 81

Özet

Bu proje kapsamında, çok makineli akış tipi üretim sistemleri için çok ürünlü kafile bölme ve kaydırma problemlerine (ÇÜ-KBK problemleri) sezgisel çözüm yaklaşımları geliştirilmiştir. Amaç fonksiyonu olarak tüm ürünlerin bitiş zamanını en küçükleme fonksiyonu kullanılmıştır. İlk olarak, literatürde ÇÜ-KBK problemlerinin eşit ve tutarlı alt kafile problemleri üzerine yazılmış makaleler incelenmiş ve ÇÜ-KBK problemlerinin daha anlaşılır olması için gerekli arka plan bilgileri sağlanmıştır. Daha sonra, proje kapsamında eşit ve tutarlı alt kafileli ÇÜ-KBK problemlerine çözüm yaklaşımı getiren iki sezgisel (Sezgisel RO ve Sezgisel RO - Tutarlı) detaylı olarak anlatılmıştır. Aynı problem türlerine çözüm getiren literatürden seçilmiş farklı çözüm yaklaşımlarıyla karşılaştırmalı sonuç analizlerine yer verilmiştir. Sonuç analizleri göstermektedir ki, proje kapsamında geliştirilen sezgisel yaklaşımlar karşılaştırıldıkları çözüm yöntemlerine yakın ya da daha iyi sonuçlar verebilmektedirler. Ayrıca, sezgisel yaklaşımların oluşturulmasında kullanılan ?İç kafile? kavramını destekleyici olarak sunulan bir savın ispatı da araştırma içerisinde yer almaktadır. Geliştirilen sezgiseller, darboğaz ve tersten darboğaz egemen kafileleri sıralamada ve eşitlik bozmadaki farklı yaklaşımları, iç kafile kavramını sezgisellerin ve tabu arama metodunun farklı yerlerinde kullanmaları ve karşılaştırıldıkları çözüm yöntemlerine yakın ya da daha iyi sonuçlar vermeleriyle ÇÜ-KBK literatürüne katkı sağlamaktadırlar.

Özet (Çeviri)

In thesis research, we consider the multi-product lot streaming (MPLS) problem with equal and consistent sublots in multi-machine flow shops (MMFS) with objective of minimizing the makespan. We firstly introduce various types of scheduling problems and provide detailed background information and literature review on lot streaming problems with equal and consistent sublots. Then we develop two heuristic procedures for equal and consistent sublot sized MPLS problems respectively. First heuristic approach that we develop for MPLS problem with equal sublots in MMFS (heuristic RO) is a constructive procedure, which has many distinguishing characteristics. Its fast and easy construction method of initial lot sequence lets tabu search algorithm start with a better initial solution in contrast with random initial solutions. Moreover, we utilize the concept of ?Interior Lots? in order to restrict the insertion of a given lot into first position. We also provide a proof of the claim, which supports the use of ?Interior Lot? concept in both of the heuristics. Second heuristic approach (heuristic RO-C) deals with the MPLS problem with consistent sublots in MMFS. In compliance with the different characteristics of the problem we develop an additional tabu search algorithm in order to generate better initial sublot size matrix. Finally we present comparative results of experimental studies for both heuristics. We show that solution qualities of both heuristics that we develop are better than or equal to those obtained by the heuristic and exact methods that we choose to compare with. Proposed heuristics have considerable contributions to MPLS literature due to their unique ordering and tie breaking rules for sorting bottleneck dominant and reversely bottleneck dominant lots, utilization of interior lot concept in several steps of heuristics and solution quality with respect to similar studies from the literature.

Benzer Tezler

  1. Mathematical models and heuristic algorithms for a multi-product lot streaming problem in a two-machine flowshop

    İki makineli akış tipi atölyede çok ürünlü kafile bölme ve kaydırma problemi için matematiksel modeller ve sezgisel algoritmalar

    ŞAHİKA AKDOĞAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

    Mühendislik BilimleriÇankaya Üniversitesi

    Matematik Bilgisayar Ana Bilim Dalı

    DOÇ. DR. FERDA CAN ÇETİNKAYA

  2. 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

  3. Customer order scheduling with lot streaming to minimize the total order completion time in a two-machine flow shop

    İki makinalı akış tipi üretim hattında müşteri siparişlerinin tamamlanma zamanları toplamının enküçüklenerek kafile kaydırmalı olarak çizelgelenmesi

    GÜNCE BORAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2018

    Endüstri ve Endüstri MühendisliğiÇankaya Üniversitesi

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

    DOÇ. DR. FERDA CAN ÇETİNKAYA

  4. A heuristic solution approach for a resource management problem at news agencies

    Haber ajanslarında kaynak yönetimi problemi için bir sezgisel çözüm yaklaşımı

    AHMET EYÜP ARTIR

    Yüksek Lisans

    İngilizce

    İngilizce

    2016

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

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

    DOÇ. DR. SEROL BULKAN

    DOÇ. DR. YUSUF ŞAHİN

  5. Bozulabilir ürünlerin dağıtım planlaması için sezgisel yaklaşımlar

    Heuristic approaches for distribution planning of perishable foods

    UFUK YAPAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2016

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

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

    PROF. DR. FULYA ALTIPARMAK