基于离散多元宇宙算法的柔性作业车间调度

摘要： 针对柔性作业车间调度问题计算复杂度高，求解困难的难题，提出了一种离散多元宇宙优化算法。首先，建立起以最大完工时间为目标的柔性作业车间调度模型，使用两段式整数编码和贪婪插入解码建立算法与调度问题之间的联系；其次，设计宇宙种群初始化方法，以确保初始调度解的质量和多样性；然后，在基本多元宇宙算法的基础上，设计新的白洞选择，黑洞白洞传输和向最优宇宙移动机制，提高了算法求解柔性作业车间调...