一种多种群优化算法的双资源约束柔性作业车间调度方法及装置

摘要

本发明涉及一种多种群优化算法的双资源约束柔性作业车间调度方法及装置，针对时间和成本的双资源约束多目标柔性作业车间调度问题，即考虑调整时间和成本下机器和工人约束对柔性作业车间调度问题的影响。以最大完工时间、总调整时间和总成本为优化目标，提出三种初始化规则产生初始种群，并利用设计的种群交流方法使种群质量不断提高，此外，为提高种群的多样性提出聚类排序法，其根据解空间个体的分布将其归一化至多个象限，并计算个体到原点的距离进行筛选，从而实现种群间的寻优功能，能够有效求解考虑时间和成本的双约束多目标柔性作业车间调度问题。