Bi-criteria single-machine batch scheduling with machine on/off switching under time-of-use tariffs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computers & Industrial Engineering Année : 2017

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

Résumé

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.
Fichier non déposé

Dates et versions

hal-01524591 , version 1 (18-05-2017)

Identifiants

Citer

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 & Industrial Engineering, 2017, 112, pp.721--734. ⟨10.1016/j.cie.2017.04.026⟩. ⟨hal-01524591⟩
123 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More