柔性作业车间调度问题 (FJSSP)

多智能体系统是分布式人工智能（DAI，Distributed Artificial Intelligence）的一个重要分支。

---

MES(Manufacturing Execution System)制造执行系统

---

柔性作业车间调度问题 (FJSSP)是组合优化和生产管理领域很重要的研究课题，它是经典的作业车间调度问题 (JSSP)的延伸且被认为是强NP-hard问题。在FJSSP中，同一个工序的加工机器可能有多台。FJSSP由两个子问题组成，第一个子问题是将一系列可选的机器分配给指定的工序(任务)，第二个子问题是计算分配给指定机器的工序序列的完工时间。虽然比JSSP仅多了一个将一系列可选机器分配给指定工序的步骤，但是为解决FJSSP在染色体编码、解码、交叉和变异方面要做出相当大的改进，因此，解决FJSSP的难度要大得多。

---