weixin_44153521的博客

柔性作业问题国内外学者研究非常多，也形成了大量标准测试数据，华中科技大学研究团队中在国际100多个FJSP的基准算例中取得突破，其中80%以上的问题都突破取得了最优解，以下是Brandimarte系列标准算例中的MK01示例，15个订单，6个设备，平均每个工序有2个设备可以加工。//Brandimarte MK01 表示算例，10个订单，6个设备，求最短完工时间：10 6 26 2 1 5 3 4 3 5 3 3 5 2 1 2 3 4 6 2 3 6 5 2 6 1 1 1 3 1 3 6 6

An improved genetic algorithm for the flexible job shop scheduling problem with multiple time constraints（一种改进遗传算法解决多时间约束柔性作业车间调度问题）1、介绍柔性作业车间调度问题是工厂调度中一个非常重要的问题。现有的研究大多只考虑了每项作业的处理时间，而下一项作业往往需要将作业转移到另一台机器上进行处理，而下一项作业往往需要进行准备。 此外，与这些步骤相关的时间增加了这个问题的复杂性。