A dynamic control approach for energy-efficient production scheduling on a single machine under time-varying electricity pricing

Seokgi Lee, Byung Do Chung, Hyun Woo Jeon, Jaeyeon Chang

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

This paper proposes a dynamic control algorithm to enable an energy-aware single machine scheduling under the time-varying electricity pricing policy, in which price rates remain fixed day-to-day over the season. The key issue is to assign a set of jobs to available time periods where different electricity prices are assigned, while considering requested due dates of jobs so as to minimize total penalty costs for earliness and tardiness of jobs and total energy consumption costs, simultaneously. As the first contribution of this study, we develop a new mixed integer nonlinear programming (MINLP) model that aims at determining job arrival times and resulting earliness and tardiness of jobs and energy consumption costs for machine idle and normal processing. Second, an efficient heuristic approach based on continuous-time variable control models and algorithm is developed. The proposed heuristic adaptively changes job arrival times and due dates, which finally determine production sequence over the time periods of different electricity prices, machine turn-off, and machine idle with minimum energy consumption costs and just-in-time (JIT) penalty. Energy and JIT performance of the proposed approach is examined using real energy and machining parameters of a HAAS machine and compared to those of the metaheuristic approach. For relatively large size data groups, the proposed approach incurs about 4∼11% higher energy consumption costs on average, which are offset by up to 99% lower JIT costs, resulting in 10∼94% lower total costs on average compared to the metaheuristic approach. The proposed time-scaled heuristic algorithm yields extremely short computational time, which enables production managers to flexibly select proper production strategies and to implement them for different production environments.

Original languageEnglish
Pages (from-to)552-563
Number of pages12
JournalJournal of Cleaner Production
Volume165
DOIs
Publication statusPublished - 2017 Nov 1

Fingerprint

electricity
Electricity
Scheduling
energy
Costs
Energy utilization
cost
heuristics
arrival time
Single machine
Electricity pricing
Time-varying
Energy
Production/scheduling
pricing policy
Nonlinear programming
Heuristic algorithms
Machining
Managers
Energy consumption

All Science Journal Classification (ASJC) codes

  • Renewable Energy, Sustainability and the Environment
  • Environmental Science(all)
  • Strategy and Management
  • Industrial and Manufacturing Engineering

Cite this

@article{3dbf717509bd4c98884fa7985d5b6f0f,
title = "A dynamic control approach for energy-efficient production scheduling on a single machine under time-varying electricity pricing",
abstract = "This paper proposes a dynamic control algorithm to enable an energy-aware single machine scheduling under the time-varying electricity pricing policy, in which price rates remain fixed day-to-day over the season. The key issue is to assign a set of jobs to available time periods where different electricity prices are assigned, while considering requested due dates of jobs so as to minimize total penalty costs for earliness and tardiness of jobs and total energy consumption costs, simultaneously. As the first contribution of this study, we develop a new mixed integer nonlinear programming (MINLP) model that aims at determining job arrival times and resulting earliness and tardiness of jobs and energy consumption costs for machine idle and normal processing. Second, an efficient heuristic approach based on continuous-time variable control models and algorithm is developed. The proposed heuristic adaptively changes job arrival times and due dates, which finally determine production sequence over the time periods of different electricity prices, machine turn-off, and machine idle with minimum energy consumption costs and just-in-time (JIT) penalty. Energy and JIT performance of the proposed approach is examined using real energy and machining parameters of a HAAS machine and compared to those of the metaheuristic approach. For relatively large size data groups, the proposed approach incurs about 4∼11{\%} higher energy consumption costs on average, which are offset by up to 99{\%} lower JIT costs, resulting in 10∼94{\%} lower total costs on average compared to the metaheuristic approach. The proposed time-scaled heuristic algorithm yields extremely short computational time, which enables production managers to flexibly select proper production strategies and to implement them for different production environments.",
author = "Seokgi Lee and {Do Chung}, Byung and Jeon, {Hyun Woo} and Jaeyeon Chang",
year = "2017",
month = "11",
day = "1",
doi = "10.1016/j.jclepro.2017.07.102",
language = "English",
volume = "165",
pages = "552--563",
journal = "Journal of Cleaner Production",
issn = "0959-6526",
publisher = "Elsevier Limited",

}

