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

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 addresse...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Annals of operations research Ročník 296; číslo 1-2; s. 471 - 494
Hlavní autoři: Wu, Peng, Cheng, Junheng, Chu, Feng
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.01.2021
Springer
Springer Nature B.V
Springer Verlag
Témata:
Algorithms
Business and Management
Combinatorics
Computer Science
Decision theory
Electric utilities
Electricity
Energy costs
Heuristic
Iterative methods
Job shops
Methods
Operations Research
Operations Research/Decision Theory
Prices and rates
S.i.: Mopgp 2017
Scheduling
Scheduling (Management)
Tariffs
Theory of Computation
Time of use electricity pricing
China
Bi-objective optimization
Energy-conscious batch scheduling
Time-of-use (TOU)
constraint-based constructive heuristic algorithms
ϵ-constraint-based constructive heuristic algorithms
ISSN:0254-5330, 1572-9338
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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 ϵ -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.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0254-5330
1572-9338
DOI:10.1007/s10479-019-03494-7