“Paralel makineli bir üretim sisteminin karinca koloni,” Optimizasyonu ile çizelgelenmesi (Scheduling Parallel machines using ant colony optimization metaheuristic)

Loading...
Thumbnail Image
Issue Date
2008
Embargo End Date
Authors
Kucuk, B.
Keskintürk, Timur
Yildirim, Mehmet Bayram
Advisor
Citation
Abstract

Makine Çizelgeleme problemleri genel olarak işleri makinelere amaç fonksiyonuna uygun biçimde atamayı amaçlar. Paralel makine çizelgelemede ise n sayıda işin m sayıda makineye atanmasının yine amaç fonksiyonuna uygun şekilde yapılması sözkonusudur. Bu çalışmada n sayıda iş ve m sayıda paralel makinenin yer aldığı ve makineler arasi ortalama yüzdelik atıl sürelerin minimize edilmeye çalışıldığı bir üretim sistemi ele alınmış ve probleme yönelik modifiye edilmiş karınca koloni optimizasyonu kullanılmıştırr. Populasyon tabanlı rastsal arama prensibine dayanan karınca koloni optimizasyonu ile elde edilen sonuçlar en uzun süreli işe öncelik tanıma ve en kısa süreli işe oncelik tanıma yöntemleri ile elde edilen sonuçlar ile karşılaştırılarak yorumlanmıştır.

Table of Content
Description
This is the author's copy of the conference paper published in the proceedings of the Turkish Industrial Engineering Conference, Istanbul, Turkey, June 30-July 2, 2008
publication.page.dc.relation.uri
DOI