Geri Dön

Özdeş paralel makineli bir üretim sisteminin karınca koloni algoritması ile çizelgelenmesi

Identical parallel machine scheduling using with ant colony algorithm

  1. Tez No: 261672
  2. Yazar: BİRGÜL KÜÇÜK
  3. Danışmanlar: DOÇ. DR. NECDET ÖZÇAKAR
  4. Tez Türü: Doktora
  5. Konular: Endüstri ve Endüstri Mühendisliği, İşletme, Industrial and Industrial Engineering, Business Administration
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2010
  8. Dil: Türkçe
  9. Üniversite: İstanbul Üniversitesi
  10. Enstitü: Sosyal Bilimler Enstitüsü
  11. Ana Bilim Dalı: İşletme Bölümü
  12. Bilim Dalı: Üretim Yönetimi Ana Bilim Dalı
  13. Sayfa Sayısı: 110

Özet

Üretim çizelgeleme, üretim ve servis işletmelerinde kullanılan önemli bir karar verme prensibidir. Çizelgeleme sistemin etkinlik ve verimliliğini etkileye önemli bir unsurdur. Makine çizelgeleme problemi, amaç fonksiyonuna uygun biçimde, verilen zaman periyodu içinde işleri makinelere atamayı amaçlar. İşler makinelere paylaştırılırken bir ya da birden çok amaç optimize edilmeye çalışılır.Paralel makine çizelgelemede n sayıda işin m sayıda makineye atanması söz konusudur. Bu tez çalışmasında ele alınan paralel makine sistemi özdeş yani aynı işlemleri yapabilen makinelerden oluşmaktadır. Makinelere atanacak işlerin atama sırasına göre hazırlık süreleri mevcuttur. İşlerin özdeş makinelere atanması esnasında iki amaç fonksiyonunun optimize edilmesi söz konusudur. Teslim süresinden erken ve geç tamamlanmaların ceza maliyetlerine sebep olduğu problemde birinci amaç erken/geç tamamlanma maliyetinin minimize edilmesi iken, diğer amaç ise maksimum tamamlanma süresinin minimize edilmesidir. Kullanılan veriler sert PVC takviyeli spiral hortumlar üreten Plahosan fabrikasından alınmıştır. Uygulamada ele alınan çizelgeleme probleminin çözümüne yönelik olarak Karınca koloni optimizasyonu yöntemi kullanılmış, elde edilen sonuçlar temel atama problemlerine göre yapılan çizelgeleme sonuçları ile karşılaştırılarak sonuçlar yorumlanmıştır.

Özet (Çeviri)

Production scheduling is an important form of decision making used in manufacturing and service industries. The production scheduling is an important function determining the efficiency and productivity of a manufacturing system. Machine scheduling problem aims to assign jobs to machines depending on the objective functions and time limit. In this problem assignment is made by optimizing one or more objectives.In paralel machine scheduling N jobs are assigned to M machines. Parallel machine systems analyzed in this research are consisted of identical machines which can perform same jobs. Each machine has a set-up time and set-up times are sequence dependent. While assigning the jobs to identical machines, two objectives should be optimized. The objectives are to minimize the total completion of all jobs and the total earliness-tardiness cost. The data used in this research is taken from the Polhosan company which produces PVC hoses with spirals. The scheduling problem is solved using Ant Colony Optimization and results are compared with the results found by using basic assignment methods. The results are recommended in this perspective.

Benzer Tezler

  1. Özdeş paralel makinelerde enbüyük tamamlanma zamanını enküçükleme amaçlı üretim çizelgeleme ve bir uygulama

    Production scheduling in identical parallel machines to minimize makespan with an application

    EBRU KİREMİTÇİ

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Endüstri ve Endüstri MühendisliğiEskişehir Teknik Üniversitesi

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

    DOÇ. DR. HALUK YAPICIOĞLU

  2. Fuzzy order acceptance and scheduling on identical parallel machines

    Bağlantısız eş paralel makinelerde bulanık sipariş kabul ve çizelgeleme

    MENŞURE ZÜHAL ERİŞGİN BARAK

    Doktora

    İngilizce

    İngilizce

    2021

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

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

    DOÇ. DR. MELİK KOYUNCU

  3. Assignment and scheduling problem in identical parallel machines

    Özdeş paralel makinelerde atama ve çizelgeleme problemi

    DAMLA KIZILAY

    Yüksek Lisans

    İngilizce

    İngilizce

    2013

    Endüstri ve Endüstri MühendisliğiYaşar Üniversitesi

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

    PROF. DR. MEHMET FATİH TAŞGETİREN

    YRD. DOÇ. DR. ÖNDER BULUT

  4. Esnek robotik hücrelerde hız değiştirme faaliyetli paralel makine çizelgeleme

    Scheduling parallel machines with rate modifying activity in flexible robotic cells

    İLAYDA BATTI PARLAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

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

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

    DOÇ. DR. GÜL DİDEM BATUR SİR