-
公开(公告)号：CN110276481B
公开(公告)日：2021-11-26
申请号：CN201910471365.5
申请日：2019-05-31
Applicant: 清华大学
Abstract: 本发明实施例提供一种分布式混合流水线调度优化方法，该方法包括：初始化至少两个调度方案，并确定每个调度方案中所有工件的工厂分配结果以及初始阶段每一工厂的工件加工顺序；对于每一调度方案，重复执行根据多种调度规则为初始阶段后的每一阶段确定加工顺序的迭代过程，直至满足预设条件；最终获得拖期最小的调度方案，以供实现分布式混合流水线调度。通过重复执行根据多种调度规则为初始阶段后的每一阶段确定加工顺序的迭代过程，从而在较低的计算复杂度情况下快速实现算法的收敛，得到总拖期最小的调度方案，进而提高流水线调度效率。另外，通过双种群发散性搜索和局部增强搜索，进一步优化算法，从而得到总拖期更优的调度方案。
-
公开(公告)号：CN110288185B
公开(公告)日：2021-11-02
申请号：CN201910408843.8
申请日：2019-05-16
Applicant: 清华大学
Abstract: 本发明实施例提供一种分布式柔性流水线调度方法，包括：根据每个工件在每个加工阶段的加工开始日期、加工时间和工件交货日期，构建分布式柔性流水线调度模型；根据贪婪迭代搜索算法对所述分布式柔性流水线调度模型的调度问题进行迭代搜索求解，若迭代时间满足预设条件，得到所有工件的最优调度方案，以对分布式柔性流水线进行调度。本发明实施例通过建立分布式柔性流水线调度模型，并根据贪婪迭代搜索算法有效提高了搜索效率，实现分布式柔性流水线调度模型优化目标的快速计算，使算法能够在更短的时间内得到更好的调度方案，能够有效且高效地解决大规模分布式柔性流水线调度问题。
-
公开(公告)号：CN110288185A
公开(公告)日：2019-09-27
申请号：CN201910408843.8
申请日：2019-05-16
Applicant: 清华大学
Abstract: 本发明实施例提供一种分布式柔性流水线调度方法，包括：根据每个工件在每个加工阶段的加工开始日期、加工时间和工件交货日期，构建分布式柔性流水线调度模型；根据贪婪迭代搜索算法对所述分布式柔性流水线调度模型的调度问题进行迭代搜索求解，若迭代时间满足预设条件，得到所有工件的最优调度方案，以对分布式柔性流水线进行调度。本发明实施例通过建立分布式柔性流水线调度模型，并根据贪婪迭代搜索算法有效提高了搜索效率，实现分布式柔性流水线调度模型优化目标的快速计算，使算法能够在更短的时间内得到更好的调度方案，能够有效且高效地解决大规模分布式柔性流水线调度问题。
-
公开(公告)号：CN110276481A
公开(公告)日：2019-09-24
申请号：CN201910471365.5
申请日：2019-05-31
Applicant: 清华大学
Abstract: 本发明实施例提供一种分布式混合流水线调度优化方法，该方法包括：初始化至少两个调度方案，并确定每个调度方案中所有工件的工厂分配结果以及初始阶段每一工厂的工件加工顺序；对于每一调度方案，重复执行根据多种调度规则为初始阶段后的每一阶段确定加工顺序的迭代过程，直至满足预设条件；最终获得拖期最小的调度方案，以供实现分布式混合流水线调度。通过重复执行根据多种调度规则为初始阶段后的每一阶段确定加工顺序的迭代过程，从而在较低的计算复杂度情况下快速实现算法的收敛，得到总拖期最小的调度方案，进而提高流水线调度效率。另外，通过双种群发散性搜索和局部增强搜索，进一步优化算法，从而得到总拖期更优的调度方案。
-
-
-
Search Results
4
records
(took 0.058 seconds)
