Bu çalışmada, keyfi boyutlara ve sıfır olmayan hazır olma zamanlarına sahip işlerin farklı kapasitelere sahip bir dizi bağlantısız paralel parti üretimi yapan makinelerde çizelgelenmesi problemi ele alınmıştır. Problemin çözümü için farklı amaç fonksiyonlarına sahip üç karışık-tamsayılı programlama modeli geliştirilmiştir. Bu modeller, sırasıyla, çizelgeleme problemlerinde en önemli amaçlar arasında bulunan (i) toplam akış süresini, (ii) son işin tamamlanma zamanını ve (iii) toplam gecikmeyi minimize etmeyi amaçlamaktadır. Sunulan çözüm yaklaşımının doğruluğunun ve uygulanabilirliğinin test edilmesi amacıyla, literatürdeki birtakım kurallar doğrultusunda farklı veri setleri üretilmiştir. Matematiksel programlama modellerinin bu veri setleri ile çözülmesiyle birlikte elde edilen sonuçlar çeşitli performans parametreleri açısından analiz edilmiştir.
In this study, the problem of scheduling jobs with arbitrary sizes and non-zero release times on a set of unrelated parallel batch processing machines with different capacities is discussed. Three mixed-integer programming models with different objective functions are developed to solve the problem. Corresponding models aim at minimizing (i) the total flow time, (ii) the makespan and (iii) the total tardiness, respectively, which are considered to be among the most important objectives in scheduling problems. In order to test the validity and applicability of the proposed solution approach, different datasets are generated using some rules in the literature. The results obtained by solving the mathematical programming models with these data sets are analyzed in terms of some performance parameters.
Alan : Mühendislik
Dergi Türü : Uluslararası
Benzer Makaleler | Yazar | # |
---|
Makale | Yazar | # |
---|