|
Görüntüleme (gezinme ile): 327 -- Görüntüleme (arama ile): 5 -- IP: 10.1.219.199 -- Ziyaretçi Sayısı:
Özgün Başlık Tabu Arama Algoritması ile Tek Makine Programlama Probleminin Çözümü Yazarlar Tunçhan Cura Dergi Adı Istanbul Management Journal Cilt Ekim 2006, Sayı 55, ss. 25-34 Anahtar Kelimeler Tabu Arama ; Optimizasyon ; Programlama ; Planlama Özet İşlerin programlanması ve planlanması üretimin en önemli parçalarından bir tanesidir. Bilimsel çalışmalar içerisinde bu türden problemlerin çözümüne yönelik araştırmalar sıklıkla yer almaktadır. Ancak söz konusu araştırmalarda tabu arama metodunun kullanımı çok daha seyrek görülmektedir. Bu çalışmada daha önce geliştirilmiş bir model temel alınarak, tabu arama metodunun böyle bir problemde kullanılıp kullanılamayacağı incelenmiştir. Tesadüfî bir örnek olarak 20 işin tek bir makinede programlanması ele alınmıştır. Bulunan sonuçlar incelendiğinde mantıklı olduğu ve tabu arama metodunun bu türden problemlerde kullanılabileceği görülmüştür. Başlık (Yabancı Dil) Using Tabu Search Algorithm in Single Machine Scheduling Problems Anahtar Kelimeler (Yabancı Dil) Tabu Search ; Optimization ; Scheduling ; Planning Özet (Yabancı Dil) Scheduling is one of the most important parts of production. In many researches, solutions to such problems have been investigated. But the researches which cover tabu search method are much fewer. In this study, it is examined that if the model, which is based on a constructed model for a study, could be solved by using tabu search method. Single machine scheduling problem for 20 jobs is randomly selected as an example. When the results are examined it is shown that the results are rational and tabu search method can be used for that kind of a problem. |