【技术实现步骤摘要】
所属的技术人员能够理解，本申请的各个方面可以实现为设备、方法或计算机程序产品，以上各部分按照功能划分为各模块分别描述。当然，在实施本申请时可以把各模块的功能在同一个或多个软件或硬件中实现。因此，本申请的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。与本申请上述方法实施例基于同一专利技术构思，本申请实施例中还提供了一种电子设备，该电子设备解决问题的原理与上述实施例的方法相似，因此该电子设备的实施可以参见上述方法的实施，重复之处不再赘述。参阅图11所示，电子设备110可以至少包括处理器111、以及存储器112。其中，存储器112存储有计算机程序，当计算机程序被处理器111执行时，使得处理器111执行上述任意一种工序排程方法中的步骤。在示例性实施例中，本申请还提供了一种包括计算机程序的存储介质，例如包括计算机程序的存储器112，上述计算机程序可由电子设备110的处理器111执行以完成上述工序排程方法。可选地，存储介质可以是非临时性计算机可读存储介质，例如，非临时性计算机可读存储介质可以是rom、随机存取存储器(ram)、cd-rom、磁带、软盘和光数据存储设备等。下面参照图12来描述根据本申请的这种实施方式的电子设备120。图12的电子设备120仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。如图12，电子设备120以通用电子设备的形式表现。电子设备120的组件可以包括但不限于：上述至少一个处理单元121、上述至少一
技术介绍
1、随着高级计划与排程技术的不断发展，作业车间排程问题(job-shop schedulingproblem，简称为jsp)被广泛应用于工业智能制造场景，如化工生产、航班排程、电子装配、金属品制造、半导体生产等。
2、作业车间排程问题主要是将实际生产排程问题转换成数据建模问题，并通过运筹优化的理论方法进行求解，获得可实际应用的最优解或者满意解。
3、作业车间排程问题具体可以描述为：在一组生产设备上完成一组产品的生产，每个产品的生产包含多道工序，工序之间需满足一定的顺序约束，每道工序只需要在一台生产设备进行执行，且在某一时刻，一台生产设备只能执行一道工序，为了优化指定的性能指标，需要对生产设备上的工序进行排序。
4、流水作业车间排程问题(flow shop scheduling problem，简称为fssp)是作业车间排程问题的一种变体，即每个产品的工序相同，且工序与生产设备一一对应。柔性作业车间排程问题(flexible job-shop scheduling problem，简称为fjsp)是作业车间排程问题的扩展，与作业车间排程问题的最大不同在于：fjsp允许每道工序在任何一台生产设备上执行，除了需要对工序进行排序外，还要决策执行该工序的生产设备，比fssp更加复杂。
5、目前，针对上述作业车间排程问题的算法主要包括：分支定界法、基于析取图模型的枚举方法、混合整数规划模型和拉格朗日松弛法等，这些算法虽然可以得到最优解或者满意解，但由于算法的复杂性，需要花费较长的时间。
6、因此，如何兼顾作业车间排程方法的排程时长以及求解质量，本文档来自技高网...
【技术保护点】
1.一种工序排程方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述基于所述生产流程和设备信息，获得相应的工序排程约束条件，包括：
3.根据权利要求2所述的方法，其特征在于，所述工序排程约束条件还包括：
4.根据权利要求3所述的方法，其特征在于，所述基于所述工序排程约束条件，依次设置各个所述产品各自的工序排程信息，获得初始排程结果，包括：
5.根据权利要求4所述的方法，其特征在于，所述针对第一个批次，依次设置至少一个产品各自的，满足所述工序排程约束条件的工序排程信息，获得所述第一个批次的工序排程结果，包括：
6.根据权利要求4或5所述的方法，其特征在于，所述基于已获得的各工序排程结果，依次设置当前批次的至少一个产品各自的，满足所述工序排程约束条件的工序排程信息，获得所述当前批次的工序排程结果，包括：
7.一种工序排程装置，其特征在于，包括：
8.一种电子设备，其特征在于，其包括处理器和存储器，其中，所述存储器存储有计算机程序，当所述计算机程序被所述处理器执行时，使得所述处理器执
9.一种计算机可读存储介质，其特征在于，其包括计算机程序，当所述计算机程序在电子设备上运行时，所述计算机程序用于使所述电子设备执行权利要求1～6中任一所述方法的步骤。
10.一种计算机程序产品，其特征在于，其包括计算机程序，所述计算机程序存储在计算机可读存储介质中；当电子设备的处理器从所述计算机可读存储介质读取所述计算机程序时，所述处理器执行该计算机程序，使得所述电子设备执行权利要求1～6中任一所述方法的步骤。
...【技术特征摘要】
1.一种工序排程方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述基于所述生产流程和设备信息，获得相应的工序排程约束条件，包括：
3.根据权利要求2所述的方法，其特征在于，所述工序排程约束条件还包括：
4.根据权利要求3所述的方法，其特征在于，所述基于所述工序排程约束条件，依次设置各个所述产品各自的工序排程信息，获得初始排程结果，包括：
5.根据权利要求4所述的方法，其特征在于，所述针对第一个批次，依次设置至少一个产品各自的，满足所述工序排程约束条件的工序排程信息，获得所述第一个批次的工序排程结果，包括：
6.根据权利要求4或5所述的方法，其特征在于，所述基于已获得的各工序排程结果，依次设置当前批次的至少一个产品各自的，满足所述工序排程约束条件的...
【专利技术属性】
技术研发人员：徐雷，钟辉强，刘亮，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。