一种基于联合蚁群算法的批调度方法

    公开(公告)号:CN110942251A

    公开(公告)日:2020-03-31

    申请号:CN201911179848.4

    申请日:2019-11-27

    Applicant: 安徽大学

    Abstract: 本发明提供了一种基于联合蚁群算法的批调度方法,包括以下步骤:初始化Tmax、AntNum、n,I,S,信息素矩阵、ρ、库存概率和运输概率,令t=1,Ant=0;令Ant=Ant+1,蚂蚁Ant对工件进行分配输出调度方案;通过局部优化策略优化调度方案,计算优化后的调度方案的目标值,更新库存概率和运输概率;重复此过程直到所有蚂蚁用尽结束本次迭代,获取全局最优调度方案,更新信息素,如果t<Tmax,则令t=t+1,Ant=0,返回分配工件,直到迭代结束,输出全局最优调度方案。本发明提供的一种基于联合蚁群算法的批调度方法的优点在于:综合考虑的生产过程中的库存和运输问题,通过合理的反馈机制,适合解决大规模批调度问题,实现成本优化,能够为生产过程提供有效的指导建议。

Patent Agency Ranking