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ı: Belirtilmemiş.

Ö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

    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

  2. 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

  3. Tez No

    304

    Bursa Ulu Cami yazıları

    The Calligraphies of Ulu Cami in Bursa

    CEMALETTİN ÖNALAN

    Yüksek Lisans

    Türkçe

    Türkçe

    1988

    Sanat TarihiGazi Üniversitesi

    Sanat Tarihi Ana Bilim Dalı

    DOÇ. DR. REFET YİNANÇ

  4. Tez No

    207

    Kur'an-ı Kerim'de nasih-mensuh ayetlerin tesbiti

    Başlık çevirisi yok

    REMZİ KAYA

    Yüksek Lisans

    Türkçe

    Türkçe

    1986

    DinUludağ Üniversitesi

    Tefsir Ana Bilim Dalı

    DOÇ. DR. SAKIP YILDIZ

  5. Tez No

    258

    Landsat uydusu aracılığı ile elde edilen görüntülerin sınıflandırılmaları ve bunlara ilişkin bilgisayar programlarının hazırlanması

    Başlık çevirisi yok

    G. FERZAN KÜÇÜKA

    Yüksek Lisans

    Türkçe

    Türkçe

    1985

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

    Bilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı

    DOÇ. DR. HALİS PÜSKÜLCÜ

Geri Dön