Bi-criteria single-machine batch scheduling with machine on/off switching under time-of-use tariffs

Abstract

The industrial sector is the largest consumer of the world’s total energy and most of its consumption is in form of electricity. In recent years, to strengthen the peak load regulation capability, time-of-use (TOU) pricing has been implemented in many countries to encourage consumers to shift their use from peak to mid- and off-peak periods such that their energy bills can be reduced. In this paper, we study a new single-machine batch scheduling problem with machine on/off switching under TOU tariffs, which aims to simultaneously minimize total electricity cost and makespan. For the problem, we first develop a bi-objective mixed-integer linear programming model. Based on optimal batch rule analysis, an improved model is further provided which greatly reduces Pareto optimal solution search space. To efficiently solve large-size problems, we propose a heuristic based ε-constraint method. The results from extensive computational experiments confirm the effectiveness and efficiency of the proposed model and the algorithm.