[发明专利]一种流水线车间调度方法和装置

摘要

本发明公开了一种流水线车间调度方法，包括：设置调度参数；所述调度参数包括工件数量、机器数量、单位加工时间；根据所述调度参数，建立流水线车间调度的优化目标函数；根据基于位置更新的离散萤火虫优化算法求解所述优化目标函数，获取最优调度序列。同时，本发明还公开了一种流水线车间调度装置。

主权项

1.一种流水线车间调度方法，其特征在于，根据预设的调度参数，建立流水线车间调度的优化目标函数；所述方法还包括：/n根据基于位置更新的离散萤火虫优化算法求解所述优化目标函数，获取最优调度序列；/n所述获取最优调度序列之前，所述方法还包括：/n初始化所述基于位置更新的离散萤火虫优化算法的基本参数，所述基本参数包括：萤火虫数目m、最大迭代次数T、初始荧光素浓度I(0)、荧光素衰减因子ρ、荧光素更新率γ、初始决策半径r_s、控制邻居萤火虫数目变化范围的邻域变化率β、控制邻居萤火虫数目的邻域阈值n_τ、交叉变异阈值概率p_c；/n采用NEH算法生成任意一个萤火虫的初始位置，剩余的m-1个萤火虫采用随机键编码方式生成初始位置。/n