面向柔性作业车间调度的改进混合蛙跳算法

针对以最大完工时间为目标的柔性作业车间调度问题，提出了一种改进的混合算法。首先，利用混合启发式规则生成高质量的初始种群，为算法进化提供了一个高质量的起点。其次，在解码部分，采用贪婪插入解码方法提供多个条件可插入空闲时间段，实现解空间的高效搜索。基于机器负载平衡的局部搜索方法弥补了算法局部搜索能力的不足，最后，通过brdata基准实例验证了改进的lasvegas算法的性能。结果表明，改进的混合蛙跳算法具有良好的优化能力和性能。