关键词: 柔性作业车间, 低碳调度, 候鸟优化算法

Abstract: For the flexible job shop, a mathematical model with the objective of minimizing the energy consumption is established to solve the job shop scheduling problem under low-carbon strategy. For the model, an Improved Migrating Birds Optimization（IMBO） algorithm is proposed to solve the model. Global search, local search and random rule are combined to initialize the population to ensure the solution quality and the convergence speed of the algorithm. Two effective neighborhood structures are adopted to acquire the neighboring solutions of individuals, based on which a local search method is designed to enhance the local searching capability. In addition, a leaping mechanism is introduced to avoid the premature convergence. Extensive computational results demonstrate the feasibility and effectiveness of the proposed model and algorithm.

Key words: flexible job shop, low-carbon scheduling, migrating birds optimization algorithm