Energy-conscious flexible job shop scheduling problem considering transportation time and deterioration effect simultaneously

Abstract

In recent years, research on green manufacturing has received much attention to the increasing environmental problems. Production scheduling is viewed as an effective way of saving energy in manufacturing system from the operation management point of view. This paper investigates an energy-conscious flexible job shop scheduling problem with transportation time and deterioration effect simultaneously (ECFJSP-TD). To begin with, a mathematical model is built with the objective of optimizing total energy consumption. A modified animal migration optimization algorithm (MAMO) is elaborately designed by considering the characteristics of the problem. In the MAMO, a two-vector encoding is designed to represent the scheduling solution, and a left-shift decoding approach is proposed to ensure the operation permutation on each machine as compact as possible. In addition, a new animal migration operator is designed based on the problem-specific neighborhood structures, which can dynamically adjust the search scope along with the iteration process to balance global exploration and local exploitation. A new population updating operator is developed based on the crossover operation to generate new individuals by absorbing some information about the best individuals as well as two random individuals. Finally, comprehensive experiments are carried out to test the performance of the proposed MAMO algorithm. According to the comparison data, the MAMO is more effective for solving the considered problem than some published algorithms.