FlowShop流水线作业 在企业在面临大量多样化的生产任务时，如何合理地安排流水线作业以提高生产效率及确保交货期成为了一个重要的问题。 一个典型的问题就是FlowShop流水线作业安排问题,也有称为生产下料问题。它涉及到多台机器、多个工序以及多个作业的调度安排。在这个问题中，我们需要对多个作业在一组流水线上的处理顺序进行安排，以使得完成所有作业的总时间最短。 与FlowShop相似的还有J

1.NEH的原理 （1）将每个工件在所有机器上的加工时间求和；对求和后的值进行从大到小排序； （2）首先选择第一个工件（加工时间最长的），用第二个工件插入到第一个工件的前后两个位置，计算makespan，小的被保存； （3）将上一步保存的序列固定位置，使用下一个工件插入到之前的工件中，并比较得出最小的makespan并保存； （4）重复上一步，得出最终结果。

遗传算法解决flowshop问题 1.遗传算法简介 参考:https://blog.csdn.net/u010451580/article/details/51178225 百度百科：遗传算法 总结遗传算法过程：选择 -> 交叉 -> 变异 -> 更新 -> 终止 2.flowshop问题简介 已知：有n 个工件需要在m台机器上流水加工。 工件上的约束：所有工件均在0时刻释放且在各机