Geri Dön

İlişkisiz paralel makinelerin ilave kaynaklarla çizelgelenmesi

Scheduling unrelated parallel machine with additional resources

PDF İndir

  1. Tez No: 751537
  2. Yazar: ÖZGÜR ŞAŞTIM
  3. Danışmanlar: DOÇ. DR. SERVET HASGÜL
  4. Tez Türü: Doktora
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Kaynak kısıtlı çizelgeleme, Metasezgiseller, Paralel makineler, Çizelgeleme, Üretim çizelgelemesi, Resource constrained scheduling, Metaheuristics, Parallel machines, Scheduling, Production scheduling
  7. Yıl: 2022
  8. Dil: Türkçe
  9. Üniversite: Eskişehir Osmangazi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Çalışmada, hazırlık ve proses aşamasında ilave kaynak kullanımının dikkate alındığı ilişkisiz paralel makine çizelgeleme problemi incelenmiştir. Hazırlık aşamasında ilave kaynak olarak ortak sunucu kullanılmaktadır. Ortak sunucu bir adet olup aynı anda bir işin hazırlığı yapılmaktadır. Hazırlık işlemi makine ve sıra bağımlıdır. Her işin uygun makinede işlem görmesini sınırlayan makine uygunluk kısıtları mevcuttur. Proses aşamasında ise proses ilave kaynağının kullanımını içeren kaynak kısıtı söz konusudur. İşler, proses aşamasında ilave kaynak uygun olduğunda makinede işlem görebilmektedir. Ele alınan problem tanımlanmış ve matematiksel model önerilmiştir. Problemin karmaşık yapısından dolayı büyük boyutlu problemleri çözebilmek için metasezgisel yöntemler gerekmiştir. Rassal İniş Arama ve Tavlama Benzetimi algoritmaları problem için önerilmiştir. Problem için gelişmiş komşu türetme yöntemleri ve ek özellikler içeren tavlama benzetimi algoritması versiyonu geliştirilmiştir. Matematiksel model, Rassal İniş Arama algoritması ve Tavlama Benzetimi algoritmalarının test problemlerinde çalışmaları doğrulanmış ve karşılaştırılmıştır. Önerilen Tavlama Benzetimi algoritması ile orta boyutlu problemlerde matematiksel modelin elde ettiği çözümlere kıyasla daha kısa sürede daha iyi çözümlere ulaşılmış, büyük boyutlu problemlerde makul sürelerde uygun çözümler elde edilmiştir.

Özet (Çeviri)

In the study, the unrelated parallel machine scheduling problem, in which additional resources are used in the setup and processing stages, is examined. In the setup stage, a common server is used as an additional resource. There is only one additional resource and a job is being prepared at the same time. The setup operation is machine and sequence dependent. There are machine availability constraints that limit each job to be processed on the appropriate machine. In the process phase, there is a resource constraint that includes the use of the process additional resource. Jobs can be processed in the machine when the required process additional source is appropriate during the process phase. The studied problem is defined and a mathematical model is proposed. Due to the complexity of the problem, metaheuristic methods are required to solve large-scale problems. Random Descent Search and Simulation Annealing algorithms are proposed for the problem. A simulation annealing algorithm version has been developed for the problem, which includes advanced neighbour generation methods and additional features. The mathematical model, Random Descent Search algorithm and Simulation Annealing algorithms work in test problems are verified and compared. With the proposed Simulation Annealing algorithm, better solutions were obtained in a shorter time compared to the solutions obtained by the mathematical model for medium-sized problems, and feasible solutions were obtained in reasonable times for large-sized problems.

Benzer Tezler

  1. Tez No

    14045

    Theory and practice in logistics activities and A BI-criteria model application

    Başlık çevirisi yok

    FÜSUN ÜLENGİN

    Doktora

    İngilizce

    İngilizce

    1988

    İşletmeİstanbul Teknik Üniversitesi

    DOÇ.DR. SELİME SEZGİN

  2. Tez No

    827860

    Derin öğrenme ve büyük veri analitiği yöntemleriKullanarak Covid-19 yayılımının ileriye dönük tahmini

    Forecasting the spread of covid-19 using deep learning and big data analytics methods

    CYLAS KIGANDA

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi Üniversitesi

    Bilgisayar Bilimleri Ana Bilim Dalı

    PROF. DR. MUHAMMET ALİ AKCAYOL

  3. Tez No

    10728

    Türk imalat sanayinin yapısı ve verimlilik düzey ihracat-verimlilik ilişkisi

    Başlık çevirisi yok

    BÜLENT IŞIK

    Yüksek Lisans

    Türkçe

    Türkçe

    1991

    Ekonomiİstanbul Üniversitesi

    İktisat Ana Bilim Dalı

    PROF. DR. ÖMER GÖKAY

  4. Tez No

    421172

    Designing a microgrid stabilizer using sliding mode controller

    Kayan kipli denetleyici kullanarak mikro şebeke denetleyici tasarımı

    HASAN MOUSAVİ SOMARİN

    Yüksek Lisans

    İngilizce

    İngilizce

    2016

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektrik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. VEYSEL MURAT İSTEMİHAN GENÇ

  5. Tez No

    75575

    Design of model based fault detection system for washing machine electric motors

    Başlık çevirisi yok

    EVREN ALBAŞ

    Yüksek Lisans

    İngilizce

    İngilizce

    1998

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. CAN ÖZSOY

Geri Dön