标题：多目标置换流水车间问题的改进HLO算法
作者：吴晔
作者单位：中国电子系统工程第四建设有限公司，上海 200051
关键字：多目标flowshop问题；HLO算法；NSGA-II
摘要：置换流水车间调度问题（Flow-shop Scheduling Problem）是生产调度问题的一个子问题，是NP-hard组合优化离散问题之一，具有很强的实际研究意义。在现代的生产制造过程中，单一的目标优化已经满足不了日益发展的工业需求，所以对多目标流水车间调度问题的研究显得尤为重要，已在实际生产中得到广泛应用。在人类学习优化算法HLO的基础上，设计了一种多目标进化算法离散多目标人类学习优化MOHLO以求解该问题，用 MATLAB 编程实现该算法并对几个标准多目标flowshop算例进行仿真测试。实验结果表明，提出的算法比已有的NSGA-II算法具有更好的优化性能。