Geri Dön

Dağıtık permütasyon akış tipi çizelgeleme problemlerinin yapay arı koloni algoritması ile çözümü

Solution of distributed permutated flow shop scheduling problems and artificial bee colony algorithm

PDF İndir

  1. Tez No: 551255
  2. Yazar: İPEK ARSEVEN
  3. Danışmanlar: DOÇ. DR. AHMET SARUCAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Dağıtık Permütasyon Akış Tipi Çizelgeleme Problemi, Yapay Arı Kolonisi Algoritması, Distributed Permutation Flow Shop Scheduling Problem, Artificial Bee Colony Algorithm
  7. Yıl: 2019
  8. Dil: Türkçe
  9. Üniversite: Konya Teknik Üniversitesi
  10. Enstitü: Lisansüstü Eğitim Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 42

Özet

Bu çalışmada amaç fonksiyonu minimum tamamlanma süresi olan dağıtık permütasyon akış tipi çizelgeleme problemleri ele alınmıştır. Bu problemin klasik akış tipi çizelgeleme probleminden farkı, işlerin birden fazla fabrikaya dağıtılmasıdır. Problemin çözümünde doğadaki arıların besin arama davranışını temel alan yapay arı koloni algoritması kullanılmıştır. Algoritmanın başlangıç çözümleri üretmesinde NEH sezgiselinden yararlanılmıştır. Algoritmanın evrelerinde, (işçi, gözlemci ve kâşif arı evresi) komşu çözümler için yer değiştirme metodu kullanılmıştır. Bu metotta rastgele seçilen iki işin yerleri değiştirilerek farklı iş sıraları elde edilmiştir. Algoritmanın problem üzerindeki başarısı literatürde iyi bilinin Taillard'ın küçük ve büyük boyutlu test problemleri kullanılarak gösterilmiştir. Algoritma, 14 adet sezgisel ile karşılaştırılmıştır ve en iyi sonuçları sunmuştur.

Özet (Çeviri)

In this study, distributed permutation flow shop scheduling problems with minimum function completion time are discussed. The difference between this problem and the classical flow shop scheduling problem is that the works are distributed to more than one factory. In order to solve the problem, artificial bee colony algorithm based on the nutrient search behavior of bees in nature was used. The NEH intuition was used to generate the initial solutions of the algorithm. In the phases of the algorithm, the method of displacement for neighboring solutions (employed, onlooker and scout bee phases) was used. In this method, different jobs were obtained by changing the positions of two randomly selected jobs. The success of the algorithm on the problem has been demonstrated in the literature by using well-known Taillard's small and large sized test problems. The algorithm was compared with 14 intuitive and presented best results.

Benzer Tezler

  1. Tez No

    670439

    Bütünleşik üretim ve dağıtım çizelgeleme problemleri için çözüm yaklaşımları

    Solution approaches for integrated production and distribution scheduling problems

    ECE ÇETİN YAĞMUR

    Doktora

    Türkçe

    Türkçe

    2021

    Endüstri ve Endüstri MühendisliğiKonya Teknik Üniversitesi

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

    PROF. SAADETTİN ERHAN KESEN

  2. Tez No

    792167

    A solution approach for the distributed no-idle flowshop scheduling problem with due windows

    Zaman pencereli dağıtık beklemesiz akış tipi çizelgeleme problemi için bir çözüm yaklaşımı

    KASRA MOUSIGHICHI

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

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

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

    DOÇ. DR. MUALLA GONCA AVCI

  3. Tez No

    307734

    Performance improvement of the two dimensional broadcast-based distributed shared memory multiprocessor systems by message operations

    İki boyutlu yayım tabanlı dağıtık ortak hafızalı mikroişlemci sistemlerinin performansının mesaj operasyonları ile artırılması

    İPEK ABASIKELEŞ

    Doktora

    İngilizce

    İngilizce

    2013

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolÇukurova Üniversitesi

    Elektrik ve Elektronik Mühendisliği Bölümü

    YRD. DOÇ. DR. MEHMET FATİH AKAY

  4. Tez No

    371565

    Designing a fast direct sparse matrix solver for multi-core distributed systems

    Çok çekirdekli dağıtık sistemler için hızlı doğrudan seyrek matris çözücü tasarlanması

    MEHMET TUNÇEL

    Yüksek Lisans

    İngilizce

    İngilizce

    2013

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Hesaplamalı Bilimler ve Mühendislik Ana Bilim Dalı

    PROF. DR. MUSTAFA SERDAR ÇELEBİ

  5. Tez No

    680362

    Blockchain driven secure and private machine learning algorithms for post quantum 5G/6G enabled industrial IoT with applications to cybersecurity and health

    Kuantum sonrası 5G/6G ile etkinleştirilmiş endüstriyel IoT ve ilgili siber güvenlik ve sağlık uygulamaları için blok zincir güdümlü güvenli ve mahremiyet koruyucu makine öğrenimi algoritmaları

    ARTRIM KJAMILJI

    Doktora

    İngilizce

    İngilizce

    2021

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSabancı Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. ALBERT LEVİ

    PROF. DR. ERKAY SAVAŞ

Geri Dön