改进遗传算法求解FJSP—西门子极客挑战赛
例如:有A,B两个零件,A的加工步骤为(A1,A2),B的加工步骤为(B1,B2), 候选机器为M1, M2, M3。B2在M3的加工时间为4,在M1的加工时间为2. 则根据条件,在初始时刻,我们可以选择开始加工A或B;第二行 6 1 3 2 1 1 3 1 2 6 1 4 7 1 6 3 1 5 3 代表:零件1一共有6个步骤,(1 3 1)表示第一个步骤可以在1台机器上进行加工,机器序号是3,所需时间为1。第一行6 6 1 代表:一共有6个零件,6台机器,每个步骤只能在1台机器上进行加工。






