Geri Dön

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

  1. Tez No: 495949
  2. Yazar: GÜNCE BORAN
  3. Danışmanlar: DOÇ. DR. FERDA CAN ÇETİNKAYA
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2018
  8. Dil: İngilizce
  9. Üniversite: Çankaya Ü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ı: 68

Özet

Bu çalışmada, çeşitli ürünleri (işleri) içerebilen müşteri siparişlerini çizelgeleme problemi ele alınacaktır. Bir ürün işlenirken, o ürüne ait her müşteri siparişi alt kafileleri (bir ürünün özdeş grupları) olarak işlenir ve aynı ürünün tüm alt kafileleri aynı makinada aralıksız olarak işlenir ve aynı ürünün diğer alt kafileleri makina 1' de işlenirken, işlenen alt kafileler makina 1'den makina 2'ye aktarılır. Bu durum, aynı ürünün alt kafilelerinin birbirine karışmasına izin vermeksizin iki operasyonun örtüşmesi anlamına gelir (yani bir ürünün ilk alt kafilesi bir makinaya ulaştığında, o ürüne ait tüm alt kafileler tamamlanana kadar başka ürünlerin alt kafileleri bu makinaya atanamaz). Müşteri siparişinde yer alan tüm ürünlerin üretimi tamamlandıktan sonra müşterinin siparişi teslim edilir. Bir müşteri siparişinde son ürün olarak işlem gören son alt kafilenin tamamlanma zamanı, müşteri siparişinin tamamlanma zamanıdır. Amacımız, müşteri siparişlerinin tamamlanma zamanlarının toplamını enküçükleyen iş kafilelerinin sırasını ve her iş kafilesindeki alt kafilelerin sırasını bulmaktır. Küçük ölçekli problemleri optimal olarak çözebilen bir karışık tamsayılı doğrusal programlama modeli ile büyük ve orta ölçekli problemler için optimal veya optimale yakın sonuçlar verebilen tabu arama esaslı sezgisel bir algoritma geliştirdik. Çözüm yöntemlerinin süre ve kalite açısından değerlendirilmesi için yapılan deneylerin sonuçları, önerilen sezgisel algoritmanın çok kısa sürede optimal ya da optimale yakın sonuçlar bulduğunu göstermektedir.

Özet (Çeviri)

In this study, we consider a customer order scheduling problem in which each customer can request a variety of products (also called jobs) in an order. All products are processed on a two-machine flow shop in which each product has one operation on each machine, and all products are first processed by machine 1 and then by machine 2. Each customer order is delivered to the customer when the processing of all products in the customer order is completed. Thus, the completion time of the job sublot processed as the last product in a customer order defines the completion time of the customer order. Our goal is to find a sequence of the job lots as well as the sequences of the sublots in each job so that the total completion time, which is the sum of the completion times of the customer orders, is minimized. We develop a mixed integer linear programming model capable of solving small-sized problem instances optimally, and propose a tabu-search based heuristic algorithm that obtains optimal and near-optimal solutions for medium and large-sized problem instances. The results of our computational experiments performed to evaluate the performance of our solution approaches in terms of both quality and time show that the proposed heuristic algorithm finds optimal or near-optimal solutions in very short time.

Benzer Tezler

  1. Yalın üretim ve özel kısıtlı beklemesiz akış tipi çizelgeleme: Savunma sanayinde bir uygulama

    Lean manufacturing and no-wait flowshop scheduling with special constraints: A case study at defense industry

    HATİCE VURĞUN KOÇ

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

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

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

    PROF. DR. ERTAN GÜNER

  2. Design and implementation of a rule-based decision support system for dynamic customer relationship management

    Dinamik müşteri ilişkileri yönetimine yönelik kural tabanlı bir karar destek sistemi tasarımı ve uygulaması

    HÜLYA GÜÇDEMİR

    Doktora

    İngilizce

    İngilizce

    2017

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

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

    DOÇ. DR. HASAN SELİM

  3. Esnek akış tipi çizelgeleme ortamında üretim dengeleme tabanlı parti bölme stratejisi ile optimum üretim deseninin belirlenmesi

    Determination of optimal production pattern with production levelling based lot streaming strategy under flexible flowshop scheduling environment

    MURAT ÇOLAK

    Doktora

    Türkçe

    Türkçe

    2024

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

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

    PROF. DR. GÜLŞEN AYDIN KESKİN

  4. Üretim kaynakları planlaması

    Manufacturing resources planning

    SUAT ÇELEBİ

    Yüksek Lisans

    Türkçe

    Türkçe

    1997

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

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

    DOÇ. DR. MEHMET TANYAŞ

  5. Customer order scheduling on two identical parallel machines with job setup times

    Kurulum süreli iki özdeş paralel makinada müşteri siparişi çizelgelemesi

    NİHAN ÇAĞLAYAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

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

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

    DOÇ. DR. FERDA CAN ÇETİNKAYA

    YRD. DOÇ. ABDÜL KADİR GÖRÜR