Melez Akış Tipi Çizelgeleme Problemi İçin Bir Genetik Algoritma

Abdullah AKTEL; M. Mutlu YENİSEY

Makale detayları

Melez Akış Tipi Çizelgeleme Problemi İçin Bir Genetik Algoritma

Yazarlar:

Abdullah AKTEL | M. Mutlu YENİSEY

Yayıncı:

Kara Harp Okulu

Dergi:

Kara Harp Okulu Bilim Dergisi 2014 Vol.24 Issue 2, pp.61-82

Belge Tipi:

Makale

Yayın Tarihi:

5/2014

Belge Dili:

Türkçe

Document ID (Org No.):

2000568933

Sıklık:

İki Yıllık

eISSN:

2718-0700

pISSN:

2718-0301

Özet:

 

Scheduling is a decision making process that deals with allocation of limited resources with the aim to optimize one or more objectives in competition with each other. In classical scheduling theory problems are firstly modeled mathematically and then solved by the help of exact algorithms or heuristics. In this study, hybrid flow shop scheduling problem which have many application areas in both production and service sectors is discussed. In order to solve the problem, a genetic algorithm was designed and the performance of the algorithm analyzed for the various problems sizes. Empirical results indicate that proposed algorithm offer promising results.

 

Çizelgeleme, birbiri ile rekabet halindeki bir veya daha fazla hedefi optimize etmek amacı ile sınırlı kaynakların tahsis edilmesine yönelik bir karar verme sürecidir. Klasik çizelgeleme teorisinde problemler öncelikle matematiksel olarak modellendikten sonra optimum sonuç veren algoritmalar ile ya da sezgiseller yardımı ile çözülür. Bu çalışma kapsamında gerek üretim gerekse hizmet sektöründe birçok uygulama alanı olan bir dizi seri operasyonun birden fazla işlem biriminde yapılabildiği melez akış tipi çizelgeleme problemi ele alınmıştır. Problemin çözümüne yönelik olarak bir genetik algoritma tasarlanmış ve algoritmanın performansı çeşitli problem boyutları için analiz edilmiştir. Yapılan simülasyonlar algoritmanın umut verici sonuçlar verdiğini göstermiştir.

Makale detayları

Melez Akış Tipi Çizelgeleme Problemi İçin Bir Genetik Algoritma

Yazarlar: Abdullah AKTEL | M. Mutlu YENİSEY

Yayıncı: Kara Harp Okulu

Dergi: Kara Harp Okulu Bilim Dergisi 2014 Vol.24 Issue 2, pp.61-82

Belge Tipi: Makale

Yayın Tarihi: 5/2014

Belge Dili: Türkçe

Document ID (Org No.): 2000568933

Sıklık: İki Yıllık

eISSN: 2718-0700

pISSN: 2718-0301

Sayı

Yazarlar:

Abdullah AKTEL | M. Mutlu YENİSEY

Yayıncı:

Kara Harp Okulu

Dergi:

Kara Harp Okulu Bilim Dergisi 2014 Vol.24 Issue 2, pp.61-82

Belge Tipi:

Makale

Yayın Tarihi:

5/2014

Belge Dili:

Türkçe

Document ID (Org No.):

2000568933

Sıklık:

İki Yıllık

eISSN:

2718-0700

pISSN:

2718-0301