In recent years there has been increased concern on energy efficiency of industries. Since the scheduling problems in the shop floors are directly related to the energy consumption, an appropriate way to improve energy efficiency in industrial plants is to develop effective scheduling strategies. Hence, the aim of this paper is to design an energy-efficient scheduling in a shop floor industrial environment, i.e., flexible job shop scheduling problem (FJSP). To this end, a multi-objective optimization model is developed with three objective functions: (i) minimizing total completion time, (ii) maximizing the total availability of the system, and (iii) minimizing total energy cost of both production and maintenance operations in the FJSP. To cope with this multi-objective optimization problem, an enhanced evolutionary algorithm incorporated with the global criterion, as a multi-objective handling technique, is proposed and then performance evaluation is performed based on an extensive numerical analysis. (C) 2017 Elsevier Ltd. All rights reserved.