A dynamic control approach for energy-efficient production scheduling on a single machine under time-varying electricity pricing. / Lee, Seokgi; Do Chung, Byung; Jeon, Hyun Woo; Chang, Jaeyeon.

In: Journal of Cleaner Production, Vol. 165, 01.11.2017, p. 552-563.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A dynamic control approach for energy-efficient production scheduling on a single machine under time-varying electricity pricing

AU - Lee, Seokgi

AU - Do Chung, Byung

AU - Jeon, Hyun Woo

AU - Chang, Jaeyeon

PY - 2017/11/1

Y1 - 2017/11/1

N2 - This paper proposes a dynamic control algorithm to enable an energy-aware single machine scheduling under the time-varying electricity pricing policy, in which price rates remain fixed day-to-day over the season. The key issue is to assign a set of jobs to available time periods where different electricity prices are assigned, while considering requested due dates of jobs so as to minimize total penalty costs for earliness and tardiness of jobs and total energy consumption costs, simultaneously. As the first contribution of this study, we develop a new mixed integer nonlinear programming (MINLP) model that aims at determining job arrival times and resulting earliness and tardiness of jobs and energy consumption costs for machine idle and normal processing. Second, an efficient heuristic approach based on continuous-time variable control models and algorithm is developed. The proposed heuristic adaptively changes job arrival times and due dates, which finally determine production sequence over the time periods of different electricity prices, machine turn-off, and machine idle with minimum energy consumption costs and just-in-time (JIT) penalty. Energy and JIT performance of the proposed approach is examined using real energy and machining parameters of a HAAS machine and compared to those of the metaheuristic approach. For relatively large size data groups, the proposed approach incurs about 4∼11% higher energy consumption costs on average, which are offset by up to 99% lower JIT costs, resulting in 10∼94% lower total costs on average compared to the metaheuristic approach. The proposed time-scaled heuristic algorithm yields extremely short computational time, which enables production managers to flexibly select proper production strategies and to implement them for different production environments.

AB - This paper proposes a dynamic control algorithm to enable an energy-aware single machine scheduling under the time-varying electricity pricing policy, in which price rates remain fixed day-to-day over the season. The key issue is to assign a set of jobs to available time periods where different electricity prices are assigned, while considering requested due dates of jobs so as to minimize total penalty costs for earliness and tardiness of jobs and total energy consumption costs, simultaneously. As the first contribution of this study, we develop a new mixed integer nonlinear programming (MINLP) model that aims at determining job arrival times and resulting earliness and tardiness of jobs and energy consumption costs for machine idle and normal processing. Second, an efficient heuristic approach based on continuous-time variable control models and algorithm is developed. The proposed heuristic adaptively changes job arrival times and due dates, which finally determine production sequence over the time periods of different electricity prices, machine turn-off, and machine idle with minimum energy consumption costs and just-in-time (JIT) penalty. Energy and JIT performance of the proposed approach is examined using real energy and machining parameters of a HAAS machine and compared to those of the metaheuristic approach. For relatively large size data groups, the proposed approach incurs about 4∼11% higher energy consumption costs on average, which are offset by up to 99% lower JIT costs, resulting in 10∼94% lower total costs on average compared to the metaheuristic approach. The proposed time-scaled heuristic algorithm yields extremely short computational time, which enables production managers to flexibly select proper production strategies and to implement them for different production environments.

UR - http://www.scopus.com/inward/record.url?scp=85028301964&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85028301964&partnerID=8YFLogxK

U2 - 10.1016/j.jclepro.2017.07.102

DO - 10.1016/j.jclepro.2017.07.102

M3 - Article

AN - SCOPUS:85028301964

VL - 165

SP - 552

EP - 563

JO - Journal of Cleaner Production

JF - Journal of Cleaner Production

SN - 0959-6526

ER -