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