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

多智能体系统是分布式人工智能(DAI,Distributed Artificial Intelligence)的一个重要分支。


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


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


你可能感兴趣的:(论文)