• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Wu, Peng (Wu, Peng.) [1] (Scholars:吴鹏) | Cheng, Junheng (Cheng, Junheng.) [2] | Chu, Feng (Chu, Feng.) [3]

Indexed by:

Scopus SCIE

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

Keyword:

Bi-objective optimization Energy-conscious batch scheduling epsilon-constraint-based constructive heuristic algorithms Time-of-use (TOU) electricity tariffs

Community:

  • [ 1 ] [Wu, Peng]Fuzhou Univ, Sch Econ & Management, Fuzhou 350116, Peoples R China
  • [ 2 ] [Chu, Feng]Fuzhou Univ, Sch Econ & Management, Fuzhou 350116, Peoples R China
  • [ 3 ] [Cheng, Junheng]Fujian Normal Univ, Sch Econ, Fuzhou 350117, Peoples R China
  • [ 4 ] [Cheng, Junheng]Univ Paris Saclay, Univ Evry, Lab IBISC, F-91025 Evry, France
  • [ 5 ] [Chu, Feng]Univ Paris Saclay, Univ Evry, Lab IBISC, F-91025 Evry, France

Reprint 's Address:

  • 储凤

    [Chu, Feng]Fuzhou Univ, Sch Econ & Management, Fuzhou 350116, Peoples R China;;[Chu, Feng]Univ Paris Saclay, Univ Evry, Lab IBISC, F-91025 Evry, France

Show more details

Related Keywords:

Related Article:

Source :

ANNALS OF OPERATIONS RESEARCH

ISSN: 0254-5330

Year: 2019

2 . 5 8 3

JCR@2019

4 . 4 0 0

JCR@2023

ESI Discipline: ENGINEERING;

ESI HC Threshold:150

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:127/10048507
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1