neh专题

使用NEH解决no-wait flowshop makespan问题 (源码)

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