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

Seok Gi Lee, Byung Do Chung, Hyun Woo Jeon, Jaeyeon Chang

Research output: Contribution to journalArticle

13 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 (US)
Pages (from-to)552-563
Number of pages12
JournalJournal of Cleaner Production
Volume165
DOIs
StatePublished - Nov 1 2017

Fingerprint

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

Keywords

  • Energy consumption
  • Just-in-time production
  • Machine idle time
  • Machine on-off scheduling
  • Single machine scheduling
  • Time-varying electricity pricing

ASJC Scopus subject areas

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

Cite this

A dynamic control approach for energy-efficient production scheduling on a single machine under time-varying electricity pricing. / Lee, Seok Gi; 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

@article{21ddb64ccc0c4f74ad4d42b471c4b420,
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.",
keywords = "Energy consumption, Just-in-time production, Machine idle time, Machine on-off scheduling, Single machine scheduling, Time-varying electricity pricing",
author = "Lee, {Seok Gi} 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 (US)",
volume = "165",
pages = "552--563",
journal = "Journal of Cleaner Production",
issn = "0959-6526",
publisher = "Elsevier Limited",

}

TY - JOUR

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

AU - Lee, Seok Gi

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.

KW - Energy consumption

KW - Just-in-time production

KW - Machine idle time

KW - Machine on-off scheduling

KW - Single machine scheduling

KW - Time-varying electricity pricing

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 -