[发明专利]一种分布式柔性流水线调度方法

说明书

本发明实施例提供一种分布式柔性流水线调度方法，包括：根据每个工件在每个加工阶段的加工开始日期、加工时间和工件交货日期，构建分布式柔性流水线调度模型；根据贪婪迭代搜索算法对所述分布式柔性流水线调度模型的调度问题进行迭代搜索求解，若迭代时间满足预设条件，得到所有工件的最优调度方案，以对分布式柔性流水线进行调度。本发明实施例通过建立分布式柔性流水线调度模型，并根据贪婪迭代搜索算法有效提高了搜索效率，实现分布式柔性流水线调度模型优化目标的快速计算，使算法能够在更短的时间内得到更好的调度方案，能够有效且高效地解决大规模分布式柔性流水线调度问题。

技术领域

本发明涉及流水线的生产调度和智能优化技术领域，尤其涉及一种分布式柔性流水线调度方法。

背景技术

制造业是我国国民经济的主体，直接影响我国的综合国力。在全球化的趋势下，大量分散的制造企业通过跨地域合作形成分布式制造的生产模式。分布式制造通过企业间的资源共享，有效利用资源以快速响应市场需求的同时，降低生产成本和管理风险，而车间调度作为生产制造过程的管理决策核心，旨在提高生产效率，增强企业核心竞争力。

柔性流水线调度是传统流水线调度的拓展，在制造业中有着很重要的应用，如半导体加工、造纸业或纺织业等等。在柔性流水线的每个加工阶段均有多个并行机器可供选择，从而提高流水线的柔性，增强车间的生产加工能力。柔性流水线调度相比传统流水线调度，增加了机器选择的子问题；而分布式柔性流水线调度则是在分布式环境下的柔性流水线调度，在柔性流水线调度问题的基础上，还增加了工件在工厂的分配问题。因此，分布式柔性流水线调度问题更加复杂，求解难度更大，目前还没有有效且高效的方法解决分布式柔性流水线调度问题。

因此，现在亟需一种分布式柔性流水线调度方法来解决上述问题。

发明内容

针对现有技术存在的问题，本发明实施例提供一种分布式柔性流水线调度方法。

本发明实施例提供了一种分布式柔性流水线调度方法，包括：

根据每个工件在每个加工阶段的加工开始日期、加工时间和工件交货日期，构建分布式柔性流水线调度模型；

根据贪婪迭代搜索算法对所述分布式柔性流水线调度模型进行迭代搜索求解，若迭代时间满足预设条件，得到所有工件的最优调度方案，以对分布式柔性流水线进行调度。

本发明实施例提供的一种分布式柔性流水线调度方法，通过建立分布式柔性流水线调度模型，并根据贪婪迭代搜索算法有效提高了搜索效率，实现分布式柔性流水线调度模型优化目标的快速计算，使算法能够在更短的时间内得到更好的调度方案，能够有效且高效地解决大规模分布式柔性流水线调度问题。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的分布式柔性流水线调度方法的流程示意图；

图2为本发明实施例提供的分布式柔性流水线调度方法的调度甘特图；

图3为本发明实施例提供的贪婪迭代搜索算法的流程示意图；

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。