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

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

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publication2018 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2018
PublisherIEEE Computer Society
Pages137-141
Number of pages5
ISBN (Electronic)9781538667866
DOIs
Publication statusPublished - 2019 Jan 9
Event2018 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2018 - Bangkok, Thailand
Duration: 2018 Dec 162018 Dec 19

Publication series

NameIEEE International Conference on Industrial Engineering and Engineering Management
Volume2019-December
ISSN (Print)2157-3611
ISSN (Electronic)2157-362X

Conference

Conference2018 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2018
CountryThailand
CityBangkok
Period18/12/1618/12/19

Fingerprint

Integer programming
Electricity
Costs
Genetic algorithms
Scheduling
Tariffs
Single machine
Tardiness

Keywords

  • Bi-objective
  • electricity cost
  • single machine
  • time-of-use
  • total weighted tardiness

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. (2019). A Mix Integer Programming Model for Bi-objective Single Machine with Total Weighted Tardiness and Electricity Cost under Time-of-use Tariffs. In 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; Vol. 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; Vol. 2019-December).

Research output: Chapter in Book/Report/Conference proceedingConference 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. in 2018 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2018., 8607420, IEEE International Conference on Industrial Engineering and Engineering Management, vol. 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. In 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

AN - SCOPUS:85061791752

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 -