Abstract:Energy cost has become a critical factor in production scheduling where trade-off between makespan and total energy consumption should be considered. In this study the genetic algorithm is applied to the single machine batch scheduling problem with energy cost consideration and a model which simultaneously optimizes the makespan and total energy cost was proposed. By using the genetic algorithm, a set of non-dominated solutions are obtained in the situation of Considering Energy Consumption (CEC) and Ignoring Energy Consumption (ICE) respectively and the algorithm's efficiency was guaranteed by optimizing the batch and improving the selection of the genetic operators. The experimental results show that the solution is obtained under the CEC has better effectiveness than that under the IEC. Moreover, the performance of CEC is getting better obviously when the problem size and job power increase.