摘要
为了节能减排、保护环境,针对可再生能源的柔性流水车间调度问题(FFSP-RE),提出集成低碳调度策略的快速非支配排序遗传算法。根据可再生能源的发电特性建立了可再生能源供电模型,在此基础上构建了FFSP-RE的数学优化模型;给出快速非支配排序遗传算法,其中提出基于操作的编码方法,设计了考虑可再生能源特性的低碳调度策略,线性次序交叉和基于位置交叉采用随机选择方法,变异算子采用反转逆序法,根据拥挤度和非支配等级选择进入下一代种群的个体;通过多个数值实验证明了所提算法能够有效求解FFSP-RE,可再生能源能够在保证完工时间的前提下有效降低碳排放量。
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.
作者
吴秀丽
崔琪
WU Xiuli;CUI Qi(College of Mechanical Engineering,University of Science&Technology Beijing,Beijing 100083,China)
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2018年第11期2792-2807,共16页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(51305024)~~
关键词
柔性流水车间调度问题
可再生能源
低碳调度解码
多目标优化
flexible flow shop scheduling problem
renewable energy
low-carbon scheduling decoding
multi-objective optimization
