Total Completion Time Scheduling Problem with Temperature Considerations

Abstract

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.