Tek ve paralel makinalı problemlerde çok ölçütlü çizelgeleme problemleri için bir literatür taraması

Abstract

Çizelgeleme problemleri ile ilgili gerçek uygulamada karar vericiler genellikle birden fazla ölçütün en iyilenmesine çalışırlar. Ancak tek bir ölçütle ilişkili olarak en iyi değeri veren bir çözüm, birden fazla ölçüt söz konusu olduğunda aynı sonucu vermeyebilir. Bu nedenle karar verme sürecinde birden fazla ölçüt dikkate alındığında ölçütler arasında ödünleşimler söz konusu olur. Çizelgeleme literatüründe çok ölçütlü çalışmalar, tek ölçütlü çalışmalar ile kıyaslandığında çok daha azdır. Bu çalışmada, tek makinalı ve paralel makinalı problemler, çok ölçütlü, deterministik ve stokastik çizelgeleme problemleri ele alınarak bir literatür taraması yapılmıştır.