[发明专利]基于骆驼群算法的作业车间调度排产方法及系统

摘要

本发明公开了基于骆驼群算法的作业车间调度排产方法及系统；步骤：提出作业车间调度排产的约束条件；定义实际生产的目标函数与骆驼群算法的湿度函数Humidity，将实际生产的目标函数与骆驼群算法的湿度函数相关联；骆驼种群初始化：骆驼群群体规模初始化，骆驼群搜索区域及初始状态初始化，计算起始Humidity值，骆驼群组员位置初始化，初始化禁忌搜索列表list；对所有骆驼种群，遍历搜索区域及初始状态，基于骆驼群寻找水源的方式对骆驼群leader与骆驼群组员的位置进行更新，寻找最优解，直至满足迭代终止条件，比较各骆驼群的Humidity值，最大Humidity值所对应的骆驼位置信息即为最优排产结果。

主权项

基于骆驼群算法的作业车间调度排产方法，其特征是，包括以下步骤：步骤(1)：提出作业车间调度排产的约束条件；步骤(2)：定义实际生产的目标函数与骆驼群算法的湿度函数Humidity，将实际生产的目标函数与骆驼群算法的湿度函数相关联；每个骆驼的位置信息，包括：工单任务及工单任务的上线顺序，位置向量中的每一维度的数值对应一个工单任务，每个骆驼所在的位置向量相当于当前所有要排工单任务的顺序；步骤(3)：骆驼种群初始化：骆驼群群体规模初始化，骆驼群搜索区域及初始状态初始化，计算起始Humidity值，骆驼群组员位置初始化，初始化禁忌搜索列表list；步骤(4)：对所有骆驼种群，遍历搜索区域及初始状态，基于骆驼群寻找水源的方式对骆驼群leader与骆驼群组员的位置进行更新，寻找最优解，直至满足迭代终止条件，比较各骆驼群的Humidity值，最大Humidity值所对应的骆驼位置信息即为最优排产结果。