Optimization of bi-objective permutation flow shop scheduling with electricity cost consideration

Abstract

Abstract Increasing energy demand can create undesired problems for many governments worldwide. Several policies, such as time-of-use (TOU) tariffs, have been put in place to overcome such demand. The TOU policy’s objective is to reduce electrical load during peak periods by shifting the use to off-peak periods. To that end, this paper addresses the bi-objective permutation flow-shop scheduling, minimizing total weighted tardiness and electricity costs. We propose a meta-heuristic algorithm based on SPEA2 to solve the problem. We conducted numerical experiments to evaluate the efficacy of the proposed algorithm by comparing it with NSGA-II. The results show that the proposed approach was more efficient compare with NSGA-II.