Tavlama benzetimi algoritması ile akış tipi çizelgelemede toplam akış zamanının minimizasyonu

Abstract

ÖZET Anahtar Kelimeler : Tavlama Benzetimi, kombinatoriyal optimizasyon, iş çizelgeleme, sezgisel algoritma. Bu tez, üretim planlamanın NP-hard problemi olan ve bu konuda birçok uygulama ve algoritmanın geliştirildiği iş çizelgelemede, toplam akış zamanının minimize edilmesi konusunu içermektedir. Burada da bu tekniklerden biri ve son yıllarda geliştirilen Tavlama Benzetimi algoritması yaklaşımı ile toplam akış zamanı minimize edilmiştir. vuı

SUMMARY Keyword : Simulated Annealing, Combinatorial Optimization, Job Scheduling, Heuristic Algorithm. In this thesis, scheduling problem which is an NP-hard, has been solved. The objective of the problem is to minimization of total flow time. Simulated Annealing algorithm has been applied in order to achieve the objective of the problem IX