A genetic algorithm for unrelated parallel machine scheduling minimizing makespan cost and electricity cost under time-of-use (TOU) tariffs with job delay mechanism

B. Kurniawan, A. A. Gozali, W. Weng, Shigeru Fujimura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Unrelated parallel machine scheduling under time-of-use electricity price is addressed in this paper. In this setting, price of electricity can be different among various periods of the day. The objective is to minimize total cost consisting of makespan cost and electricity cost. Genetic algorithm (GA) is used to solve the unrelated parallel machine scheduling under time varying tariffs. Chromosome decoding, inspired by greedy total cost, is proposed to transform individual into feasible schedule. Furthermore, generated schedule from the individual is improved by job delay mechanism that shifts jobs to other periods to avoid high electricity cost. Finally, numerical experiment is conducted to implement the approach. Preliminary result shows that our proposed approach is effective and efficient to solve the corresponding problem.

Original languageEnglish
Title of host publication2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017
PublisherIEEE Computer Society
Pages583-587
Number of pages5
Volume2017-December
ISBN (Electronic)9781538609484
DOIs
Publication statusPublished - 2018 Feb 9
Event2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017 - Singapore, Singapore
Duration: 2017 Dec 102017 Dec 13

Other

Other2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017
CountrySingapore
CitySingapore
Period17/12/1017/12/13

Fingerprint

Electricity
Genetic algorithms
Scheduling
Costs
Chromosomes
Decoding
Makespan
Genetic algorithm
Tariffs
Parallel machine scheduling
Experiments
Schedule

Keywords

  • electricity cost
  • Genetic algorithm
  • makespan cost
  • time-of-use tariffs
  • unrelated parallel machine scheduling with job delay mechanism

ASJC Scopus subject areas

  • Business, Management and Accounting (miscellaneous)
  • Industrial and Manufacturing Engineering
  • Safety, Risk, Reliability and Quality

Cite this

Kurniawan, B., Gozali, A. A., Weng, W., & Fujimura, S. (2018). A genetic algorithm for unrelated parallel machine scheduling minimizing makespan cost and electricity cost under time-of-use (TOU) tariffs with job delay mechanism. In 2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017 (Vol. 2017-December, pp. 583-587). IEEE Computer Society. https://doi.org/10.1109/IEEM.2017.8289958

A genetic algorithm for unrelated parallel machine scheduling minimizing makespan cost and electricity cost under time-of-use (TOU) tariffs with job delay mechanism. / Kurniawan, B.; Gozali, A. A.; Weng, W.; Fujimura, Shigeru.

2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017. Vol. 2017-December IEEE Computer Society, 2018. p. 583-587.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kurniawan, B, Gozali, AA, Weng, W & Fujimura, S 2018, A genetic algorithm for unrelated parallel machine scheduling minimizing makespan cost and electricity cost under time-of-use (TOU) tariffs with job delay mechanism. in 2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017. vol. 2017-December, IEEE Computer Society, pp. 583-587, 2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017, Singapore, Singapore, 17/12/10. https://doi.org/10.1109/IEEM.2017.8289958
Kurniawan B, Gozali AA, Weng W, Fujimura S. A genetic algorithm for unrelated parallel machine scheduling minimizing makespan cost and electricity cost under time-of-use (TOU) tariffs with job delay mechanism. In 2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017. Vol. 2017-December. IEEE Computer Society. 2018. p. 583-587 https://doi.org/10.1109/IEEM.2017.8289958
Kurniawan, B. ; Gozali, A. A. ; Weng, W. ; Fujimura, Shigeru. / A genetic algorithm for unrelated parallel machine scheduling minimizing makespan cost and electricity cost under time-of-use (TOU) tariffs with job delay mechanism. 2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017. Vol. 2017-December IEEE Computer Society, 2018. pp. 583-587
@inproceedings{df3650a126ce4c51b13dec6ff0bd2ee9,
title = "A genetic algorithm for unrelated parallel machine scheduling minimizing makespan cost and electricity cost under time-of-use (TOU) tariffs with job delay mechanism",
abstract = "Unrelated parallel machine scheduling under time-of-use electricity price is addressed in this paper. In this setting, price of electricity can be different among various periods of the day. The objective is to minimize total cost consisting of makespan cost and electricity cost. Genetic algorithm (GA) is used to solve the unrelated parallel machine scheduling under time varying tariffs. Chromosome decoding, inspired by greedy total cost, is proposed to transform individual into feasible schedule. Furthermore, generated schedule from the individual is improved by job delay mechanism that shifts jobs to other periods to avoid high electricity cost. Finally, numerical experiment is conducted to implement the approach. Preliminary result shows that our proposed approach is effective and efficient to solve the corresponding problem.",
keywords = "electricity cost, Genetic algorithm, makespan cost, time-of-use tariffs, unrelated parallel machine scheduling with job delay mechanism",
author = "B. Kurniawan and Gozali, {A. A.} and W. Weng and Shigeru Fujimura",
year = "2018",
month = "2",
day = "9",
doi = "10.1109/IEEM.2017.8289958",
language = "English",
volume = "2017-December",
pages = "583--587",
booktitle = "2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - A genetic algorithm for unrelated parallel machine scheduling minimizing makespan cost and electricity cost under time-of-use (TOU) tariffs with job delay mechanism

AU - Kurniawan, B.

AU - Gozali, A. A.

AU - Weng, W.

AU - Fujimura, Shigeru

PY - 2018/2/9

Y1 - 2018/2/9

N2 - Unrelated parallel machine scheduling under time-of-use electricity price is addressed in this paper. In this setting, price of electricity can be different among various periods of the day. The objective is to minimize total cost consisting of makespan cost and electricity cost. Genetic algorithm (GA) is used to solve the unrelated parallel machine scheduling under time varying tariffs. Chromosome decoding, inspired by greedy total cost, is proposed to transform individual into feasible schedule. Furthermore, generated schedule from the individual is improved by job delay mechanism that shifts jobs to other periods to avoid high electricity cost. Finally, numerical experiment is conducted to implement the approach. Preliminary result shows that our proposed approach is effective and efficient to solve the corresponding problem.

AB - Unrelated parallel machine scheduling under time-of-use electricity price is addressed in this paper. In this setting, price of electricity can be different among various periods of the day. The objective is to minimize total cost consisting of makespan cost and electricity cost. Genetic algorithm (GA) is used to solve the unrelated parallel machine scheduling under time varying tariffs. Chromosome decoding, inspired by greedy total cost, is proposed to transform individual into feasible schedule. Furthermore, generated schedule from the individual is improved by job delay mechanism that shifts jobs to other periods to avoid high electricity cost. Finally, numerical experiment is conducted to implement the approach. Preliminary result shows that our proposed approach is effective and efficient to solve the corresponding problem.

KW - electricity cost

KW - Genetic algorithm

KW - makespan cost

KW - time-of-use tariffs

KW - unrelated parallel machine scheduling with job delay mechanism

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

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

U2 - 10.1109/IEEM.2017.8289958

DO - 10.1109/IEEM.2017.8289958

M3 - Conference contribution

VL - 2017-December

SP - 583

EP - 587

BT - 2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017

PB - IEEE Computer Society

ER -