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

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