淄博市知识产权公共服务平台

导航
专利号 2021105411293 申请日 2021-05-18 专利名称 基于改进果蝇算法的分布式流水车间调度方法
授权日 2022-04-01 专利权人 聊城大学 发明人 桑红燕;郭恒伟;潘全科;李俊青;韩玉艳
主分类号 G06Q10/06 关键词 应用领域
摘要 基于改进果蝇算法的分布式流水车间调度方法,涉及作业车间调度技术领域,特别是属于一种基于差异飞行策略改进果蝇算法的分布式流水车间调度方法。包括:步骤1:参数初始化;步骤2:果蝇种群的初始化;步骤3:利用嗅觉探索机制指导果蝇进行邻域扰动,步骤4:利用差异飞行策略指导果蝇进行视觉飞行;步骤5:更新最佳解决方案,判断是否达到终止条件,若满足,则进化结束,输出当前最佳解决方案及其对应的最大完工时间,反之转至步骤3。本发明解决了带有设置时间的分布式置换流水车间调度问题,具有降低企业生产成本、提高效率的积极效果。
创新点
技术分类 标 签 战兴产业 相关服务业    新技术与创新创业服务
运营方式 合作方式
联系人 联系电话 电子邮箱
详细说明
【关 闭】