Energy-Efficient Single Machine Total Weighted Tardiness Problem with Sequence-Dependent Setup Times
Most of the problems defined in the scheduling literature do not yet take into account the energy consumption of manufacturing processes, as in most of the variants with tardiness objectives. This study handles scheduling of jobs with due dates and sequence-dependent setup times (SMWTSD), while minimizing total weighted tardiness and total energy consumed in machine operations. The trade-off between total energy consumption (TEC) and total weighted tardiness is examined in a single machine environment, where different jobs can be operated at varying speed levels. A bi-objective mixed integer linear programming model is formulated including this speed-scaling plan. Moreover, an efficient multi-objective block insertion heuristic (BIH) and a multi-objective iterated greedy (IG) algorithm are proposed for this NP-hard problem. The performances of the proposed BIH and IG algorithms are compared with each other. The preliminary computational results on a benchmark suite consisting of instances with 60 jobs reveal that, the proposed BIH algorithm is very promising in terms of providing good Pareto frontier approximations for the problem.
KeywordsEnergy efficient scheduling Multi-objective optimization Heuristic optimization Sequence-dependent setup times Weighted tardiness
- 6.Diaz, N., Redelsheimer, E., Dornfeld, D.: Energy consumption characterization and reduction strategies for milling machine tool use. In: Hesselbach, J., Herrmann, C. (eds.) Glocalized Solutions for Sustainability in Manufacturing, pp. 263–267. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-19692-8_46CrossRefGoogle Scholar
- 19.Tasgetiren, M.F., Pan, Q.-K., Ozturkoglu, Y., Chen, A.H.L.: A memetic algorithm with a variable block insertion heuristic for single machine total weighted tardiness problem with sequence dependent setup times. IEEE Congr. Evol. Comput. CEC 2016, 2911–2918 (2016)Google Scholar
- 22.Zitzler, E.: Evolutionary Algorithms for Multi Objective Optimization: Methods and Applications. Shaker, Ithaca (1999)Google Scholar