混合流水车间调度问题的果蝇优化算法求解

针对不相关并行机混合流水车间调度问题,根据果蝇优化算法种群更新方式的特点,采用基于权重的编码方式进行编码操作,通过增加权重系数来提高算法的随机搜索能力。对算法参数的设置进行了分析,得到了最优参数组合。采用标杆实例进行仿真验证并与经典算法进行对比,验证了果蝇优化算法的有效性。

多种群遗传算法求解第二类生产线平衡问题研究

为解决第二类生产线平衡问题,建立以最小化平衡损失率为目标函数的数学模型。采用多种群遗传算法对数学模型求解,同时对标准案例求解,验证算法的有效性。应用该算法解决制服裤装生产实际案例,将优化结果与使用粒子群算法优化结果对比,生产节拍缩短,生产线平衡损失率明显降低,工作站的负荷更加均衡,验证了多种群遗传算法对第二类生产线平衡问题的有效性与先进性。