Geri Dön

İşlem planlama ve çizelgelemede genetik algoritmaların kullanımı

Genetic algorithms in process planning and scheduling

  1. Tez No: 139936
  2. Yazar: ASLI ERDİLLER
  3. Danışmanlar: YRD. DOÇ. DR. NURSEL ÖZTÜRK
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Atölye Çizelgeleme, Alternatif Makineler, Genetik Algoritmalar v*, Job Shop Scheduling, Alternative Machines, Genetic Algorithms -f^\ ^0 k\ -%& «0
  7. Yıl: 2003
  8. Dil: Türkçe
  9. Üniversite: Uludağ Ü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ı: 148

Özet

ÖZET Atölye çizelgeleme problemi üretim planlamanın önemli aşamalarından birisidir. Ancak üretim planlamanın atölye koşullan dikkate alınmadan yapılması sonucunda oluşturulan çizelgeler atölye ortamında bire bir takip edilememektedir. Bu sorun çizelgeleme aşamasının üretim planlamanın diğer aşamaları ile bütünleştirilmesini gerektirir. Bu çalışma ile üretim planlamanın çizelgeleme ve işlem planlama aşamalarının tümleştirilmesi amaçlanmıştır. Bu çalışmada tümleşik çizelgeleme ve işlem planlama probleminin çözümüne yönelik bir yaklaşık yöntem olan çok amaçlı genetik algoritma sunulmaktadır. Tanımlanan tümleşim probleminde alternatif makinelerin bulunduğu bir atölye ortamı ele alınmıştır. Sunulan yöntemde alternatif makinelerin kullanımı ile oluşan alternatif rotalar, çizelge zamanı, toplam pozitif geç kalma süresi ve geç kalan iş sayısı kriterlerinden oluşan bir uygunluk fonksiyonu kullanılarak karşılaştırılmışlardır. Çizelgeleme problemi, alternatif makinelerin bulunması ile daha karmaşık hale gelmektedir. Bu tip problemler için eniyi çözüme polinom zamanda ulaşmak mümkün olmamaktadır. Ancak önerilen yaklaşık yöntem ile tümleşik işlem planlama ve çizelgeleme probleminin yakın-eniyi çözümlerine ulaşılmıştır.

Özet (Çeviri)

GENETIC ALGORITHMS IN PROCESS PLANNING AND SCHEDULING ABSTRACT Job shop scheduling problem is one of the important stages of production planning. However schedules cannot be followed properly in shop floor, because of the production plans prepared without concerning shop floor conditions. Integrating scheduling with other production planning stages can solve this problem. The aim of this study is to integrate scheduling and process planning stages of production planning. In this study a multi objective genetic algorithm for the solution of this integrated operations planning and scheduling problem is presented. In the given integration problem a shop floor with alternative machines is examined. With the proposed methodology, the alternative routes formed by the use of alternative machines are compared by a fitness function that includes makespan, total tardiness and number of tardy jobs criteria. Scheduling problem becomes more complex with the addition of alternative machines. For these kinds of problems it is not possible to reach to the optimal solutions in polynomial time. Using the proposed methodology near-optimal solutions are found for integrated operations planning and scheduling problems.

Benzer Tezler

  1. Tez No

    457836

    Havayolu operasyonlarında planlama ve çizelgeleme

    Planning and scheduling in airline operations

    MUHAMMET DEVECİ

    Doktora

    Türkçe

    Türkçe

    2016

    Endüstri ve Endüstri MühendisliğiYıldız Teknik Üniversitesi

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

    DOÇ. DR. NİHAN ÇETİN DEMİREL

  2. Tez No

    709382

    Sezgisel yöntemler ve kural tabanlı sistem kullanımı ile çoklu sınav oturum çizelgeleme probleminin modellenmesi

    Modeling of multiple exam session scheduling problem with heuristic methods and rule based system use

    HAMİT BAHÇEL

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKaramanoğlu Mehmetbey Üniversitesi

    Mühendislik Bilimleri Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ AYŞE ELDEM

  3. Tez No

    362480

    Proje planlama ve çizelgelemede genetik algoritma ile kritik yolun-proje tamamlanma zamanının tespiti ve zaman-maliyet analizi

    The evaluation of the critical path-the project completion time and time-cost analysis with genetic algorithm in project planning and scheduling

    HAKAN ÖZKÖSE

    Yüksek Lisans

    Türkçe

    Türkçe

    2014

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

    Yönetim Bilişim Sistemleri Ana Bilim Dalı

    PROF. DR. CEVRİYE GENCER

  4. Tez No

    100895

    Kapasite ihtiyaç planlaması ve sonlu çizelgeleme

    Capacity requirements planning and finite scheduling

    CÜNEYT DEĞERTEKİN

    Yüksek Lisans

    Türkçe

    Türkçe

    1999

    İnşaat Mühendisliğiİstanbul Teknik Üniversitesi

    DOÇ.DR. SEMRA BİRGÜN BARLA

  5. Tez No

    75786

    The Capacitaded lot sizing problem

    Başlık çevirisi yok

    Ş.İLKER BİRBİL

    Yüksek Lisans

    İngilizce

    İngilizce

    1997

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

    Sistem Mühendisliği Ana Bilim Dalı

    PROF. DR. LİNET ÖZDAMAR

Geri Dön