关键词: 柔性流水车间调度问题, 可再生能源, 低碳调度解码, 多目标优化

Abstract: Aiming at the Flexible Flow Shop Scheduling Problem with Renewable Energy (FFSP-RE),a Non-dominated Sorting Genetic Algorithm-Ⅱ (NSGA-Ⅱ) integrated low carbon scheduling strategy was proposed.According to the power generation characteristics of renewable energy,the power supplied model by renewable energy was established,and the optimization model of FFSP-RE was formulated.The general process of NSGA-Ⅱ was proposed,and the operation-based encoding method was employed.The position-based crossover and the liner order crossover operators were chosen randomly to fully explore the solution space,and the reverse operator was employed to mutate the population.The offspring and the parents were combined and those dominated more were selected to enter the next generation.A comprehensive experiment was conducted,and the results showed that the proposed algorithm could solve FFSP-RE effectively and efficiently.The low-carbon scheduling algorithm could reduce carbon emission effectively under the premise of makespan optimization.

Key words: flexible flow shop scheduling problem, renewable energy, low-carbon scheduling decoding, multi-objective optimization