-
公开(公告)号：CN110928261A
公开(公告)日：2020-03-27
申请号：CN201911301646.2
申请日：2019-12-17
申请人： 清华大学
IPC分类号： G05B19/418
摘要： 本发明公开了一种分布式异构流水车间的分布估计调度方法及系统，其中，方法包括以下步骤：对种群与概率模型进行初始化，并设置参数；采用PBIL方法对概率模型在进化的每一代中都进行更新；根据工厂内插入、工厂内交换、工厂间插入和工厂间交换等不同邻域结构的搜索操作产生新解以进行贪婪搜索；对概率模型采样，以重新生成满足预设条件的个体，确定分布估计调度方案。该方法简单高效，可以有效解决工厂分配和工件排序子问题，进而能够有效解决分布式异构流水车间调度问题。
-
公开(公告)号：CN110458326B
公开(公告)日：2021-12-10
申请号：CN201910604543.7
申请日：2019-07-05
申请人： 清华大学
摘要： 本发明公开了一种分布式阻塞型流水线调度的混合群智能优化方法，包括：对多个工厂和多个工件进行协同初始化生成多个第一工厂工件加工序列；计算每个第一工厂工件加工序列的自适应参数，根据自适应参数进行调整生成多个第二工厂工件加工序列；通过工厂内和工厂间局部搜索调整生成多个第三工厂工件加工序列；选择部分第三工厂工件加工序列进行重生成机制，对多个第三工厂工件加工序列进行更新以确定出当前最优工厂工件加工序列；返回第二步进行迭代更新当前最优工厂工件加工序列，直至满足预设迭代终止条件输出最优工厂工件加工序列。该方法通过自适应搜索与局部搜索结合，使种群中的个体可以自我调整搜索范围，平衡了算法的粗搜索与细搜索能力。
-
公开(公告)号：CN110928261B
公开(公告)日：2021-05-28
申请号：CN201911301646.2
申请日：2019-12-17
申请人： 清华大学
IPC分类号： G05B19/418
摘要： 本发明公开了一种分布式异构流水车间的分布估计调度方法及系统，其中，方法包括以下步骤：对种群与概率模型进行初始化，并设置参数；采用PBIL方法对概率模型在进化的每一代中都进行更新；根据工厂内插入、工厂内交换、工厂间插入和工厂间交换等不同邻域结构的搜索操作产生新解以进行贪婪搜索；对概率模型采样，以重新生成满足预设条件的个体，确定分布估计调度方案。该方法简单高效，可以有效解决工厂分配和工件排序子问题，进而能够有效解决分布式异构流水车间调度问题。
-
公开(公告)号：CN110458326A
公开(公告)日：2019-11-15
申请号：CN201910604543.7
申请日：2019-07-05
申请人： 清华大学
摘要： 本发明公开了一种分布式阻塞型流水线调度的混合群智能优化方法，包括：对多个工厂和多个工件进行协同初始化生成多个第一工厂工件加工序列；计算每个第一工厂工件加工序列的自适应参数，根据自适应参数进行调整生成多个第二工厂工件加工序列；通过工厂内和工厂间局部搜索调整生成多个第三工厂工件加工序列；选择部分第三工厂工件加工序列进行重生成机制，对多个第三工厂工件加工序列进行更新以确定出当前最优工厂工件加工序列；返回第二步进行迭代更新当前最优工厂工件加工序列，直至满足预设迭代终止条件输出最优工厂工件加工序列。该方法通过自适应搜索与局部搜索结合，使种群中的个体可以自我调整搜索范围，平衡了算法的粗搜索与细搜索能力。
-
-
-
搜索结果
4 条记录 (耗时 0.018 秒)
