基于改进入侵杂草优化算法的柔性作业车间分批调度方法

摘要

本发明公开了一种基于改进入侵杂草优化算法的柔性作业车间分批调度方法，具体为：首先，建立柔性作业车间分批调度问题的数学模型；然后，利用改进入侵杂草优化算法求解，使用两层搜索策略，即先采用设计的随机数字分割法控制柔性批量划分，再实现该批量划分下的深度局部搜索；并采用分层选择法和变邻域搜索相结合求解最优解。本发明实现同一批量下的工序排序、机器选择深度搜索；同时通过变邻域搜索使优化跳出局部最优，增强算法搜索能力，通过分层选择法选择子代种群，增大了种群多样性，使算法在迭代过程中寻得更优解的可能性增大；最终优化求解得到的优良调度方案，能减少工件完工时间和增大机床利用率，为企业带来更大的利益。