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.
Keywords:
optimization, planning,
___
- 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.
- ISSN: 1302-4221
- Yayın Aralığı: Yılda 2 Sayı
- Başlangıç: 1975
- Yayıncı: İstanbul Üniv. İşletme Fak. İletme İktisadı Enst.
Sayıdaki Diğer Makaleler
Tabu Arama Algoritması ile Tek Makine Programlama Probleminin Çözümü
Dinamik Portföy Seçimi ve Bir Uygulama
A Study About Employeees' Acceptance of Change Practices in Organizations
Türkiye'de Sermaye Piyasasının Gelişme Trendi ve Ekonomik Büyüme ile İlişkisi
Satınalma Süreçlerinde Değişim Mühendisliği: Bir Vaka Çalışması