An energy-efficient single machine scheduling with release dates and sequence-dependent setup times

Eliiyi U., Fatih Tasgetiren M., Kizilay D., Öztop H., Pan Q.

2018 Genetic and Evolutionary Computation Conference, GECCO 2018, Kyoto, Japonya, 15 - 19 Temmuz 2018, ss.145-146 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası:
  • Doi Numarası: 10.1145/3205651.3205714
  • Basıldığı Şehir: Kyoto
  • Basıldığı Ülke: Japonya
  • Sayfa Sayıları: ss.145-146
  • Anahtar Kelimeler: Energy efficient scheduling, Heuristic optimization, Multi-objective optimization, Sequence dependent setup times, Speed scaling
  • Dokuz Eylül Üniversitesi Adresli: Hayır

Özet

© 2018 Copyright is held by the owner/author(s).This study considers single machine scheduling with the machine operating at varying speed levels for different jobs with release dates and sequence-dependent setup times, in order to examine the trade-off between makespan and total energy consumption. A bi-objective mixed integer linear programming model is developed employing this speed scaling scheme. The augmented ε-constraint method with a time limit is used to obtain a set of non-dominated solutions for each instance of the problem. An energy-efficient multi-objective variable block insertion heuristic is also proposed. The computational results on a benchmark suite consisting of 260 instances with 25 jobs from the literature reveal that the proposed algorithm is very competitive in terms of providing tight Pareto front approximations for the problem.