A Mix Integer Programming Model for Bi-objective Single Machine with Total Weighted Tardiness and Electricity Cost under Time-of-use Tariffs

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

研究成果: Conference contribution

抄録

With the rapid growth of electricity demand, many governments around the world have implemented the energy-conscious policy such as time-of-use policy. This paper addresses a bi-objective single machine scheduling with the total tardiness and electricity cost minimization under time-of-use tariffs. The problem is formulated as a mixed integer programming model. The CPLEX solver solves a small size instance to validate the model. We also describe the procedure to obtain the set of non-dominated solution using commercial solver. The complexity of the model is tested on several problem instances. The results show that the problem is hard to solve even for medium size instances. Hence, we propose a genetic algorithm with random insertion to obtain the set of Pareto solutions for large instances.

元の言語English
ホスト出版物のタイトル2018 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2018
出版者IEEE Computer Society
ページ137-141
ページ数5
ISBN(電子版)9781538667866
DOI
出版物ステータスPublished - 2019 1 9
イベント2018 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2018 - Bangkok, Thailand
継続期間: 2018 12 162018 12 19

出版物シリーズ

名前IEEE International Conference on Industrial Engineering and Engineering Management
2019-December
ISSN(印刷物)2157-3611
ISSN(電子版)2157-362X

Conference

Conference2018 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2018
Thailand
Bangkok
期間18/12/1618/12/19

Fingerprint

Integer programming
Electricity
Costs
Genetic algorithms
Scheduling
Tariffs
Single machine
Tardiness

ASJC Scopus subject areas

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

これを引用

Kurniawan, B., Gozali, A. A., Weng, W., & Fujimura, S. (2019). A Mix Integer Programming Model for Bi-objective Single Machine with Total Weighted Tardiness and Electricity Cost under Time-of-use Tariffs. : 2018 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2018 (pp. 137-141). [8607420] (IEEE International Conference on Industrial Engineering and Engineering Management; 巻数 2019-December). IEEE Computer Society. https://doi.org/10.1109/IEEM.2018.8607420

A Mix Integer Programming Model for Bi-objective Single Machine with Total Weighted Tardiness and Electricity Cost under Time-of-use Tariffs. / Kurniawan, B.; Gozali, A. A.; Weng, W.; Fujimura, Shigeru.

2018 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2018. IEEE Computer Society, 2019. p. 137-141 8607420 (IEEE International Conference on Industrial Engineering and Engineering Management; 巻 2019-December).

研究成果: Conference contribution

Kurniawan, B, Gozali, AA, Weng, W & Fujimura, S 2019, A Mix Integer Programming Model for Bi-objective Single Machine with Total Weighted Tardiness and Electricity Cost under Time-of-use Tariffs. : 2018 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2018., 8607420, IEEE International Conference on Industrial Engineering and Engineering Management, 巻. 2019-December, IEEE Computer Society, pp. 137-141, 2018 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2018, Bangkok, Thailand, 18/12/16. https://doi.org/10.1109/IEEM.2018.8607420
Kurniawan B, Gozali AA, Weng W, Fujimura S. A Mix Integer Programming Model for Bi-objective Single Machine with Total Weighted Tardiness and Electricity Cost under Time-of-use Tariffs. : 2018 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2018. IEEE Computer Society. 2019. p. 137-141. 8607420. (IEEE International Conference on Industrial Engineering and Engineering Management). https://doi.org/10.1109/IEEM.2018.8607420
Kurniawan, B. ; Gozali, A. A. ; Weng, W. ; Fujimura, Shigeru. / A Mix Integer Programming Model for Bi-objective Single Machine with Total Weighted Tardiness and Electricity Cost under Time-of-use Tariffs. 2018 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2018. IEEE Computer Society, 2019. pp. 137-141 (IEEE International Conference on Industrial Engineering and Engineering Management).
@inproceedings{c749f3b374224f35afef8187a00ccf7d,
title = "A Mix Integer Programming Model for Bi-objective Single Machine with Total Weighted Tardiness and Electricity Cost under Time-of-use Tariffs",
abstract = "With the rapid growth of electricity demand, many governments around the world have implemented the energy-conscious policy such as time-of-use policy. This paper addresses a bi-objective single machine scheduling with the total tardiness and electricity cost minimization under time-of-use tariffs. The problem is formulated as a mixed integer programming model. The CPLEX solver solves a small size instance to validate the model. We also describe the procedure to obtain the set of non-dominated solution using commercial solver. The complexity of the model is tested on several problem instances. The results show that the problem is hard to solve even for medium size instances. Hence, we propose a genetic algorithm with random insertion to obtain the set of Pareto solutions for large instances.",
keywords = "Bi-objective, electricity cost, single machine, time-of-use, total weighted tardiness",
author = "B. Kurniawan and Gozali, {A. A.} and W. Weng and Shigeru Fujimura",
year = "2019",
month = "1",
day = "9",
doi = "10.1109/IEEM.2018.8607420",
language = "English",
series = "IEEE International Conference on Industrial Engineering and Engineering Management",
publisher = "IEEE Computer Society",
pages = "137--141",
booktitle = "2018 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2018",

}

TY - GEN

T1 - A Mix Integer Programming Model for Bi-objective Single Machine with Total Weighted Tardiness and Electricity Cost under Time-of-use Tariffs

AU - Kurniawan, B.

AU - Gozali, A. A.

AU - Weng, W.

AU - Fujimura, Shigeru

PY - 2019/1/9

Y1 - 2019/1/9

N2 - With the rapid growth of electricity demand, many governments around the world have implemented the energy-conscious policy such as time-of-use policy. This paper addresses a bi-objective single machine scheduling with the total tardiness and electricity cost minimization under time-of-use tariffs. The problem is formulated as a mixed integer programming model. The CPLEX solver solves a small size instance to validate the model. We also describe the procedure to obtain the set of non-dominated solution using commercial solver. The complexity of the model is tested on several problem instances. The results show that the problem is hard to solve even for medium size instances. Hence, we propose a genetic algorithm with random insertion to obtain the set of Pareto solutions for large instances.

AB - With the rapid growth of electricity demand, many governments around the world have implemented the energy-conscious policy such as time-of-use policy. This paper addresses a bi-objective single machine scheduling with the total tardiness and electricity cost minimization under time-of-use tariffs. The problem is formulated as a mixed integer programming model. The CPLEX solver solves a small size instance to validate the model. We also describe the procedure to obtain the set of non-dominated solution using commercial solver. The complexity of the model is tested on several problem instances. The results show that the problem is hard to solve even for medium size instances. Hence, we propose a genetic algorithm with random insertion to obtain the set of Pareto solutions for large instances.

KW - Bi-objective

KW - electricity cost

KW - single machine

KW - time-of-use

KW - total weighted tardiness

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

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

U2 - 10.1109/IEEM.2018.8607420

DO - 10.1109/IEEM.2018.8607420

M3 - Conference contribution

T3 - IEEE International Conference on Industrial Engineering and Engineering Management

SP - 137

EP - 141

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

PB - IEEE Computer Society

ER -