一种基于离散萤火虫算法的多目标柔性作业车间调度方法

摘要

本发明提供了一种基于离散萤火虫算法的多目标柔性作业车间调度方法，其具体实现过程为：针对多目标柔性作业车间调度问题建立数学模型；采用分段编码方式对萤火虫进行编码，分为机器选择部分和工序排序部分；使用离散萤火虫算法，优化上述模型得到Pareto最优解集；从Pareto最优解集里选择符合实际需求的解，并进行解码输出机器选择位置信息、工序排序位置信息。此种优化多目标柔性作业车间调度问题的方法与现有的方法相比，提高了算法的全局寻优能力，缩短了整体加工时间，降低车间生产成本，符合实际生产的需要。