Journal
COMPUTERS & INDUSTRIAL ENGINEERING
Volume 112, Issue -, Pages 721-734Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2017.04.026
Keywords
Single-machine batch scheduling; Time-of-use tariffs; Bi-criteria optimization; Mixed-integer programming; Heuristic
Funding
- French Ministry of Foreign and European Affairs
- French Ministry of Higher Education and Research
- Chinese Ministry of Education [27927VE]
- National Natural Science Foundation of China [71571061, 71571134, 71531011]
Ask authors/readers for more resources
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 epsilon-constraint method. The results from extensive computational experiments confirm the effectiveness and efficiency of the proposed model and the algorithm. (C) 2017 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available