求解多目标柔性作业车间调度问题的混合自适应差分进化算法

Hybrid adaptive differential evolution for multi-objective flexible job shop scheduling problem

  • 摘要: 针对多目标柔性作业车间调度问题,文章提出一种混合自适应差分进化算法,将最小化最大加工时间、最小化机器最大负荷和最小化总机器负荷3个目标函数进行优化,结合使用Pareto支配关系的精英选择策略和模拟退火算法,提高了算法性能。最后通过仿真实验表明了所提算法在解决多目标柔性作业车间调度问题的有效性。

     

    Abstract: For multi-objective flexible job shop scheduling problem,this paper proposes a hybrid adaptive Differential evolution,which optimizes the three objective functions of minimizing the maximum processing time, minimizing the maximum machine load, and minimizing the total machine load. Combining the elite selection strategy using Pareto dominance relationship and simulated annealing algorithm, the algorithm performance is improved. Finally, simulation experiments were conducted to demonstrate the effectiveness of the proposed algorithm in solving multi-objective flexible job shop scheduling problems.

     

/

返回文章
返回