学科分类
/ 1
1 个结果
  • 简介:摘要置换流水车间调度问题(flow-shopschedulingproblem)是生产调度问题的一个子问题,是NP-hard组合优化离散问题之一,具有很强的实际研究意义。在现代的生产制造过程中,单一的目标优化已经满足不了日益发展的工业需求,所以对多目标流水车间调度问题的研究显得尤为重要,已在实际生产中得到广泛应用。本文在多目标进化算法粒子群算法PSO的基础上设计了一种多目标进化算法离散多目标粒子群优化算法MDPSO以求解该问题,用MATLAB编程实现该算法并对几个标准多目标flowshop算例进行仿真测试。实验结果表明,提出的算法比已有的NSGA_II算法具有更好的优化性能。

  • 标签: 多目标flowshop问题 MDPSO算法 NSGA-II