【技术实现步骤摘要】
本专利技术涉及调度，尤其涉及考虑运输时间的两机流水调度方法、装置及设备。
技术介绍
1、在工业领域，制造商经常遇到集成生产和运输的问题，例如产品在生产车间生产后转运至包装车间进行打包、工件在车床上进行车加工后转到铣床进行铣削加工，或者产品在上游厂商粗加工后运输至下游厂商进行深加工。这种在两个位置分别依次处理，且两个位置中间需要进行运输的场景中，如何对待处理对象进行调度，使所有的待处理对象能够完成加工，且尽量降低运输次数，实现资源的高效利用和快速生产的问题可以称为考虑运输时间的两机流水调度问题，在现有技术中，针对考虑运输时间的两机流水调度问题，只针对同一类型的待处理对象来进行调度，并没有针对多种类型的待处理对象进行调度的方法。
技术实现思路
1、本专利技术提供考虑运输时间的两机流水调度方法、装置及设备，用以解决现有技术中没有针对多种类型的待处理对象进行考虑运输时间的两机流水调度方法的缺陷，实现对多种类型的待处理对象进行考虑运输时间的两机流水调度。
2、本专利技术提供一种考虑运输时间的两机流水调度方法，包括：
3、基于待处理对象的处理时长以及体积，对各个所述待处理对象进行划分，得到多个第一对象和除所述第一对象以外的多个第二对象，所述第一对象的体积大于预设体积阈值，或者，所述第一对象在第一位置或第二位置的处理时长大于预设时长阈值；
4、基于预设的运输次数目标生成第一调度方案，所述第一调度方案中包括所述第一对象在所述第一位置处的处理批次、在所述第二位置处
5、基于所述第一调度方案中的剩余运输空间，构建第二调度方案，所述第二调度方案中包括所述第二对象在所述第一位置处的处理批次、在所述第二位置处的处理批次和运输批次；
6、基于所述第一调度方案和所述第二调度方案，得到多个总调度方案，在各个所述总调度方案中确定目标调度方案，基于所述目标调度方案对所述待处理对象进行调度。
7、根据本专利技术提供的考虑运输时间的两机流水调度方法，所述基于预设的运输次数目标生成第一调度方案，包括：
8、基于所述运输次数目标，基于枚举法生成所述第一调度方案。
9、根据本专利技术提供的考虑运输时间的两机流水调度方法，所述基于所述第一调度方案中的剩余运输空间，构建第二调度方案，包括：
10、基于所述第一调度方案中的剩余运输空间、所述第二对象的处理时长，确定决策变量的约束条件，所述决策变量对应所述第二对象在所述第一位置处的处理批次、在所述第二位置处的处理批次和运输批次；
11、基于所述约束条件求解针对所述决策变量的线性规划问题，得到所述第二调度方案。
12、根据本专利技术提供的考虑运输时间的两机流水调度方法，所述约束条件包括：
13、；；；；；
14、其中，为所述决策变量，表示第个第二对象在第一位置的第批次处理，在第个运输批次运输，在第二位置的第批次处理，、分别表示第个第二对象在第一位置和在第二位置处的处理时长，表示第个第二对象的体积，和为预先设置的每个处理批次中所述第二对象的总加工时长限值，表示第个运输批次中所述第一对象占用的运输空间，p为运输车的容量，n为所述运输次数目标，为所述第二对象的数量。
15、根据本专利技术提供的考虑运输时间的两机流水调度方法，所述基于所述约束条件求解针对所述决策变量的线性规划问题，得到所述第二调度方案，包括：
16、基于求解结果为整数的所述决策变量对应的所述第二对象在所述第一位置处的处理批次、在所述第二位置处的处理批次和运输批次；
17、将求解结果为分数的所述决策变量对应的所述第二对象加入至新增运输批次中。
18、根据本专利技术提供的考虑运输时间的两机流水调度方法，所述在各个所述总调度方案中确定目标调度方案，包括：
19、获取所述总调度方案对应的最大完成时长，基于所述最大完成时长确定所述目标调度方案。
20、本专利技术还提供一种考虑运输时间的两机流水调度装置，包括：
21、对象划分模块，用于基于待处理对象的处理时长以及体积，对各个所述待处理对象进行划分，得到多个第一对象和除所述第一对象以外的多个第二对象，所述第一对象的体积大于预设体积阈值，或者，所述第一对象在第一位置或第二位置的处理时长大于预设时长阈值；
22、第一方案生成模块，用于基于预设的运输次数目标生成第一调度方案，所述第一调度方案中包括所述第一对象在所述第一位置处的处理批次、在所述第二位置处的处理批次和运输批次；
23、第二方案生成模块，用于基于所述第一调度方案中的剩余运输空间，构建第二调度方案，所述第二调度方案中包括所述第二对象在所述第一位置处的处理批次、在所述第二位置处的处理批次和运输批次；
24、总方案生成模块，用于基于所述第一调度方案和所述第二调度方案，得到多个总调度方案，在各个所述总调度方案中确定目标调度方案，所述目标调度方案用于对所述待处理对象进行调度。
25、本专利技术还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述考虑运输时间的两机流水调度方法。
26、本专利技术还提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现如上述任一种所述考虑运输时间的两机流水调度方法。
27、本专利技术提供的考虑运输时间的两机流水调度方法、装置及设备，其中方法包括：基于待处理对象的处理时长以及体积，对各个待处理对象进行划分，得到多个第一对象和除第一对象以外的多个第二对象，第一对象的体积大于预设体积阈值，或者，第一对象在第一位置或第二位置的处理时长大于预设时长阈值；基于预设的运输次数目标生成第一调度方案，第一调度方案中包括第一对象在第一位置处的处理批次、在第二位置处的处理批次和运输批次；基于第一调度方案中的剩余运输空间，构建第二调度方案，第二调度方案中包括第二对象在第一位置处的处理批次、在第二位置处的处理批次和运输批次；基于第一调度方案和第二调度方案，得到多个总调度方案，在各个总调度方案中确定目标调度方案，基于目标调度方案对待处理对象进行调度。
28、本专利技术通过根据待处理对象的处理时长以及体积对待处理对象进行分类，将在其中一个位置处理时长长或者体积大占用运输空间大的第一对象挑选出来，先根据预先设置的运输次数目标生成只包括第一对象的第一调度方案，之后再利用第一调度方案中的剩余运输空间，对第一对象以外的待处理对象（第二对象）进行调度，得到第二调度方案，将第一调度方案和第二调度方案进行综合，得到总调度方案，最后在总调度方案中确定目标调度方案来对待处理对象进行调度，实现了针对不同类型的待处理对象混合处理的考虑运输时间的两机流水调度。
本文档来自技高网...【技术保护点】
1.一种考虑运输时间的两机流水调度方法，其特征在于，包括：
2.根据权利要求1所述的考虑运输时间的两机流水调度方法，其特征在于，所述基于预设的运输次数目标生成第一调度方案，包括：
3.根据权利要求1所述的考虑运输时间的两机流水调度方法，其特征在于，所述基于所述第一调度方案中的剩余运输空间，构建第二调度方案，包括：
4.根据权利要求3所述的考虑运输时间的两机流水调度方法，其特征在于，所述约束条件包括：
5.根据权利要求4所述的考虑运输时间的两机流水调度方法，其特征在于，所述基于所述约束条件求解针对所述决策变量的线性规划问题，得到所述第二调度方案，包括：
6.根据权利要求1所述的考虑运输时间的两机流水调度方法，其特征在于，所述在各个所述总调度方案中确定目标调度方案，包括：
7.一种考虑运输时间的两机流水调度装置，其特征在于，包括：
8.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1-6任一项所述的考虑运
9.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-6任一项所述的考虑运输时间的两机流水调度方法。
10.一种计算机程序产品，包括计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-6任一项所述的考虑运输时间的两机流水调度方法。
...【技术特征摘要】
1.一种考虑运输时间的两机流水调度方法，其特征在于，包括：
2.根据权利要求1所述的考虑运输时间的两机流水调度方法，其特征在于，所述基于预设的运输次数目标生成第一调度方案，包括：
3.根据权利要求1所述的考虑运输时间的两机流水调度方法，其特征在于，所述基于所述第一调度方案中的剩余运输空间，构建第二调度方案，包括：
4.根据权利要求3所述的考虑运输时间的两机流水调度方法，其特征在于，所述约束条件包括：
5.根据权利要求4所述的考虑运输时间的两机流水调度方法，其特征在于，所述基于所述约束条件求解针对所述决策变量的线性规划问题，得到所述第二调度方案，包括：
6.根据权利要求1所述的考虑运输时间的两机流水调度方法，其特...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。