Uǧur EliiyiM. Fatih TasgetirenDamla KizilayHande OztopQuanke PanKizilay, DamlaFatih Tasgetiren, M.Öztop, HandePan, Quan-KeEliiyi, Uğur2025-10-062018978145035764710.1145/3205651.32057142-s2.0-85051544530https://www.scopus.com/inward/record.uri?eid=2-s2.0-85051544530&doi=10.1145%2F3205651.3205714&partnerID=40&md5=d1badccfcfb8c4c620eed58f5299e657https://gcris.yasar.edu.tr/handle/123456789/9543https://doi.org/10.1145/3205651.3205714This 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. © 2018 Elsevier B.V. All rights reserved.Englishinfo:eu-repo/semantics/closedAccessEnergy Efficient Scheduling, Heuristic Optimization, Multi-objective Optimization, Sequence Dependent Setup Times, Speed Scaling, Approximation Algorithms, Economic And Social Effects, Energy Utilization, Integer Programming, Job Shop Scheduling, Machinery, Multiobjective Optimization, Pareto Principle, Scheduling, Scheduling Algorithms, Energy-efficient Scheduling, Epsilon-constraint Method, Heuristic Optimization, Mixed Integer Linear Programming Model, Sequence-dependent Setup Time, Single-machine Scheduling, Speed Scaling, Total Energy Consumption, Energy EfficiencyApproximation algorithms, Economic and social effects, Energy utilization, Integer programming, Job shop scheduling, Machinery, Multiobjective optimization, Pareto principle, Scheduling, Scheduling algorithms, Energy-Efficient Scheduling, Epsilon-constraint method, Heuristic optimization, Mixed integer linear programming model, Sequence-dependent setup time, Single-machine scheduling, Speed scaling, Total energy consumption, Energy efficiencySpeed ScalingMulti-Objective OptimizationSequence Dependent Setup TimesHeuristic OptimizationEnergy Efficient SchedulingConference Object