柔性作业车间调度问题介绍 (Flexible Job-shop Scheduling Problem, FJSP)
调度问题是制造流程规划和管理中最关键的问题之一。这个领域最困难的问题之一是作业车间调度问题(Job-shopSchedulingProblem,JSP),该问题中,一组机器需处理一组工件,每个工件由一系列具有先后顺序约束的工序形成,每个工序只需要一台机器,机器一直可用,可以一次处理一个操作而不会中断。决策内容包括如何对机器上的工序进行排序,已优化给定的性能指标。JSP的典型性能指标是完工时间(ma