Large-scale energy-conscious bi-objective single-machine batch scheduling under time-of-use electricity tariffs via effective iterative heuristics

Peng Wu (), Junheng Cheng () and Feng Chu ()
Additional contact information
Peng Wu: Fuzhou University
Junheng Cheng: Fujian Normal Universtiy
Feng Chu: Fuzhou University

Annals of Operations Research, 2021, vol. 296, issue 1, No 18, 494 pages

Abstract: Abstract Time-of-use (TOU) electricity pricing policy is widely encountered in the world, which provides new opportunities for power-intensive enterprises to save their energy cost. A good trade-off between the total electricity cost and production efficiency is desired by decision makers. This work addresses an energy-conscious bi-objective single-machine batch scheduling problem under TOU electricity tariffs, in which electricity price varies with time. The objective of the problem is to simultaneously minimize total electricity cost and makespan. Due to its strong NP-hard nature, two fast new $$\epsilon $$ ϵ -constraint-based constructive heuristic algorithms are developed to solve it. The core idea is to transform the bi-objective problem into a series of single-objective problems that are fast and heuristically solved to obtain an approximate Pareto front. Especially, for each transformed single-objective problem, two novel constructive heuristic algorithms are proposed by solving a series of multiple knapsack problems and 0–1 knapsack problems, respectively. Computational results on 145 benchmark and 80 newly generated larger-scale instances show that the proposed algorithms are quite efficient and are able to find high-quality Pareto solutions for large-scale problems with up to 200 batches.

Keywords: Energy-conscious batch scheduling; Time-of-use (TOU); Bi-objective optimization; $$\epsilon $$ ϵ -constraint-based constructive heuristic algorithms (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-019-03494-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:296:y:2021:i:1:d:10.1007_s10479-019-03494-7

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-019-03494-7

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().