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

Loading...
Thumbnail Image
Authors
Kucuk, B.
Keskintürk, Timur
Yildirim, Mehmet Bayram
Advisors
Issue Date
2008
Type
Article
Keywords
Paralel makine çizelgeleme , Karınca koloni algoritması , Atıl süre dengeleme , en kısa işlem süresi , en uzun işlem süresi
Research Projects
Organizational Units
Journal Issue
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 Contents
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
Publisher
Journal
Book Title
Series
Turkish Industrial Engineering Conference, Istanbul, Turkey, June 30-July 2, 2008;
PubMed ID
DOI
ISSN
EISSN