Planning Energy Efficient Schedules for the Functioning of Production Systems

Abstract

The work is devoted to the development of a method for increasing the efficiency of production systems by drawing up schedules that are optimal or close to optimal according to the energy criterion. The approach allows to create a schedule in which the amount of energy used will be minimal. For the world, the issue of energy conservation is very important. There are many areas of industry for the production capacities of which the existing amount of energy is not enough; therefore, it is necessary to optimize production to minimize the amount of energy that is used. As you know, tasks in which it is necessary to minimize energy costs attract huge attention of researchers from around the world. This interest is associated with the rapid growth of industry and their production capacities, as well as with the rapid development of computer technology, which allows accelerating the solution of problems through the use of additional energy. But high production growth rates lead to excessive use of energy, which in turn contributes to increased costs for enterprises. Therefore, there is a need for energy-efficient production schedules, this will help reduce financial costs and prevent the global problem of excessive use of non-renewable energy resources. The paper considers the relevance of the identified problem and formulates the purpose of its study. A review and analysis of existing solutions have been proposed by world scientists to solve the identified problem. The statement of the problem is given and the properties of the problem are studied. Classifications of tasks by the average duration of work, the variance of the duration of work and the variance of the policy dates are presented. Algorithms for solving the problem are developed. Subclasses of tasks are formed to check the efficiency of the algorithm and a comparison of the results with the algorithm for parallel machines with a certain arrival time and directive dates. An example of solving the problem is presented. The results of studies of the effectiveness of the proposed method are presented.