Parallel reactive tabu search for job-shop scheduling problems considering energy management

This paper presents parallel reactive tabu search for job-shop scheduling problems considering energy management. Production scheduling of factories should be minimized to keep customer delivery time. Since reduction of energy costs is important, operational planning of energy plants in factories should be optimized as well. However, the scheduling in factories and optimization of energy plants have been solved separately so far. Although energy costs have been ignored when the scheduling is optimized, it should be considered from the management point of view. This paper tries to optimize production scheduling and operational planning of energy plant simultaneously to minimize maximum end time of all factory operations (makespan) and total energy costs using parallel reactive tabu search.