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

Abstract

Energy consumption has become a key concern for manufacturing sector because of negative environmental impact of operations. We develop constructive heuristics and multi-objective genetic algorithms (MOGA) for a two-machine sequence-dependent permutation flowshop problem to address the trade-off 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. As 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.

A Literature Review of Energy Efficiency and Sustainability in Manufacturing Systems

“…Addressing this aim and finding the Pareto frontier, they proposed a mixed integer linear multi-objective optimization model and developed a constructive heuristic method to solve it. In subsequent work, this study is further analyzed and a new constructive heuristic method was implemented with the purpose of outperforming the previous one [32]. The single job two machines scheduling problem was studied in [33].…”