用于调度生产设备的生产的方法和装置
文献发布时间:2023-06-19 11:26:00
技术领域
本申请总体上涉及生产过程控制,更具体地,涉及用于调度生产设备的生产的方法和装置。
背景技术
现代化的工业生产通常将大量生产设备投入生产,每一台生产设备可以用来生产多种产品,尽管例如所有生产设备在同一时间都被用于生产同一产品、然后在下一时间被统一调整为生产另一产品这样的简单情形仍然存在,但在很多生产环境中这已经不是实际生产的普遍情况。更为普遍的是,出于满足客户需求、产量动态调整等各种原因,不同的生产设备可能在生产不同的产品,并因而也经常要面对需要对一台或多台生产设备进行调度,将其从生产一种或多种产品转换为生产另外的一种或多种产品的情况。
发明内容
在发明内容部分中,以简化的形式介绍一些选出的概念,其将在下面的具体实施方式部分中被进一步描述。该发明内容部分并非是要标识出所要求保护的主题的任何关键特征或必要特征,也不是要被用于帮助确定所要求保护的主题的范围。
根据本公开的一个方面,提供了一种用于调度生产设备的生产的方法,所述方法包括:接收对于n个在产产品和n个待产产品的指定,其中,一组生产设备中的n台生产设备将要由生产所述n个在产产品转换为生产所述n个待产产品;至少部分地基于产品转换时间数据来确定包含n个转换的转换计划,其中,所述产品转换时间数据指示生产设备从生产所述n个在产产品中的每一个转换为生产所述n个待产产品中的每一个所要花费的转换时间,并且其中,所确定的转换计划使得执行其中的全部n个转换花费的总转换时间最短;以及对于所述转换计划中包含的n个转换中的每一个转换,从所述一组生产设备中正生产与该转换相关的在产产品的生产设备中,选择已被认证有资格生产与该转换相关的待产产品的一台生产设备,作为要执行该转换的生产设备。
根据本公开的另一个方面,提供了一种计算设备,所述计算设备包括:至少一个处理器;以及存储器,其耦合到所述至少一个处理器并用于存储指令,其中,所述指令在由所述至少一个处理器执行时,使得所述至少一个处理器:接收对于n个在产产品和n个待产产品的指定,其中,一组生产设备中的n台生产设备将要由生产所述n个在产产品转换为生产所述n个待产产品;至少部分地基于产品转换时间数据来确定包含n个转换的转换计划,其中,所述产品转换时间数据指示生产设备从生产所述n个在产产品中的每一个转换为生产所述n个待产产品中的每一个所要花费的转换时间,并且其中,所确定的转换计划使得执行其中的全部n个转换花费的总转换时间最短;以及对于所述转换计划中包含的n个转换中的每一个转换,从所述一组生产设备中正生产与该转换相关的在产产品的生产设备中,选择已被认证有资格生产与该转换相关的待产产品的一台生产设备,作为要执行该转换的生产设备。
根据本公开的再一个方面,提供了一种计算机可读存储介质,其上存储有指令,所述指令在由至少一个处理器执行时,使得所述至少一个处理器执行本文中描述的方法。
根据本公开的又一个方面,提供了一种计算机程序产品,其包括指令,所述指令在由至少一个处理器执行时,使得所述至少一个处理器执行本文中描述的方法。
附图说明
在附图中对本公开的实现以示例的形式而非限制的形式进行了说明,附图中相似的附图标记表示相同或类似的部件,其中:
图1示出了根据本公开的一些实现的示例性系统;
图2示出了根据本公开的一些实现的示例性方法的流程图;
图3示出了根据本公开的一些实现的示例性装置的框图;以及
图4示出了根据本公开的一些实现的示例性计算设备的框图。
具体实施方式
在以下的说明书中,出于解释的目的,阐述了大量具体细节。然而,应当理解的是,本公开的实现无需这些具体细节就可以实施。在其它实例中,并未详细示出公知的电路、结构和技术,以免影响对说明书的理解。
说明书通篇中对“一个实现”、“实现”、“示例性实现”、“一些实现”、“各种实现”等的引述表示所描述的本公开的实现可以包括特定的特征、结构或特性,然而,并不是说每个实现都必须要包含这些特定的特征、结构或特性。此外,一些实现可以具有针对其它实现描述的特征中的一些、全部,或者不具有针对其它实现描述的特征。
以最有助于理解所要求保护的主题的方式,可能会将各种操作描述为依次序的多个分立的动作或操作。然而,描述的次序并不应当被解释为暗示这些操作必然是依赖于次序的。尤其是,这些操作可以不按照所呈现的次序来执行。在另外的一些实现中,还可以执行各种另外的操作,和/或忽略各种已经描述的操作。
在说明书和权利要求书中,可能会出现的短语“A和/或B”用来表示以下之一:(A)、(B)、(A和B)。类似地,可能会出现的短语“A、B和/或C”用来表示以下之一:(A)、(B)、(C)、(A和B)、(A和C)、(B和C)、(A和B和C)。
在说明书和权利要求书中,可能会用到术语“耦合”和“连接”及其派生词。需要理解的是,这些术语并非是要作为彼此的同义词。相反,在特定的实现中,“连接”用于表示两个或更多部件彼此直接物理或电接触,而“耦合”则用于表示两个或更多部件彼此协作或交互,但是它们可能、也可能不直接物理或电接触。
对于部署有大量生产设备的生产环境来说,经常要面对需要对其中的一台或多台生产设备进行调度,将其从生产一种或多种产品转换为生产另外的一种或多种产品的情况。这些生产设备中的一台生产设备从生产一种产品(在产产品)转换为生产另一种产品(待产产品)需要有一定的转换时间,在该转换时间期间,该生产设备并不会有任何产出。转换时间取决于在产产品和/或待产产品的不同而可能会有很大的变化。传统的方式,依靠人工来确定调度方案,已经不能胜任越来越复杂的情况。
下面参考图1,其示出了根据本公开的一些实现的示例性系统100。如图1所示,系统100可以包括控制设备110和多个生产设备120(例如,120-1至120-K),控制设备110与生产设备120之间可以通过网络130通信地耦合。
用于支持控制设备110与生产设备120之间的通信的网络130可以包括任意类型的有线或无线网络、或者是有线和无线网络的组合。所述网络例如可以包括但不限于:局域网(LAN)、城域网(MAN)、广域网(WAN)、公共电话网、互联网、内联网、物联网、红外网络、蓝牙网络、近场通信(NFC)网络、ZigBee网络、以及各种其它的工业上可用的通信网络,等等。此外,尽管这里示出了单个网络130,但是网络130可以被配置为包括复数个网络。此外,尽管这里示出了网络130,但是在一些实现中,控制设备110与生产设备120之间也可以采用直接的线缆连接。
在一些实现中,控制设备110用于接收并处理与生产设备120有关的各种信息。在一个示例中,控制设备110可以通过网络130直接从生产设备120接收指示生产设备120的生产状态的信息,包括关于该生产设备120正在生产的产品的信息等等。在一个替代的示例中,指示生产设备120的生产状态的信息也可以是从其它的数据源、而非直接从生产设备120接收的。在一些实现中,至少部分地基于接收到的信息,控制设备110可以用于对生产设备120的生产执行各种控制,包括实施本文中描述的用于调度生产设备的生产的机制。
此外,在一些实现中,控制设备110也可以被实施为单独的设备,而并非必然要与生产设备120直接或者间接地进行通信。
控制设备110的示例可以包括但不限于:移动设备,个人数字助理(PDA),可穿戴设备,移动计算设备,智能电话,蜂窝电话,手持设备,消息传送设备,计算机,个人计算机(PC),台式计算机,膝上型计算机,笔记本计算机,手持计算机,平板计算机,工作站,迷你计算机,大型计算机,超级计算机,网络设备,Web设备,基于处理器的系统,多处理器系统,消费电子设备,可编程消费电子设备,电视,数字电视,机顶盒,或其任意组合。在一些实现中,控制设备110的各种功能,包括本文中描述的用于调度生产设备的生产的机制,可以通过运行在其上的应用程序来实现。
此外,尽管在图1的示例中控制设备110被示出为单个设备,但是本领域技术人员可以理解的是,控制设备110也可以被实现为一组设备。此外,在一些实现中,控制设备110或至少其一部分可以被部署在分布式计算环境中。在一些实现中,控制设备110或至少其一部分可以被部署在云端,采用云计算技术来实现。本公开并不限于图1所示的特定架构。
下面转到图2,其示出了根据本公开的一些实现的示例性方法200的流程图。方法200可以用于调度生产设备的生产。方法200可以在图1中所示的控制设备110中实现,例如,可以通过运行在控制设备110上的应用程序来实现。
如图2所示,方法200开始于步骤210,在该步骤中,接收对于n个在产产品和n个待产产品的指定,其中,一组生产设备中的n台生产设备将要由生产n个在产产品转换为生产n个待产产品。
在一些实现中,对于n个在产产品和n个待产产品的指定可以是通过图形用户界面来接收的。例如,可以在控制设备110的显示屏上显示一图形用户界面,以方便实施对生产设备的生产的调度。在一个示例中,在该图形用户界面中,可以呈现一在产产品列表,用户可以通过与该图形用户界面进行交互来从该在产产品列表中展示的一组在产产品中,选定要进行转换的n个在产产品,这里,n是大于1的整数。同样,在该图形用户界面中,还可以呈现一待产产品列表,用户可以通过交互操作来从该待产产品列表中展示的一组待产产品中,选定要转换到的n个待产产品。
在一些实现中,所指定的n个在产产品中可以包括重复的在产产品,这可以通过用户在该在产产品列表中多次选定同一种在产产品来实现。与之相关的一种可能的情况是,当前正有相应的多台生产设备生产该种在产产品。类似地,所指定的n个待产产品中也可以包括重复的待产产品,这可能对应于期望转换后有多台生产设备来生产该种待产产品的情况,然而本公开并不限于此。另外,用户对于n个在产产品的指定,表明其期望有正生产这n个在产产品的对应的n台生产设备参与到转换中,然而,在这里对于该用户而言,他/她并不需要关心具体是一组生产设备中的哪n台生产设备在生产这n个在产产品。
此外,在一些实现中,在图形用户界面中呈现的在产产品列表中的一种或多种产品与待产产品列表中的一种或多种产品可以是相同的。因此,所指定的n个待产产品也可以包括与所指定的n个在产产品中的一个或多个产品相同的产品。
在步骤210之后,方法200前进到步骤220,在该步骤中,至少部分地基于产品转换时间数据来确定包含n个转换的转换计划,其中,产品转换时间数据指示生产设备从生产n个在产产品中的每一个转换为生产n个待产产品中的每一个所要花费的转换时间,并且其中,所确定的转换计划使得执行其中的全部n个转换花费的总转换时间最短。
如前所述,一台生产设备从生产一种(在产)产品转换为生产另一种(待产)产品需要有一定的转换时间。在该转换时间期间,要进行诸如更换生产设备的零部件(以使其由原先的适于生产在产产品变为适于生产待产产品)、对该生产设备进行参数配置、调试等操作。在这些操作都完成之后,这台生产设备才能真正开始生产待产产品。因此,在该转换时间期间,该生产设备实际上处于有计划的停机状态,而并不会有任何的真实产出。对于所述一组生产设备中的每一台生产设备来说,均是如此。该转换时间随着具体的在产产品和待产产品的不同而不同。
在一些实现中,可以针对所述一组生产设备维护有一个产品转换时间表。例如,该表格中的每一行代表一种产品,每一列也代表一种产品,这些产品均是所述一组生产设备中的每一个生产设备都可以生产的。在该表格中,每一行列交叉点处的单元格中的数据可以用于指示由生产该行所代表的产品转换为该列所代表的产品所要花费的转换时间。在一个示例中,可以从这样的产品转换时间表中提取与前述的n个在产产品和n个待产产品相关的一个子集,作为所述产品转换时间数据。因此,所述产品转换时间数据指示了生产设备从生产n个在产产品中的每一个转换为生产n个待产产品中的每一个所要花费的转换时间,换句话说,其指示了n个在产产品和n个待产产品这一情况下的所有可能的转换对应的不同转换时间。
在一些实现中,可以基于这样的产品转换时间数据来确定包含从所有可能的转换中选出的n个转换的转换计划,使得执行所确定的转换计划中的全部n个转换花费的总转换时间最短。如前所述,在每一个转换的转换时间期间,生产设备并不会有产出。因此,通过使得所确定的转换计划的总转换时间最短,可以最大化地提高所有参与转换的生产设备的整体利用率,降低开销增加产能。
在一些实现中,所述转换计划可以采用匈牙利算法来确定。匈牙利算法也称Kuhn-Munkres算法,其可以通过计算二分图的带权最佳匹配来求得任务分配问题的最优解,在这里最优解可以是指任务分配的总开销最小。典型地,匈牙利算法以开销矩阵最为其输入。因此,在一些实现中,可以基于前述的产品转换时间数据中指示的每一个转换时间来构造一个n×n的开销矩阵,所述算法基于该开销矩阵来求得一组的n个最优转换,满足总转换时间最短这一具体要求。需要注意的是,用来确定所述转换计划的其它方式也是可行的,本公开并不限于上述特定算法和确定方式。
在步骤220中确定了包含n个转换的转换计划之后,方法200接下来要对所述n个转换中的每一个转换进行处理,以确定要执行该转换的具体生产设备。
具体地,在步骤230,读取与所述n个转换中的未处理的一个转换相关的数据,所述数据可以指示与该转换相关的在产产品、以及相应的待产产品,等等。然后,在步骤240,判断在所述一组生产设备中正生产该在产产品的生产设备中,是否有生产设备已被认证有资格生产与该待产产品。这里,所述一组生产设备中的每一台生产设备正生产哪种在产产品,可以通过读取所述一组生产设备的生产状态数据来获知。
尽管所述一组生产设备中的每一台生产设备均可以从生产在产产品列表中的一种产品转换为生产待产产品列表中的一种产品,但是在实际生产中,对于特定一台生产设备来说,往往并不是该生产设备生产的每一种产品、生产该种产品的过程等均符合预定义的标准。例如,一种可能的情况是,通过对该生产设备已生产出的特定一种产品进行检测,发现其存在不可接受的偏差或缺陷。基于这种以及其它可能的考量,在根据本公开的一些实现中,可以针对所述一组生产设备维护有一个设备认证产品表,其用于指示特定一台生产设备是否已被认证有资格生产特定一种产品。只有有资格,才允许该生产设备生产相应的产品。没有资格的生产设备将不被允许生产相应的产品,并因此不被允许参与到与该产品相关的转换中来。因此,在一些实现中,步骤240中判断是否有生产设备已被认证有资格生产该待产产品,可以通过检索这样的设备认证产品表来实现。然而本公开并不限于此。
如果步骤240的判断结果为“是”,则在步骤250,从所述一组生产设备中正生产与该转换相关的在产产品的生产设备中,选择已被认证有资格生产与该转换相关的待产产品的一台生产设备,作为要执行该转换的生产设备。也就是说,所选定的这台生产设备将被调度用于从生产该待产产品转换为生产该待产产品。此外,对于在所述一组生产设备中正生产该在产产品的生产设备中有多台生产设备均已被认证有资格生产该待产产品的情形,在一个示例中,步骤250中选择的这一台生产设备可以是步骤240中找到的第一台满足所述条件的生产设备。然而,本公开并不限于此,其它的选择方式也是可行的。
在步骤250之后,方法200前进到步骤260,在该步骤中,判断是否还有未处理的转换。如果步骤260的判断结果为“是”,即,步骤220中所确定的转换计划中的n个转换中还有转换尚未处理,则方法200转回步骤230,开始对下一个未处理的转换进行处理。
如果步骤260的判断结果为“否”,即所有n个转换均已被处理完毕,则方法200可以结束。
另一方面,如果步骤240的判断结果为“否”,即对于步骤220中所确定的转换计划中的n个转换中的一个转换来说,所述一组生产设备中正生产与该转换相关的在产产品的所有生产设备均未被认证有资格生产与该转换相关的待产产品,则方法200转到步骤270,在该步骤中,对该转换进行扩展。更具体地,该转换被扩展为包括:从所述一组生产设备中已被认证有资格生产该待产产品的生产设备中选择的一台第一生产设备将要转换为生产该待产产品;并且从所述一组生产设备中正生产该在产产品的生产设备中选择的一台第二生产设备将要转换为生产所述第一生产设备正生产的第一产品,其中,所述第二生产设备是已被认证有资格生产所述第一产品的生产设备。
出于举例说明的目的,下面结合一个具体示例来描述与步骤270有关的操作,该示例并非要以任何方式限制本公开的任何实现。在该示例中,步骤220中所确定的转换计划包含的n个转换中的特定一个转换可以是一台生产设备将要由生产A产品转换为生产B产品。在所述一组生产设备中有编号分别为01、02、03的三台生产设备正生产A,然而例如通过检索设备认证产品表,发现这三台生产设备均未被认证有资格生产B,因此上述这个转换实际上是无法执行的。在这种情况下,根据本公开的一些实现,可以从所述一组生产设备中已被认证有资格生产B的生产设备(例如,编号为07、09的两台生产设备有此资格,其中,设备07正生产C产品,而设备09则正生产D产品)中,选择一台生产设备将其转换为生产B。更具体地,这里例如通过检索设备认证产品表发现,设备02虽然未被认证有资格生产B、但是已被认证有资格生产C,那么针对该特定一个转换的一种可能的解决方式是:令设备07由生产C转换为生产B;而令设备02由生产A转换为生产C,即接替设备07对于C的生产。通过这种方式,将原先的该特定一个转换由仅涉及一台生产设备扩展为涉及两台生产设备,而这两台生产设备所做的转换均满足设备认证产品表的要求。
此外,在一些实现中,步骤270中对该转换的扩展还可以至少满足以下条件:在所述一组生产设备中已被认证有资格生产该待产产品的生产设备中,正生产所述第一产品的所述第一生产设备转换为生产该待产产品所要花费的转换时间最短。结合前面对步骤270的具体描述,可以理解,这样的一台第一生产设备至少具有以下特性:首先,它已被认证有资格生产该待产产品;其次,它正生产的产品是第二生产设备(其是所述一组生产设备中正生产该在产产品、但未被认证有资格生产该待产产品的生产设备之一)已被认证有资格生产的;再次,相对于由所述一组生产设备中同样已被认证有资格生产该待产产品的其它生产设备转换为生产该待产产品来说,由该第一生产设备执行该转换所要花费的时间最短。通过这种方式,可以进一步提高生产设备的整体利用率。
此外,在一些实现中,对于步骤270中需要将该转换扩展为包括两个子转换的情形,所选择的第一生产设备还使得以下两项之和最短:正生产所述第一产品的所述第一生产设备转换为生产该待产产品所要花费的转换时间;以及,正生产该在产产品的所述第二生产设备转换为生产所述第一产品所要花费的转换时间。通过这种方式,使得在针对这两个子转换存在多种不同的转换组合可供选择的情况下,最终选定的一种组合从提高生产设备的整体利用率的角度而言是最优的。
在步骤270执行完毕之后,方法200前进到步骤260,后续的操作可以参见前面的描述,在这里不再赘述。
此外,在一些实现中,方法200还可以包括,在通过如前所述的方式确定了包含n个转换的转换计划并对其中的每个转换进行处理以确定要执行该转换的具体生产设备之后,可以在图形用户界面上呈现结果信息,所述结果信息至少用于指示以下中的一项或多项:要执行所述转换计划中包含的n个转换中的每一个转换的生产设备,该生产设备正生产的产品,转换后该生产设备要生产的产品,该转换的转换时间,所述n个转换的总转换时间。这里需要注意的是,对于特定一个转换被扩展为包括两个子转换的情况,每个子转换涉及一个不同的生产设备,并且该转换的转换时间是这两个子转换的转换时间之和。
此外,在一些实现中,在所述图形用户界面上还可以显示附加的数据,例如产品转换时间数据、设备认证产品数据,设备生产状态数据,等等。
此外,在前面的描述中讨论了可以基于产品转换时间数据中指示的每一个转换时间来构造用于匈牙利算法的开销矩阵,在一些实现中,所述开销矩阵还可以是采用加权后的转换时间来构造的。其中,对于所述n个在产产品中的每一个在产产品,从所述一组生产设备中找出一台生产设备正生产该在产产品、且已被认证有资格生产所述n个待产产品中的最多个待产产品,基于所述最多个待产产品的个数来对与该在产产品相关的转换时间进行加权。所述产品转换时间数据中指示的每一个转换时间对应于一种可能的转换,对于这样的每一种可能的转换,用正生产相关在产产品的一台生产设备最多已被认证有资格生产全部n个待产产品中的多少个待产产品这样的数值来对该转换的转换时间进行加权,例如有资格生产的待产产品越多,则相应的加权后的转换时间越小。这可使得匈牙利算法在采用基于加权后的转换时间构造的开销矩阵而确定的转换计划,能够尽量降低发生前文所述的可能需要对全部n个转换中的一个或多个转换进行扩展的情况。
上文中结合图2描述了根据本公开的一些实现的方法200的流程图,本领域技术人员可以理解,方法200仅仅是示例性的而非限制性的,并且并不是这里所描述的每一个操作都是实现本公开的一个特定实现所必需的。在另外一些实现中,方法200还可以包括在说明书中描述的其它操作。可以理解的是,示例性方法200的各种操作可以用软件、硬件、固件或其任意组合来实现。
下面参考图3,其示出了根据本公开的一些实现的示例性装置300的框图。装置300可以用于调度生产设备的生产。装置300可以在图1中所示的控制设备110中实现。
如图3所示,装置300可以包括模块310,其用于接收对于n个在产产品和n个待产产品的指定,其中,一组生产设备中的n台生产设备将要由生产所述n个在产产品转换为生产所述n个待产产品。装置300还可以包括模块320,其用于至少部分地基于产品转换时间数据来确定包含n个转换的转换计划,其中,所述产品转换时间数据指示生产设备从生产所述n个在产产品中的每一个转换为生产所述n个待产产品中的每一个所要花费的转换时间,并且其中,所确定的转换计划使得执行其中的全部n个转换花费的总转换时间最短。此外,装置300还可以包括模块330,其用于对于所述转换计划中包含的n个转换中的每一个转换,从所述一组生产设备中正生产与该转换相关的在产产品的生产设备中,选择已被认证有资格生产与该转换相关的待产产品的一台生产设备,作为要执行该转换的生产设备。
在一些实现中,装置300的上述模块中的一个或多个中还可以包括进一步的模块、和/或装置300还可以包括附加的模块,用于执行说明书中已经描述的其它操作,例如结合图2的示例性方法200的流程图而描述的。此外,在一些实现中,装置300的各种模块还可以取决于实际需求进行组合或拆分,这同样落入本公开的范围之内。
本领域技术人员可以理解,示例性装置300可以用软件、硬件、固件、或其任意组合来实现。
图4示出了根据本公开的一些实现的示例性计算设备400的框图。计算设备400可以用于调度生产设备的生产。计算设备400可以对应于图1中所示的控制设备110、或者作为其一部分来实现。
如图4所示,计算设备400可以包括至少一个处理器410。处理器410可以包括任意类型的通用处理单元(例如:CPU、GPU,等等)、专用处理单元、核心、电路、控制器,等等。此外,计算设备400还可以包括存储器420。存储器420可以包括任意类型的可以用于存储数据的介质。在一些实现中,存储器420被配置为存储指令,所述指令在执行时使得至少一个处理器410执行本文中所述的操作,例如,结合图2的示例性方法200的流程图而描述的。
此外,在一些实现中,计算设备400还可以耦合到或配备有一种或多种外设部件,所述外设部件可以包括但不限于显示器、扬声器、鼠标、键盘,等等。另外,在一些实现中,计算设备400还可以配备有通信接口,其可以支持各种类型的有线/无线通信协议以与通信网络进行通信。通信网络的示例可以包括但不限于:局域网(LAN)、城域网(MAN)、广域网(WAN)、公共电话网、互联网、内联网、物联网、红外网络、蓝牙网络、近场通信(NFC)网络、ZigBee网络,等等。
此外,在一些实现中,上述及其它部件之间可以经由一种或多种总线/互连来相互通信,所述总线/互连可以支持任何合适的总线/互连协议,包括外围组件互连(PCI)、快速PCI快速、通用串行总线(USB)、串行附接SCSI(SAS)、串行ATA(SATA)、光纤通道(FC)、系统管理总线(SMBus),或其它合适的协议。
本领域技术人员可以理解,对于计算设备400的结构的上述描述仅仅是示例性而非限制性的,其它结构的设备也是可行的。
本公开的各种实现可以使用硬件单元、软件单元或其组合来实现。硬件单元的示例可以包括设备、部件、处理器、微处理器、电路、电路元件(例如、晶体管、电阻器、电容器、电感器,等等)、集成电路、专用集成电路(ASIC)、可编程逻辑器件(PLD)、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、存储单元、逻辑门、寄存器、半导体器件、芯片、微芯片、芯片组,等等。软件单元的示例可以包括软件部件、程序、应用、计算机程序、应用程序、系统程序、机器程序、操作系统软件、中间件、固件、软件模块、例程、子例程、函数、方法、过程、软件接口、应用程序接口(API)、指令集、计算代码、计算机代码、代码段、计算机代码段、字、值、符号、或其任意组合。确定一个实现是使用硬件单元和/或软件单元来实施的可以取决于多种因素而变化,例如期望的计算速率、功率级别、耐热性、处理周期预算、输入数据速率、输出数据速率、存储器资源、数据总线速度,以及其它的设计或性能约束,正如一个给定的实现所期望的。
本公开的一些实现可以包括制品。制品可以包括存储介质,其用于存储逻辑。存储介质的示例可以包括一种或多种类型的能够存储电子数据的计算机可读存储介质,包括易失性存储器或非易失性存储器、可移动或不可移动存储器、可擦除或不可擦除存储器、可写或可重写存储器,等等。逻辑的示例可以包括各种软件单元,例如软件部件、程序、应用、计算机程序、应用程序、系统程序、机器程序、操作系统软件、中间件、固件、软件模块、例程、子例程、函数、方法、过程、软件接口、应用程序接口(API)、指令集、计算代码、计算机代码、代码段、计算机代码段、字、值、符号、或其任意组合。在一些实现中,例如,制品可以存储可执行的计算机程序指令,其在被处理器执行时,使得处理器执行本文中所述的方法和/或操作。可执行的计算机程序指令可以包括任意合适类型的代码,例如,源代码、编译代码、解释代码、可执行代码、静态代码、动态代码,等等。可执行的计算机程序指令可以根据预定义的用于命令计算机来执行特定功能的计算机语言、方式或语法来实现。所述指令可以使用任意适当的高级的、低级的、面向对象的、可视化的、编译的和/或解释的编程语言来实现。
下面描述本公开的一些示例性实现:
示例1可以包括一种用于调度生产设备的生产的方法,所述方法包括:接收对于n个在产产品和n个待产产品的指定,其中,一组生产设备中的n台生产设备将要由生产所述n个在产产品转换为生产所述n个待产产品;至少部分地基于产品转换时间数据来确定包含n个转换的转换计划,其中,所述产品转换时间数据指示生产设备从生产所述n个在产产品中的每一个转换为生产所述n个待产产品中的每一个所要花费的转换时间,并且其中,所确定的转换计划使得执行其中的全部n个转换花费的总转换时间最短;以及对于所述转换计划中包含的n个转换中的每一个转换,从所述一组生产设备中正生产与该转换相关的在产产品的生产设备中,选择已被认证有资格生产与该转换相关的待产产品的一台生产设备,作为要执行该转换的生产设备。
示例2可以包括示例1所述的主题,其中,所述方法还包括:对于所述转换计划中包含的n个转换中的每一个转换,如果所述一组生产设备中正生产与该转换相关的在产产品的所有生产设备均未被认证有资格生产与该转换相关的待产产品,则将该转换扩展为包括:从所述一组生产设备中已被认证有资格生产该待产产品的生产设备中选择的一台第一生产设备将要转换为生产该待产产品;并且从所述一组生产设备中正生产该在产产品的生产设备中选择的一台第二生产设备将要转换为生产所述第一生产设备正生产的第一产品,其中,所述第二生产设备是已被认证有资格生产所述第一产品的生产设备。
示例3可以包括示例2所述的主题,其中,在所述一组生产设备中已被认证有资格生产该待产产品的生产设备中,正生产所述第一产品的所述第一生产设备转换为生产该待产产品所要花费的转换时间最短。
示例4可以包括示例2所述的主题,其中,所选择的第一生产设备使得以下两项之和最短:正生产所述第一产品的所述第一生产设备转换为生产该待产产品所要花费的转换时间,以及正生产该在产产品的所述第二生产设备转换为生产所述第一产品所要花费的转换时间。
示例5可以包括示例1-4中的任意一项所述的主题,其中,所述转换计划是采用匈牙利算法来确定的,并且其中,基于所述产品转换时间数据中指示的每一个转换时间来构造开销矩阵,所述开销矩阵被作为所述匈牙利算法的输入。
示例6可以包括示例5所述的主题,其中,所述开销矩阵是采用加权后的转换时间来构造的,并且其中,对于所述n个在产产品中的每一个在产产品,从所述一组生产设备中找出一台生产设备正生产该在产产品、且已被认证有资格生产所述n个待产产品中的最多个待产产品,基于所述最多个待产产品的个数来对与该在产产品相关的转换时间进行加权。
示例7可以包括示例1-4中的任意一项所述的主题,其中,通过图形用户界面来接收对于所述n个在产产品和所述n个待产产品的指定,并且其中,所述n个在产产品是从所述图形用户界面中呈现的在产产品列表中选定的,所述n个待产产品是从所述图形用户界面中呈现的待产产品列表中选定的。
示例8可以包括示例7所述的主题,其中,所述方法还包括:在所述图形用户界面上呈现结果信息,所述结果信息至少用于指示以下中的一项或多项:要执行所述转换计划中包含的n个转换中的每一个转换的生产设备,该生产设备正生产的产品,转换后该生产设备要生产的产品,该转换的转换时间,所述n个转换的总转换时间。
示例9可以包括一种计算设备,所述计算设备包括:至少一个处理器;以及存储器,其耦合到所述至少一个处理器并用于存储指令,其中,所述指令在由所述至少一个处理器执行时,使得所述至少一个处理器:接收对于n个在产产品和n个待产产品的指定,其中,一组生产设备中的n台生产设备将要由生产所述n个在产产品转换为生产所述n个待产产品;至少部分地基于产品转换时间数据来确定包含n个转换的转换计划,其中,所述产品转换时间数据指示生产设备从生产所述n个在产产品中的每一个转换为生产所述n个待产产品中的每一个所要花费的转换时间,并且其中,所确定的转换计划使得执行其中的全部n个转换花费的总转换时间最短;以及对于所述转换计划中包含的n个转换中的每一个转换,从所述一组生产设备中正生产与该转换相关的在产产品的生产设备中,选择已被认证有资格生产与该转换相关的待产产品的一台生产设备,作为要执行该转换的生产设备。
示例10可以包括示例9所述的主题,其中,所述指令在由所述至少一个处理器执行时,还使得所述至少一个处理器:对于所述转换计划中包含的n个转换中的每一个转换,如果所述一组生产设备中正生产与该转换相关的在产产品的所有生产设备均未被认证有资格生产与该转换相关的待产产品,则将该转换扩展为包括:从所述一组生产设备中已被认证有资格生产该待产产品的生产设备中选择的一台第一生产设备将要转换为生产该待产产品;并且从所述一组生产设备中正生产该在产产品的生产设备中选择的一台第二生产设备将要转换为生产所述第一生产设备正生产的第一产品,其中,所述第二生产设备是已被认证有资格生产所述第一产品的生产设备。
示例11可以包括示例10所述的主题,其中,在所述一组生产设备中已被认证有资格生产该待产产品的生产设备中,正生产所述第一产品的所述第一生产设备转换为生产该待产产品所要花费的转换时间最短。
示例12可以包括示例10所述的主题,其中,所选择的第一生产设备使得以下两项之和最短:正生产所述第一产品的所述第一生产设备转换为生产该待产产品所要花费的转换时间,以及正生产该在产产品的所述第二生产设备转换为生产所述第一产品所要花费的转换时间。
示例13可以包括示例9-12中的任意一项所述的主题,其中,所述转换计划是采用匈牙利算法来确定的,并且其中,基于所述产品转换时间数据中指示的每一个转换时间来构造开销矩阵,所述开销矩阵被作为所述匈牙利算法的输入。
示例14可以包括示例13所述的主题,其中,所述开销矩阵是采用加权后的转换时间来构造的,并且其中,对于所述n个在产产品中的每一个在产产品,从所述一组生产设备中找出一台生产设备正生产该在产产品、且已被认证有资格生产所述n个待产产品中的最多个待产产品,基于所述最多个待产产品的个数来对与该在产产品相关的转换时间进行加权。
示例15可以包括示例9-12中的任意一项所述的主题,其中,通过图形用户界面来接收对于所述n个在产产品和所述n个待产产品的指定,并且其中,所述n个在产产品是从所述图形用户界面中呈现的在产产品列表中选定的,所述n个待产产品是从所述图形用户界面中呈现的待产产品列表中选定的。
示例16可以包括示例15所述的主题,其中,所述指令在由所述至少一个处理器执行时,还使得所述至少一个处理器:在所述图形用户界面上呈现结果信息,所述结果信息至少用于指示以下中的一项或多项:要执行所述转换计划中包含的n个转换中的每一个转换的生产设备,该生产设备正生产的产品,转换后该生产设备要生产的产品,该转换的转换时间,所述n个转换的总转换时间。
示例17可以包括一种用于调度生产设备的生产的装置,所述装置包括:用于接收对于n个在产产品和n个待产产品的指定的模块,其中,一组生产设备中的n台生产设备将要由生产所述n个在产产品转换为生产所述n个待产产品;用于至少部分地基于产品转换时间数据来确定包含n个转换的转换计划的模块,其中,所述产品转换时间数据指示生产设备从生产所述n个在产产品中的每一个转换为生产所述n个待产产品中的每一个所要花费的转换时间,并且其中,所确定的转换计划使得执行其中的全部n个转换花费的总转换时间最短;以及用于对于所述转换计划中包含的n个转换中的每一个转换,从所述一组生产设备中正生产与该转换相关的在产产品的生产设备中,选择已被认证有资格生产与该转换相关的待产产品的一台生产设备,作为要执行该转换的生产设备的模块。
示例18可以包括示例17所述的主题,其中,所述装置还包括用于执行以下操作的模块:对于所述转换计划中包含的n个转换中的每一个转换,如果所述一组生产设备中正生产与该转换相关的在产产品的所有生产设备均未被认证有资格生产与该转换相关的待产产品,则将该转换扩展为包括:从所述一组生产设备中已被认证有资格生产该待产产品的生产设备中选择的一台第一生产设备将要转换为生产该待产产品;并且从所述一组生产设备中正生产该在产产品的生产设备中选择的一台第二生产设备将要转换为生产所述第一生产设备正生产的第一产品,其中,所述第二生产设备是已被认证有资格生产所述第一产品的生产设备。
示例19可以包括示例18所述的主题,其中,在所述一组生产设备中已被认证有资格生产该待产产品的生产设备中,正生产所述第一产品的所述第一生产设备转换为生产该待产产品所要花费的转换时间最短。
示例20可以包括示例18所述的主题,其中,所选择的第一生产设备使得以下两项之和最短:正生产所述第一产品的所述第一生产设备转换为生产该待产产品所要花费的转换时间,以及正生产该在产产品的所述第二生产设备转换为生产所述第一产品所要花费的转换时间。
示例21可以包括示例17-20中的任意一项所述的主题,其中,所述转换计划是采用匈牙利算法来确定的,并且其中,基于所述产品转换时间数据中指示的每一个转换时间来构造开销矩阵,所述开销矩阵被作为所述匈牙利算法的输入。
示例22可以包括示例21所述的主题,其中,所述开销矩阵是采用加权后的转换时间来构造的,并且其中,对于所述n个在产产品中的每一个在产产品,从所述一组生产设备中找出一台生产设备正生产该在产产品、且已被认证有资格生产所述n个待产产品中的最多个待产产品,基于所述最多个待产产品的个数来对与该在产产品相关的转换时间进行加权。
示例23可以包括示例17-20中的任意一项所述的主题,其中,通过图形用户界面来接收对于所述n个在产产品和所述n个待产产品的指定,并且其中,所述n个在产产品是从所述图形用户界面中呈现的在产产品列表中选定的,所述n个待产产品是从所述图形用户界面中呈现的待产产品列表中选定的。
示例24可以包括示例23所述的主题,其中,所述装置还包括用于执行以下操作的模块:在所述图形用户界面上呈现结果信息,所述结果信息至少用于指示以下中的一项或多项:要执行所述转换计划中包含的n个转换中的每一个转换的生产设备,该生产设备正生产的产品,转换后该生产设备要生产的产品,该转换的转换时间,所述n个转换的总转换时间。
示例25可以包括一种计算机可读存储介质,其上存储有指令,所述指令在由至少一个处理器执行时,使得所述至少一个处理器执行本公开中描述的任一方法。
示例26可以包括一种计算机程序产品,其包括指令,所述指令在由至少一个处理器执行时,使得所述至少一个处理器执行本公开中描述的任一方法。
上面已经描述的包括所公开的架构的示例。当然并不可能描述部件和/或方法的每种可以想见的组合,但是本领域技术人员可以理解,许多其它的组合和排列也是可行的。因此,该新颖架构旨在涵盖落入所附权利要求的精神和范围之内的所有这样的替代、修改和变型。
- 用于调度生产设备的生产的方法和装置
- 用于在生产设备的工作站间运输对象的运输装置和方法和借助这种运输装置制造产品的生产设备