计算机科学
作业车间调度
进化算法
模糊逻辑
流水车间调度
阶段(地层学)
算法
人工智能
嵌入式系统
古生物学
布线(电子设计自动化)
生物
作者
Rui Li,Wenyin Gong,Ling Wang,Chao Lu,Shuning Jiang
标识
DOI:10.1016/j.swevo.2022.101139
摘要
• The distributed green FJSP with type-2 fuzzy processing time is considered. • A two-stage knowledge-driven evolutionary algorithm is proposed. • An efficient energy-saving strategy is designed. • The results indicate the superior performance of our approach. This study is investigated on multi-objective distributed green flexible job shop scheduling problem with type-2 fuzzy processing time. Minimizing makespan and total energy consumption simultaneously is considered. A mixed integer linearity programming model is developed to describe the considered problem. To solve such a hard problem, a two-stage knowledge-driven evolutionary algorithm is proposed (TS-KEA) which divided evolutionary process into two stage. On the first stage, an initial strategy mixed with five problem-specific heuristics is applied to provide a high-quality initial population. Next, a Pareto-based multi-objective evolutionary algorithm is designed for quickly converging to the high quality solutions. Then, a full-active scheduling strategy is designed to reduce total energy consumption. On the second stage, five problem-specific neighborhood structures are proposed to search the non-dominated solutions around the elite solutions. Finally, to evaluate the performance of the proposed algorithm, a number of experiments are adopted on a benchmark with 20 instances. The experiment results show that the proposed TS-KEA can efficiently solve this problem.
科研通智能强力驱动
Strongly Powered by AbleSci AI