一种柔性作业车间调度问题的改进星雀优化方法

    公开(公告)号:CN118192472A

    公开(公告)日:2024-06-14

    申请号:CN202410465754.8

    申请日:2024-04-18

    Applicant: 燕山大学

    Abstract: 本发明公开了一种柔性作业车间调度问题的改进星雀优化方法,属于车间调度技术领域,包括以下步骤:建立柔性作业车间调度问题数学模型;采用机器分配和操作排序策略对生产序列进行编码处理;采用改进Bernouilli shift混沌映射和折射反向学习产生种群,后采用精英保留策略,留下结果更好的星雀个体位置形成算法最终的初始种群;改进的星雀优化方法位置更新策略;模拟退火策略;更新全局最优个体位置信息。本发明解决以最小化完工时间为目标的柔性作业车间调度问题,该方法把混合种群初始化策略、引入惯性权重与学习因子的位置更新策略、概率自适应选择策略、模拟退火策略融合进星雀优化算法中,优化柔性作业车间调度问题。

Patent Agency Ranking