Sıcaklık etkili toplam tamamlanma zamanı çizelgeleme problemi

Abstract

Bu çalışmanın odağı tek makineli çizelgeleme problemlerinde iş ortam sıcaklığının analiz edilmesidir. Klasik çizelgeleme problemlerinde çoğunlukla işlem zamanları iş ortamının sıcaklık etkisi olmadan düşünülür. Fakat birçok gerçek çizelgeleme ortamında, iş ortamı sıcaklığı işin doğasından dolayı işlem zamanını etkileyebilir. Bu makalede toplam tamamlanma zamanı (ve tamamlanma zamanlarının karesi toplamı) problemleri için iş ortamı sıcaklığına bağlı işlerin işlem zamanları sunulmuştur. Her iki amaç için de polinom zamanlı çözümler elde edilmiştir.

The focus of this work is to analyze working environment temperature in single-machine scheduling problems. In classical scheduling problems, the processing times are considered usually without the effect of working environment temperature. However, in many real scheduling environments, working environment temperature may affect processing time due to the nature of work. In this paper, we present job processing times based on the working environment temperature for total completion time (square) problem. We derive solutions with polynomial-time for both objectives.