一种基于改进的元启发式算法的复杂车间调度优化器.pdfVIP

  • 2
  • 0
  • 约1.14万字
  • 约 16页
  • 2023-06-25 发布于四川
  • 举报

一种基于改进的元启发式算法的复杂车间调度优化器.pdf

本发明提出一种基于改进的元启发式算法的复杂车间调度优化器。该优化器在元启发式算法的基础上,将知识引导贯穿于初始化、局部搜索、全局搜索三个阶段,并设计引导机制和策略,以最小化复杂车间调度问题的总提前或延迟权重为目标。主要内容包括:系统初始化采用一种新型的以知识为引导的启发式方法产生工件序列;在局部搜索阶段,采用知识驱动的分布估计算法机制建立概率模型通过知识的积累与反馈提高优化系统的搜索能力,最后,使用了基于三种邻域结构的可变邻域下降策略以确保候选解避免陷入局部最优。通过不同工厂、机器和工件的实例验

(19)国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 116300738 A (43)申请公布日 2023.06.23 (21)申请号 202310230952.1 (22)申请日 2023.03.12 (71)申请人 兰州理工大学 地址 730050

文档评论(0)

1亿VIP精品文档

相关文档