Özdeş paralel makinelerde enbüyük tamamlanma zamanını enküçükleme amaçlı üretim çizelgeleme ve bir uygulama

Çalışmada, armatür üretimi yapılan bir işletmenin döküm atölyesindeki özdeş paralel döküm makinelerinin çizelgelenmesi problemi ele alınmıştır. Ele alınan problemi çözmek için maksimum tamamlanma zamanını en küçükleme amaçlı 0-1 karma tamsayılı matematiksel model geliştirilmiştir. Çok makineli durum için geliştirilen matematiksel modelin çözümü ile hangi işlerin hangi partiye atanacağı, partilerin hangi makineye hangi sırada ve hangi zaman aralığında atanacağı belirlenmektedir. İşletmede çizelgeleme işleminin kısa sürede bitmesi gerekliliği ve matematiksel modellerin büyük boyutlu problemlerin çözümünde etkisiz kalması nedeniyle bu problem için ayrıca kısa sürede oldukça iyi bir çözüm bulan algoritma geliştirilmiştir.