Pek çok fabrikada üretim süreci, planlı bakım, öğle yemeği ve dinlenme molaları gibi nedenlerle periyodik olarak kesintiye uğrayabilmektedir. Makineleri çizelgelerken kullanılamayan zaman dilimlerinin göz önünde bulundurulması önemlidir. Bu nedenle, bu çalışmada kullanılamayan zaman dilimlerinin ve sıra bağımlı hazırlık sürelerinin olduğu ilişkisiz paralel makine çizelgeleme problemi ele alınmıştır. Ele alınan problem için bir matematiksel model ve bir genetik algoritma geliştirilmiştir. Önerilen çözüm yöntemlerinin performansı rassal türetilen test problemleri kullanılarak gösterilmiştir. Kullanılamayan zaman dilimlerinin dikkate alınmasıyla son işin tamamlanma zamanında ortalama %5,29’luk bir azalma sağlanmıştır. Ayrıca, geliştirilen genetik algoritma ile GAMS/Cplex’den ortalama %26 daha başarılı çözümler daha kısa sürelerde elde edilmiştir.
In many factories, the production process may be interrupted periodically due to planned maintenance, lunch and rest breaks. It is important to consider these unavailable time periods when scheduling machines. For that reason, unrelated parallel machine scheduling problem with unavailable time periods and sequence dependent setup times is discussed in this study. A mathematical model and a genetic algorithm have been developed for the considered problem. The performance of the proposed solution methods is demonstrated using randomly generated test problems. By taking into account the unavailable time periods, an average of 5.29% reduction is achieved in the makespan. In addition, 26% on average more successful results are obtained in shorter times with the developed genetic algorithm than GAMS/Cplex.
