Energy saving scheduling strategy for job shop under TOU and tiered electricity price

Abstract

In view of the energy-saving scheduling problem of job shop in the order-oriented manufacturing enterprise, it is necessary to consider the energy consumption of equipment processing and standby. Considering the Time-of-Use (TOU) and tiered electricity price, a mathematical model is established by introducing the switch strategy in the idle time of equipment to reduce the cost of power consumption in production and assembly. In order to solve the discontinuous domain problem that the standard Firefly Algorithm (FA) is not suitable for workshop energy-saving scheduling, an improved FA is used to solve the mathematical model. The coding, decoding and location updating of the algorithm are redesigned. A three-layer coding structure based on the workpiece sequence, starting time and switch strategy is designed; for the iterative process of workpiece sequence encoding, the Hamming distance is used to replace the Euclidean distance to calculate the position distance between the firefly individuals. Precedence preservation order-based crossover (POX) crossover is used to replace the position updating operation to ensure the feasibility of the solution. Finally, the correctness of the mathematical model and the effectiveness of the algorithm are verified by examples.