Enerji etkin ve sıra bağımlı hazırlık süreli tek makine çizelgeleme problemi için tavlama benzetimi algoritması tabanlı hibrit sezgisel çözüm önerisi

Abstract

Artan karbondioksit emisyonu ve enerji tüketimi, enerji etkin çizelgeleme problemlerine ilgiyi arttırmıştır. Bu çalışmada çok amaçlı enerji etkin tek makine çizelgeleme probleminde enerji tasarrufunun sağlanması amacıyla hız ayarlama metodu ele alınmıştır. Literatürde hız ayarlama metodunda, makina yüksek hızda çalıştırıldığında enerji tüketim oranı artmakta fakat işler daha kısa sürede tamamlanmaktadır. Makine düşük hızda çalıştırıldığında ise enerji tüketim oranı azalmakta fakat işlerin tamamlanma zamanı da uzamaktadır. Çalışmada, amaç fonksiyonları toplam tüketilen enerji miktarının ve geciken iş sayısının enküçüklenmesidir. Problem plastik parça üreten bir üretim işletmesindeki çizelgeleme problemi üzerinden tanımlanmıştır. İşler sıra bağımlı hazırlık süresine sahip olup, bir işin hazırlık süresi kendisinden önce tamamlanan işe bağlıdır. Probleme özgü bir matematiksel model önerilmiştir. Problemin çok amaçlı çözümünde ε-kısıt yöntemi kullanılmıştır. İlgili yöntemin kullanımıyla küçük boyutlu problemler için tüm Pareto etkin çözümler elde edilmektedir. Fakat problemin NP- zor yapısı sonucu büyük boyutlu problemlerin çözümü için çok amaçlı sezgisel bir algoritma önerilmiştir. Önerilen algoritmanın başarısı NSGA II algoritmasıyla karşılaştırılarak gösterilmiştir.

Increased carbon dioxide emissions and energy consumption increase interest in energy efficient scheduling problems. In this study, speed scaling method is discussed in order to provide energy saving in multiobjective energy efficient single machine scheduling problem. In the literature with the speed scaling method, the energy consumption rate increases when the machine is operated at high speed, but the job is completed in a shorter time. When the machine is operate at low speed, the energy consumption rate decreases but the completion time of the jobs are prolonged. In the study, the objective functions are minimization of the total amount of energy consuption and the number of tardy jobs. The problem is defined by the scheduling problem in a manufacturing firm that produces plastic parts. Jobs have a sequence dependent setup times, and the setup time of a job depends on the job completed before it. A mathematical model is proposed for the problem. The epsilon-constraint method is used for the solution of the problem. All Pareto efficient solutions for small size problems are obtained by using the proposed heuristic method. However, as a result of the problem not being solved in polynomial time, a multi-objective heuristic algorithm is proposed for solving large-scale problems. The success of the proposed algorithm is shown by comparing with Non- dominated Sorting Genetic Algorithm II.