带强制工期约束的混合柔性流水线调度

摘要

针对每阶段包含不相关并行机的混合柔性流水线问题，考虑强制工期和运输时间，以最小化总加权完成时间为目标建立整数规划模型，结合改进遗传算法和邻域搜索策略，提出一种人工蜂群算法和鲸鱼优化算法的混合算法以获取近优解。算法采用基于工件号编码以及NEH启发式法生成初始工件序列集，雇佣蜂阶段引入改进遗传算法产生更优质的工件序列，跟随蜂阶段利用5种邻域搜索策略以得到更好的邻域序列，在侦察蜂阶段设计基于最差解的鲸鱼优化算法提高算法搜索能力。仿真实验测试了混合人工蜂群和鲸鱼优化算法内改进项的有效性以及不同规模的算例。实验结果表明：所提出的混合算法具有较好的求解性能。

关键词

混合柔性流水线 / 强制工期 / ABC-WOA混合算法 / NEH启发式法