一种调度机械臂的方法和装置与流程

1.本发明涉及计算机技术领域，尤其涉及一种调度机械臂的方法和装置。


背景技术：

2.在机械臂自动炒菜的场景中，完成一道菜的自动烹饪需要机械臂进行多次送料盒、以及送空盆、取成品盆。为提高机械臂的利用率，由多锅公用一个机械臂，为避免发生多锅争抢机械臂的情况，导致机械臂无法在规定时间内送料，需要对机械臂进行合理的调度。
3.在实现本发明过程中，发明人发现现有技术中至少存在如下问题：
4.考虑需要制作n(n≥2)道菜的情况，菜品的制作顺序不同会导致系统的炒菜效率不同。因此，有可能因为菜品制作顺序不当而造成菜品制作效率低。


技术实现要素：

5.有鉴于此，本发明实施例提供一种调度机械臂的方法和装置，以解决因为菜品制作顺序不当而造成菜品制作效率低的技术问题。
6.为实现上述目的，根据本发明实施例的一个方面，提供了一种调度机械臂的方法，包括：
7.根据菜谱生成菜品烹饪任务，从而得到机械臂操作的数量，各个机械臂操作的准备时间、执行时间和复位时间，以及，各个所述机械臂操作对应的锅的烹饪时间最小值、烹饪时间最大值和所述菜品烹饪任务对应的锅的复位时间；其中，每个菜品烹饪任务包括链式的至少一个机械臂操作，每个机械臂操作包括准备动作、执行动作和复位动作；
8.在调度条件的约束下，根据开始调度时刻，菜品烹饪任务的数量，各个菜品烹饪任务的机械臂操作的数量，各个机械臂操作的准备时间、执行时间和复位时间，以及，锅的数量，各个所述机械臂操作对应的锅的烹饪时间最小值、烹饪时间最大值和所述菜品烹饪任务对应的锅的复位时间，得到机械臂调度方案，使得所有菜品烹饪任务的最大完成时刻最小；
9.根据所述机械臂调度方案调度所述机械臂。
10.可选地，所述机械臂调度方案包括所述机械臂执行各个所述菜品烹饪任务中的各个所述机械臂操作的执行动作的开始时刻。
11.可选地，根据所述机械臂调度方案调度所述机械臂，包括：
12.根据所述机械臂执行各个所述菜品烹饪任务中的各个所述机械臂操作的执行动作的开始时刻，以及，各个所述菜品烹饪任务中的各个所述机械臂操作的准备时间和执行时间，计算各个所述菜品烹饪任务中的各个所述机械臂操作的准备动作的开始时刻和复位动作的开始时刻；
13.根据各个所述菜品烹饪任务中的各个所述机械臂操作的准备动作的开始时刻、执行动作的开始时刻和复位动作的开始时刻，以及，各个所述机械臂操作对应的料盒编号，调度所述机械臂。
14.可选地，所述调度条件包括：
15.机械臂操作的执行动作的开始时刻处于锅的烹饪时间最小值与烹饪时间最大值之间；
16.机械臂在某一时刻只能执行一个机械臂操作；
17.一个菜品烹饪任务只能在一个锅上执行；
18.一个锅在某一时刻只能执行一个菜品烹饪任务；
19.所有菜品烹饪任务的最大完成时刻大于等于机械臂释放时刻和锅的释放时刻。
20.可选地，所述机械臂释放时刻等于最后一个菜品烹饪任务的最后一个机械臂操作的执行动作的结束时刻加上所述最后一个机械臂操作的复位时间；
21.所述锅的释放时刻等于最后一个菜品烹饪任务的最后一个机械臂操作的执行动作的结束时刻加上所述最后一个菜品烹饪任务对应的锅的复位时间。
22.可选地，所述机械臂调度方案还包括各个菜品烹饪任务与执行各个所述菜品烹饪任务的锅的对应关系，以及，各个锅对应的菜品烹饪任务的执行顺序。
23.可选地，所述方法还包括：
24.根据各个所述菜品烹饪任务中的各个所述机械臂操作的执行动作的开始时刻和执行时间，计算各个锅的各个烹饪开始时刻和结束时刻。
25.另外，根据本发明实施例的另一个方面，提供了一种调度机械臂的装置，包括：
26.任务模块，用于根据菜谱生成菜品烹饪任务，从而得到机械臂操作的数量，各个机械臂操作的准备时间、执行时间和复位时间，以及，各个所述机械臂操作对应的锅的烹饪时间最小值、烹饪时间最大值和所述菜品烹饪任务对应的锅的复位时间；其中，每个菜品烹饪任务包括链式的至少一个机械臂操作，每个机械臂操作包括准备动作、执行动作和复位动作；
27.计算模块，用于在调度条件的约束下，根据开始调度时刻，菜品烹饪任务的数量，各个菜品烹饪任务的机械臂操作的数量，各个机械臂操作的准备时间、执行时间和复位时间，以及，锅的数量，各个所述机械臂操作对应的锅的烹饪时间最小值、烹饪时间最大值和所述菜品烹饪任务对应的锅的复位时间，得到机械臂调度方案，使得所有菜品烹饪任务的最大完成时刻最小；
28.调度模块，用于根据所述机械臂调度方案调度所述机械臂。
29.可选地，所述机械臂调度方案包括所述机械臂执行各个所述菜品烹饪任务中的各个所述机械臂操作的执行动作的开始时刻。
30.可选地，所述调度模块还用于：
31.根据所述机械臂执行各个所述菜品烹饪任务中的各个所述机械臂操作的执行动作的开始时刻，以及，各个所述菜品烹饪任务中的各个所述机械臂操作的准备时间和执行时间，计算各个所述菜品烹饪任务中的各个所述机械臂操作的准备动作的开始时刻和复位动作的开始时刻；
32.根据各个所述菜品烹饪任务中的各个所述机械臂操作的准备动作的开始时刻、执行动作的开始时刻和复位动作的开始时刻，以及，各个所述机械臂操作对应的料盒编号，调度所述机械臂。
33.可选地，所述调度条件包括：
34.机械臂操作的执行动作的开始时刻处于锅的烹饪时间最小值与烹饪时间最大值之间；
35.机械臂在某一时刻只能执行一个机械臂操作；
36.一个菜品烹饪任务只能在一个锅上执行；
37.一个锅在某一时刻只能执行一个菜品烹饪任务；
38.所有菜品烹饪任务的最大完成时刻大于等于机械臂释放时刻和锅的释放时刻。
39.可选地，所述机械臂释放时刻等于最后一个菜品烹饪任务的最后一个机械臂操作的执行动作的结束时刻加上所述最后一个机械臂操作的复位时间；
40.所述锅的释放时刻等于最后一个菜品烹饪任务的最后一个机械臂操作的执行动作的结束时刻加上所述最后一个菜品烹饪任务对应的锅的复位时间。
41.可选地，所述机械臂调度方案还包括各个菜品烹饪任务与执行各个所述菜品烹饪任务的锅的对应关系，以及，各个锅对应的菜品烹饪任务的执行顺序。
42.可选地，所述计算模块还用于：
43.根据各个所述菜品烹饪任务中的各个所述机械臂操作的执行动作的开始时刻和执行时间，计算各个锅的各个烹饪开始时刻和结束时刻。
44.根据本发明实施例的另一个方面，还提供了一种电子设备，包括：
45.一个或多个处理器；
46.存储装置，用于存储一个或多个程序，
47.当所述一个或多个程序被所述一个或多个处理器执行时，所述一个或多个处理器实现上述任一实施例所述的方法。
48.根据本发明实施例的另一个方面，还提供了一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现上述任一实施例所述的方法。
49.上述发明中的一个实施例具有如下优点或有益效果：因为采用在调度条件的约束下，根据开始调度时刻，菜品烹饪任务的数量，各个菜品烹饪任务的机械臂操作的数量，各个机械臂操作的准备时间、执行时间和复位时间，以及，锅的数量，各个机械臂操作对应的锅的烹饪时间最小值、烹饪时间最大值和菜品烹饪任务对应的锅的复位时间，得到机械臂调度方案，使得所有菜品烹饪任务的最大完成时刻最小的技术手段，所以克服了现有技术中因为菜品制作顺序不当而造成菜品制作效率低的技术问题。本发明实施例在机械臂自动炒菜的场景中，考虑需要制作n(n≥2)道菜的情况，给定待制作的菜品集合，优化菜品制作的顺序、锅分配和机械臂调度，使得所有菜品烹饪任务的完成时间最短，从而提高了菜品制作效率。
50.上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
51.附图用于更好地理解本发明，不构成对本发明的不当限定。其中：
52.图1是根据本发明实施例的调度机械臂的方法的主要流程的示意图；
53.图2是根据本发明实施例的将菜谱处理成模型所需要输入形式的示意图；
54.图3是根据本发明实施例的调度机械臂的方法的甘特时序图的示意；
55.图4是根据本发明实施例的调度机械臂的装置的主要模块的示意图；
56.图5是本发明实施例可以应用于其中的示例性系统架构图；
57.图6是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。
具体实施方式
58.以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
59.图1是根据本发明实施例的调度机械臂的方法的主要流程的示意图。作为本发明的一个实施例，如图1所示，所述调度机械臂的方法可以包括：
60.步骤101，根据菜谱生成菜品烹饪任务，从而得到机械臂操作的数量，各个机械臂操作的准备时间、执行时间和复位时间，以及，各个所述机械臂操作对应的锅的烹饪时间最小值、烹饪时间最大值和所述菜品烹饪任务对应的锅的复位时间。其中，每个菜品烹饪任务包括链式的至少一个机械臂操作，每个机械臂操作包括准备动作、执行动作和复位动作。
61.一个多锅单臂自动炒菜场景下，完成一道菜的烹饪需要执行下述步骤：
62.1)操作员将烹饪当前菜品所需的料盒放在小车上，小车运行至炒锅处；
63.2)炒锅开始烹饪；
64.3)当需要倾倒料盒时，机械臂抓取料盒，将食材/辅料倒至锅中；
65.4)料盒倾倒完毕后，炒锅开始执行下一道工序(加热等)；
66.5)机械臂抓取空盆，并将空盆放于炒锅处；
67.6)制完毕后，炒锅倾倒菜品至空盆中；
68.7)机械臂抓取成品盆送至输送线；
69.由上可见，完成一道菜的自动烹饪需要机械臂进行多次送料盒、送空盆、取成品盆。为提高机械臂的利用率，由多锅公用一个机械臂，为避免发生多锅争抢机械臂的情况，导致机械臂无法在规定时间内送料，需要对机械臂进行合理的调度。考虑需要制作n(n≥2)道菜的场景，菜品制作顺序不同可能会导致系统的炒菜效率不同。
70.首先，需要将原始的菜谱处理成模型所需要的输入形式。
71.本发明实施例将机械臂的调度问题建模为带资源约束和链式优先约束的单机调度问题，实际中存在两种资源：锅和机械臂，为了简化建模，本发明实施例将机械臂视为机器，而将锅看作额外的资源。每个菜品烹饪任务(job)由一系列的需要按顺序执行的机械臂抓取操作(operation)组成，考虑需要完成n(n≥2)个菜品烹饪任务的情况，通过建立数学模型并求解，可以获得在保证菜品制作质量的前提下，使得目标函数(譬如最大完成时刻、总完成时间等)最优的调度方案，包括确定锅的分配、菜品在锅上的烹饪顺序以及各操作的开始时刻。
72.把烹饪一道菜所需的一系列机械臂抓取操作(operation)建模为一个菜品烹饪任务(job)，一个机械臂的抓取操作可以拆分为三子动作：1)机械臂抓取料盒送至炒锅上方；2)机械臂倾倒料盒；3)机械臂返回空。上述三个子动作所需要的时间可分别建模为：机械臂
操作的准备时间(setup time)、机械臂操作的执行时间(process time)和机械臂操作的复位时间(remove time)。一个菜品烹饪任务的最后一个机械臂抓取操作为送空盆、取成品盆，此时机械臂操作的准备时间为机械臂抓取空盆并将空盆放置炒锅处，机械臂操作的执行时间为等待锅倾倒成品，机械臂操作的复位时间为将成品盆送至成品输送线并复位。
73.将机械臂开始倾倒料盒前所需要的锅的烹饪时间建模为烹饪时间最小值和烹饪时间最大值，实际烹饪时间应该在两者之间。后续炒锅的烹饪操作在完成料盒倾倒后立即开始。将洗锅时间建模为锅的复位时间。
74.图2是根据本发明实施例的将菜谱处理成模型所需要输入形式的示意图。一圆圈表示一个操作，用箭头表示执行顺序(链式优先约束)。
75.综上，一个确定的菜品烹饪任务应该准备下述输入数据：
76.1)该菜品烹饪任务的机械臂抓取操作的数量；
77.2)每个机械臂抓取操作的准备时间、执行时间、复位时间、烹饪时间最小值、烹饪时间最大值；该操作对应的料盒编号；
78.3)锅的复位时间。
79.可选地，菜品的烹饪可以是炒制、蒸煮或者熬制等，本发明实施例对此不作限制。
80.步骤102，在调度条件的约束下，根据开始调度时刻，菜品烹饪任务的数量，各个菜品烹饪任务的机械臂操作的数量，各个机械臂操作的准备时间、执行时间和复位时间，以及，锅的数量，各个所述机械臂操作对应的锅的烹饪时间最小值、烹饪时间最大值和所述菜品烹饪任务对应的锅的复位时间，得到机械臂调度方案，使得所有菜品烹饪任务的最大完成时刻最小。
81.可选地，所述调度条件包括：
82.机械臂操作的执行动作的开始时刻处于锅的烹饪时间最小值与烹饪时间最大值之间；
83.机械臂在某一时刻只能执行一个机械臂操作；
84.一个菜品烹饪任务只能在一个锅上执行；
85.一个锅在某一时刻只能执行一个菜品烹饪任务；
86.所有菜品烹饪任务的最大完成时刻大于等于机械臂释放时刻和锅的释放时刻。
87.可选地，所述机械臂释放时刻等于最后一个菜品烹饪任务的最后一个机械臂操作的执行动作的结束时刻加上所述最后一个机械臂操作的复位时间；所述锅的释放时刻等于最后一个菜品烹饪任务的最后一个机械臂操作的执行动作的结束时刻加上所述最后一个菜品烹饪任务对应的锅的复位时间。
88.模型涉及到的输入参数符号如下：
89.n:需要执行的菜品烹饪任务的数量；
90.n
i
:菜品烹饪任务i的机械臂抓取操作的数量；
91.m:锅的数量；
92.任务i的第j个操作的机械臂操作的准备时间(机械臂抓取料盒送至炒锅上方的时间)；
93.p
ij
:任务i的第j个操作的机械臂操作的执行时间(机械臂倾倒料盒的时间)；
94.任务i的第j个操作的机械臂操作的复位时间(机械臂返回空料盒的时间)；
95.任务i的第j个操作的锅的烹饪时间最小值(机械臂开始倾倒料盒前所需要锅的最少烹饪时间，相当于工艺约束)；
96.l
ij
:任务i的第j个操作的锅的烹饪时间最大值(机械臂开始倾倒料盒前所允许的锅的最大烹饪时间，相当于工艺约束)；
97.任务i的锅的复位时间(洗锅时间)；
98.该模型涉及到的待决策变量的符号如下：
99.s
ij
:任务i的第j个操作的执行动作的开始时刻；
100.c
ij
:任务i的第j个操作的执行动作的结束时刻；
101.c
max
:所有任务的最大完成时刻；
102.z
ijhg
:0-1变量，z
ijhg
＝0(i≠h)表示任务i的第j个操作在任务h的第g个操作后执行；
103.v
ik
:0-1变量，v
ik
＝1表示任务i在第k个锅上制作；
104.u
ih
:0-1变量，u
ih
＝0(i≠h)表示任务i在任务h后执行；
105.w:一个足够大的整数；
106.目标函数如下：
107.min c
max
108.约束条件如下：
109.(1)菜品烹饪任务工艺约束，即机械臂操作的执行动作的开始时刻处于锅的烹饪时间最小值与烹饪时间最大值之间：
[0110][0111][0112]
s
ij
≤c
i,j-1
l
ij i＝1,
…
n；j＝2,
…
,n
i
[0113]
(2)机械臂在某一时刻只能执行一个操作：
[0114]
c
ij
＝s
ij
p
ij i＝1,
…
n；j＝1,
…
,n
i
[0115][0116][0117]
z
ijhg
z
hgij
＝1 i,h＝1,
…
n；i≠h
[0118]
(3)一个菜品烹饪任务只能在一个锅上执行：
[0119][0120]
(4)一个锅在某一时刻只能执行一个菜品烹饪任务：
[0121][0122]
u
ih
u
hi
≤1 (2-v
ik-v
hk
)m i,h＝1,
…
n；i≠h,k＝1,
…
,m
[0123]
u
ih
u
hi
≥1 i,h＝1,
…
n；i≠h
[0124]
(5)与目标函数计算相关的约束，即所有菜品烹饪任务的最大完成时刻大于等于机械臂释放时刻和锅的释放时刻：
[0125][0126][0127]
需要指出的是，为了便于计算，本发明实施例以零时刻作为开始调度时刻。
[0128]
可选地，所述机械臂调度方案包括所述机械臂执行各个所述菜品烹饪任务中的各个所述机械臂操作的执行动作的开始时刻。构建的模型为线性模型，可以直接用求解器进行求得使得最大完成时刻(c
max
)最小的调度解。此时所有菜品可以最快速度制作完成，系统效率最高。通过求解可以得到每个菜品烹饪任务的每个机械臂操作的执行动作的开始时刻，即s
ij
。
[0129]
可选地，所述机械臂调度方案还包括各个菜品烹饪任务与执行各个所述菜品烹饪任务的锅的对应关系，以及，各个锅对应的菜品烹饪任务的执行顺序。可选地，在步骤102之后，还包括：根据各个所述菜品烹饪任务中的各个所述机械臂操作的执行动作的开始时刻和执行时间，计算各个锅的各个烹饪开始时刻和结束时刻。通过求解还可以得到c
ij
、v
ik
，因此可得菜品制作任务的锅的分配，根据s
ij
和c
ij
可以推得机械臂每个执行动作的开始时刻和结束时刻，锅每次加热的开始时刻和结束时刻亦可以简单推之。
[0130]
步骤103，根据所述机械臂调度方案调度所述机械臂。
[0131]
可选地，步骤103可以包括：根据所述机械臂执行各个所述菜品烹饪任务中的各个所述机械臂操作的执行动作的开始时刻，以及，各个所述菜品烹饪任务中的各个所述机械臂操作的准备时间和执行时间，计算各个所述菜品烹饪任务中的各个所述机械臂操作的准备动作的开始时刻和复位动作的开始时刻；根据各个所述菜品烹饪任务中的各个所述机械臂操作的准备动作的开始时刻、执行动作的开始时刻和复位动作的开始时刻，以及，各个所述机械臂操作对应的料盒编号，调度所述机械臂。
[0132]
通过计算出的各个菜品烹饪任务中的各个机械臂操作的准备动作的开始时刻、执行动作的开始时刻和复位动作的开始时刻，以及，各个机械臂操作对应的料盒编号，能够更方便地、更准确地调度机械臂，从而提高菜品制作效率。
[0133]
图3是根据本发明实施例的调度机械臂的方法的甘特时序图的示意。如图3所示，横坐标表示时间，纵坐标的cooker1、cooker2表示锅，robot表示机械臂，从图中可以看出，本发明实施例提供的方法通过调度机械臂完成多锅的菜品烹饪任务task1、task2、task3，最终的烹饪时间只需要16分钟，图3所示的机械臂调度方案使得菜品制作最高。
[0134]
根据上面所述的各种实施例，可以看出本发明实施例通过在调度条件的约束下，根据开始调度时刻，菜品烹饪任务的数量，各个菜品烹饪任务的机械臂操作的数量，各个机械臂操作的准备时间、执行时间和复位时间，以及，锅的数量，各个机械臂操作对应的锅的烹饪时间最小值、烹饪时间最大值和菜品烹饪任务对应的锅的复位时间，得到机械臂调度方案，使得所有菜品烹饪任务的最大完成时刻最小的技术手段，解决了现有技术中因为菜品制作顺序不当而造成菜品制作效率低的技术问题。本发明实施例在机械臂自动炒菜的场景中，考虑需要制作n(n≥2)道菜的情况，给定待制作的菜品集合，优化菜品制作的顺序、锅分配和机械臂调度，使得所有菜品烹饪任务的完成时间最短，从而提高了菜品制作效率。
[0135]
图4是根据本发明实施例的调度机械臂的装置的主要模块的示意图，如图4所示，所述调度机械臂的装置400包括任务模块401、计算模块402和调度模块403；任务模块401用于根据菜谱生成菜品烹饪任务，从而得到机械臂操作的数量，各个机械臂操作的准备时间、执行时间和复位时间，以及，各个所述机械臂操作对应的锅的烹饪时间最小值、烹饪时间最大值和所述菜品烹饪任务对应的锅的复位时间；其中，每个菜品烹饪任务包括链式的至少一个机械臂操作，每个机械臂操作包括准备动作、执行动作和复位动作；计算模块402用于在调度条件的约束下，根据开始调度时刻，菜品烹饪任务的数量，各个菜品烹饪任务的机械臂操作的数量，各个机械臂操作的准备时间、执行时间和复位时间，以及，锅的数量，各个所述机械臂操作对应的锅的烹饪时间最小值、烹饪时间最大值和所述菜品烹饪任务对应的锅的复位时间，得到机械臂调度方案，使得所有菜品烹饪任务的最大完成时刻最小；调度模块403用于根据所述机械臂调度方案调度所述机械臂。
[0136]
可选地，所述机械臂调度方案包括所述机械臂执行各个所述菜品烹饪任务中的各个所述机械臂操作的执行动作的开始时刻。
[0137]
可选地，所述调度模块403还用于：
[0138]
根据所述机械臂执行各个所述菜品烹饪任务中的各个所述机械臂操作的执行动作的开始时刻，以及，各个所述菜品烹饪任务中的各个所述机械臂操作的准备时间和执行时间，计算各个所述菜品烹饪任务中的各个所述机械臂操作的准备动作的开始时刻和复位动作的开始时刻；
[0139]
根据各个所述菜品烹饪任务中的各个所述机械臂操作的准备动作的开始时刻、执行动作的开始时刻和复位动作的开始时刻，以及，各个所述机械臂操作对应的料盒编号，调度所述机械臂。
[0140]
可选地，所述调度条件包括：
[0141]
机械臂操作的执行动作的开始时刻处于锅的烹饪时间最小值与烹饪时间最大值之间；
[0142]
机械臂在某一时刻只能执行一个机械臂操作；
[0143]
一个菜品烹饪任务只能在一个锅上执行；
[0144]
一个锅在某一时刻只能执行一个菜品烹饪任务；
[0145]
所有菜品烹饪任务的最大完成时刻大于等于机械臂释放时刻和锅的释放时刻。
[0146]
可选地，所述机械臂释放时刻等于最后一个菜品烹饪任务的最后一个机械臂操作的执行动作的结束时刻加上所述最后一个机械臂操作的复位时间；
[0147]
所述锅的释放时刻等于最后一个菜品烹饪任务的最后一个机械臂操作的执行动作的结束时刻加上所述最后一个菜品烹饪任务对应的锅的复位时间。
[0148]
可选地，所述机械臂调度方案还包括各个菜品烹饪任务与执行各个所述菜品烹饪任务的锅的对应关系，以及，各个锅对应的菜品烹饪任务的执行顺序。
[0149]
可选地，所述计算模块402还用于：
[0150]
根据各个所述菜品烹饪任务中的各个所述机械臂操作的执行动作的开始时刻和执行时间，计算各个锅的各个烹饪开始时刻和结束时刻。
[0151]
根据上面所述的各种实施例，可以看出本发明实施例通过在调度条件的约束下，根据开始调度时刻，菜品烹饪任务的数量，各个菜品烹饪任务的机械臂操作的数量，各个机
械臂操作的准备时间、执行时间和复位时间，以及，锅的数量，各个机械臂操作对应的锅的烹饪时间最小值、烹饪时间最大值和菜品烹饪任务对应的锅的复位时间，得到机械臂调度方案，使得所有菜品烹饪任务的最大完成时刻最小的技术手段，解决了现有技术中因为菜品制作顺序不当而造成菜品制作效率低的技术问题。本发明实施例在机械臂自动炒菜的场景中，考虑需要制作n(n≥2)道菜的情况，给定待制作的菜品集合，优化菜品制作的顺序、锅分配和机械臂调度，使得所有菜品烹饪任务的完成时间最短，从而提高了菜品制作效率。
[0152]
需要说明的是，在本发明所述调度机械臂的装置的具体实施内容，在上面所述调度机械臂的方法中已经详细说明了，故在此重复内容不再说明。
[0153]
图5示出了可以应用本发明实施例的调度机械臂的方法或调度机械臂的装置的示例性系统架构500。
[0154]
如图5所示，系统架构500可以包括终端设备501、502、503，网络504和服务器505。网络504用以在终端设备501、502、503和服务器505之间提供通信链路的介质。网络504可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
[0155]
用户可以使用终端设备501、502、503通过网络504与服务器505交互，以接收或发送消息等。终端设备501、502、503上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。
[0156]
终端设备501、502、503可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
[0157]
服务器505可以是提供各种服务的服务器，例如对用户利用终端设备501、502、503所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的物品信息查询请求等数据进行分析等处理，并将处理结果(例如目标推送信息、物品信息——仅为示例)反馈给终端设备。
[0158]
需要说明的是，本发明实施例所提供的调度机械臂的方法一般由服务器505执行，相应地，所述调度机械臂的装置一般设置在服务器505中。本发明实施例所提供的调度机械臂的方法也可以由终端设备501、502、503执行，相应地，所述调度机械臂的装置可以设置在终端设备501、502、503中。
[0159]
应该理解，图5中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
[0160]
下面参考图6，其示出了适于用来实现本发明实施例的终端设备的计算机系统600的结构示意图。图6示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
[0161]
如图6所示，计算机系统600包括中央处理单元(cpu)601，其可以根据存储在只读存储器(rom)602中的程序或者从存储部分608加载到随机访问存储器(ram)603中的程序而执行各种适当的动作和处理。在ram 603中，还存储有系统600操作所需的各种程序和数据。cpu 601、rom 602以及ram603通过总线604彼此相连。输入/输出(i/o)接口605也连接至总线604。
[0162]
以下部件连接至i/o接口605：包括键盘、鼠标等的输入部分606；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因
特网的网络执行通信处理。驱动器610也根据需要连接至i/o接口605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。
[0163]
特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(cpu)601执行时，执行本发明的系统中限定的上述功能。
[0164]
需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、rf等等，或者上述的任意合适的组合。
[0165]
附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
[0166]
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括任务模块、计算模块和调度模块，其中，这些模块的名称在某种情况下并不构成对该模块本身的限定。
[0167]
作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算
机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，该设备实现如下方法：根据菜谱生成菜品烹饪任务，从而得到机械臂操作的数量，各个机械臂操作的准备时间、执行时间和复位时间，以及，各个所述机械臂操作对应的锅的烹饪时间最小值、烹饪时间最大值和所述菜品烹饪任务对应的锅的复位时间；其中，每个菜品烹饪任务包括链式的至少一个机械臂操作，每个机械臂操作包括准备动作、执行动作和复位动作；在调度条件的约束下，根据开始调度时刻，菜品烹饪任务的数量，各个菜品烹饪任务的机械臂操作的数量，各个机械臂操作的准备时间、执行时间和复位时间，以及，锅的数量，各个所述机械臂操作对应的锅的烹饪时间最小值、烹饪时间最大值和所述菜品烹饪任务对应的锅的复位时间，得到机械臂调度方案，使得所有菜品烹饪任务的最大完成时刻最小；根据所述机械臂调度方案调度所述机械臂。
[0168]
根据本发明实施例的技术方案，因为采用在调度条件的约束下，根据开始调度时刻，菜品烹饪任务的数量，各个菜品烹饪任务的机械臂操作的数量，各个机械臂操作的准备时间、执行时间和复位时间，以及，锅的数量，各个机械臂操作对应的锅的烹饪时间最小值、烹饪时间最大值和菜品烹饪任务对应的锅的复位时间，得到机械臂调度方案，使得所有菜品烹饪任务的最大完成时刻最小的技术手段，所以克服了现有技术中因为菜品制作顺序不当而造成菜品制作效率低的技术问题。本发明实施例在机械臂自动炒菜的场景中，考虑需要制作n(n≥2)道菜的情况，给定待制作的菜品集合，优化菜品制作的顺序、锅分配和机械臂调度，使得所有菜品烹饪任务的完成时间最短，从而提高了菜品制作效率。
[0169]
上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。