混合遗传算法求解FJSP柔性作业车间最优化调度问题

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