Minimizing energy consumption and makespan in a two-machine flowshop scheduling problem

Abstract

Energy consumption has become a key concern for manufacturing sector due to negative environmental impact of operations. We develop constructive heuristics and multi-objective genetic algorithms (MOGA) for a two-machine sequence dependent permutation owshop problem to address the trade-o between energy consumption as a measure of sustainability and makespan as a measure of service level. We leverage the variable speed of operations to develop energy efficient schedules that minimize total energy consumption and makespan. Because minimization of energy consumption and minimization of makespan are conflicting objectives, the solutions to this problem constitute a Pareto frontier. We compare the performance of constructive heuristics and MOGAs with CPLEX and random search in a wide range of problem instances. The results show that MOGAs hybridized with constructive heuristics outperform regular MOGA and heuristics alone in terms of quality and cardinality of Pareto Frontier. We provide production planners with new and scalable solution techniques that will enable them to make informed decisions considering energy consumption together with service objectives in shop floor scheduling.