作业车间调度问题（Jot shop Scheduling Problem，JSP）通常被定义为旨在优化一个或多个调度标准的决策题，是最难的组合优化问题之一。柔性作业车间调度问题（Flexible JSP，FJSP）是传统调度问题的扩展。为 了解决FJSP，必须考虑两个问题，一是机器分配；另一个是工序排序。机器分配为每项工序分配一台加工机器，而操作排序是将所有工序安排在相应机器上，以获得可行和高质量的解决方案。因此，FJSP比JSP问题更复杂，被列为NP-hard问题[1]。随着“工业4.0”的提出，制造 业不能再将完工时间作为基准，有部分研究人员已经开 始将能量消耗纳入作业车间的衡量范围内。