Tabu Arama Algoritması ile Tek Makine Programlama Probleminin Çözümü

İş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ı
Anahtar Kelimeler:

optimizasyon,planlama

Using Tabu Search Algorithm in Single Machine Scheduling Problems

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.

Kaynakça

Cheng, T.C.E., Ng, C.T., Yuan, J,, J., Liu, Z.H., 2004, "Single machine scheduling to minimize total weighted tardiness", European Journal of Operational Research, 165, s. 423-443.

Colin, R. Reeves, 1995, Modern Heuristic Techniques for Combinatorial Problems, London, McGraw - Hill.

Colin, C, Emerson, Quinino, C, Roberto, 2004, "An algorithm for insertion of idle time in the single-machine scheduling problem with convex cost functions", European Journal of Operational Research^ 32, s. 2285-2296

Computation, Computers, Information and Mathematics (Sandia National Laboratories), http://www.cs.sandia.gov/opt/survey/ts.html, Mart 2005.

Nonas, Lise, Sigrid, Olsen, A., Kai, 2004, "Optimal and heuristic solutions for a scheduling problem arising in a foundry", European Journal of Operational Research,, 32, s. 2351-2382.

Kaynak Göster