关键词: 作业车间, 节能调度, 双模式并行搜索, 多目标离散灰狼优化算法

Abstract: For the Energy-Saving Job Shop Scheduling Problem (EJSP),a energy-saving scheduling model was established with the objective of optimizing the total energy-consumption and the makespan.For the model,a Multi-objective Discrete Grey Wolf Optimization (MODGWO) algorithm was proposed to solve it.According to the characteristics of the problem,a discrete integer encoding method was first employed to represent the scheduling solutions,and some dispatching rules were adopted to generate the initial population.A two-mode parallel search method was introduced based on the tracing mode and the seeking mode.The numbers of individuals in the two modes were dynamically adjusted in the search process to coordinate the global and local search capabilities of the algorithm.To make the algorithm suitable for the multi-objective discrete scheduling problem,a discrete individual updating method was presented based on crossover operation in the tracing mode,and a discrete individual updating method was developed based on memory pool mechanism and neighborhood structures in the seeking mode.40 benchmarks of the job shop scheduling problem were modified to verify the effectiveness of the proposed MODGWO.

Key words: job shop, energy-saving scheduling, two-mode parallel search, multi-objective discrete grey wolf optimization algorithm