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.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01524591
Contributor : Frédéric Davesne <>
Submitted on : Thursday, May 18, 2017 - 2:42:16 PM
Last modification on : Monday, October 28, 2019 - 10:50:22 AM

Identifiers

Citation

Junheng Cheng, Feng Chu, Ming Liu, Peng Wu, Weili Xia. Bi-criteria single-machine batch scheduling with machine on/off switching under time-of-use tariffs. Computers and Industrial Engineering, Elsevier, 2017, 112, pp.721--734. ⟨10.1016/j.cie.2017.04.026⟩. ⟨hal-01524591⟩

Share

Metrics

Record views

255