Energy is an expensive resource that is becoming more scarce with increasing population and demand. In this paper, a mathematical model to minimize energy consumption and reduce total completion time of a single machine is proposed, and a multiobjective genetic algorithm is utilized to obtain an approximate set of nondominated alternatives. Furthermore, dominance rules and a heuristic are proposed to increase the speed of the proposed genetic algorithm. Finally, the analytical hierarchical process is utilized to select a solution with some additional criteria.