Triple-chromosome genetic algorithm for unrelated parallel machine scheduling under time-of-use tariffs

Bobby Kurniawan*, Widyaning Chandramitasari, Alfian Akbar Gozali, Wei Weng, Shigeru Fujimura

*この研究の対応する著者

研究成果査読

4 被引用数 (Scopus)

抄録

Energy demand is increasing as the population and economy grow. Many countries have implemented time-of-use (TOU) tariffs to meet such demand so that the demand during peak periods could be reduced by shifting its usage from peak periods to off-peak periods. This paper addresses the unrelated parallel machine scheduling under TOU to minimize the sum of weighted makespan and electricity cost. Because the problem has nonregular performance measure, delaying the starting time of the job can produce a better solution. Hence, not only do we determine the job sequencing and the job assignment, but also we determine the starting time of the job. We propose a triple-chromosome genetic algorithm that represents the job sequencing, the job assignment and the optimal starting time of the job simultaneously. A self-adaptive algorithm is developed to determine the value of the third chromosome after crossover and mutation process. Numerical experiment and statistical analysis are conducted to show the appropriateness and efficacy of the proposed approach.

本文言語English
ページ(範囲)208-217
ページ数10
ジャーナルIEEJ Transactions on Electrical and Electronic Engineering
15
2
DOI
出版ステータスPublished - 2020 2 1

ASJC Scopus subject areas

  • 電子工学および電気工学

フィンガープリント

「Triple-chromosome genetic algorithm for unrelated parallel machine scheduling under time-of-use tariffs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル