烹饪设备调度方法、装置、设备以及存储介质制造方法及图纸

本申请提供一种烹饪设备调度方法、装置、设备以及存储介质，获取烹饪任务的任务参数和备选烹饪设备的设备参数，根据任务参数和设备参数确定执行烹饪任务的实际烹饪设备，以使实际烹饪设备执行烹饪任务的任务时间成本最小，进而提高烹饪任务的执行效率。进而提高烹饪任务的执行效率。进而提高烹饪任务的执行效率。

【技术实现步骤摘要】
烹饪设备调度方法、装置、设备以及存储介质


[0001]本申请涉及自动化
，尤其涉及一种烹饪设备调度方法、装置、设备以及存储介质。

技术介绍

[0002]烹饪菜肴过程通常包括投料、炒制、出锅等环节，自动化烹饪系统就是利用烹饪设备实现上述环节。
[0003]常见烹饪设备包括传送带、机械手、炒锅等。传送带用于将食材从食材架传送至机械手，机械手将食材投送至炒锅，炒锅炒制食材，炒制完后经由传送带传送至出菜口。通常情况下，每个环节设有多个烹饪设备，以同时执行多个烹饪任务。当每个环节有多个烹饪设备时，例如：有多个炒锅或者多个机械手，需要确定具体由哪个烹饪设备完成烹饪任务。
[0004]然而，现有技中没有关于如何调度烹饪设备的方案。

技术实现思路

[0005]本申请提供一种烹饪设备调度方法、装置、设备以及存储介质，旨在提供一种烹饪设备的调度方案，以提高烹饪任务的执行效率。
[0006]第一方面，本申请提供一种烹饪设备调度方法，包括：获取烹饪任务的任务参数和备选烹饪设备的设备参数；根据任务参数和设备参数，确定在满足烹饪条件时用于执行烹饪任务的实际烹饪设备；其中，烹饪条件包括：实际烹饪设备执行烹饪任务的任务时间成本最小。
[0007]可选地，任务参数包括：任务工序，设备参数包括：工序时间成本；根据任务参数和设备参数，确定在满足烹饪条件时用于执行烹饪任务的实际烹饪设备，具体包括：根据任务工序和工序时间成本，确定在满足烹饪条件时用于执行烹饪任务的实际烹饪设备。
[0008]可选地，根据备选烹饪设备和工序时间成本，确定在满足烹饪条件时执行烹饪任务所需的实际烹饪设备，具体包括：构建用于表示食材经由当前备选烹饪设备流转到下一个备选烹饪设备的流转选择变量；根据流转选择变量和工序时间成本，生成用于表示任务时间成本的成本函数；构建流转选择变量的约束条件；根据成本函数和约束条件，确定实际烹饪设备。
[0009]可选地，构建选择变量的约束条件，具体包括：构建流转选择变量满足用于表示食材总流转次数的第一约束；构建流转选择变量满足用于表示食材在每个任务工序上仅流转一次的第二约束；构建流转选择变量满足用于表示食材在上一个任务工序的流出设备与下一个任务工序的流入设备相同的第三约束。
[0010]上述专利技术中的一个实施例具有如下有益效果：构建流转选择变量的成本函数和约束条件，通过求解成本函数和约束条件，从备选烹饪设备中选择实际烹饪设备，以使实际烹饪设备执行烹饪任务的任务时间成本最小，提高烹饪任务的执行效率。
[0011]可选地，根据成本函数和约束条件，确定实际烹饪设备，具体包括：根据成本函数
和约束条件，构建烹饪任务的有向无环图；根据有向无环图，确定实际烹饪设备。
[0012]可选地，根据成本函数和约束条件，构建烹饪任务的有向无环图，具体包括：根据约束条件确定用于表示备选烹饪设备的设备节点和两个设备节点之间连接路径；根据述成本函数确定连接路径的连接路径距离。
[0013]可选地，根据有向无环图，确定实际烹饪设备，具体包括：重复根据当前设备节点至起始设备节点之间中间路径的中间路径距离和连接路径距离，确定起始设备节点到下一个设备节点之间中间路径的中间路径距离，并从中间路径距离中选取最短距离对应的下一个设备节点作为当前设备节点的步骤直至当前设备节点为终止设备节点为止；根据起始设备节点至终止设备节点之间中间路径距离中最短距离对应中间路径。
[0014]可选地，根据中间路径距离中最短路径距离，确定实际烹饪设备，具体包括：将中间路径距离中最短距离对应的中间路径作为实际路径；将实际路径经过的设备节点作为实际烹饪设备。
[0015]上述专利技术中的一个实施例具有如下有益效果：构建流转选择变量的成本函数和约束条件，再根据有向无环图中最短路径求解成本函数和约束条件，从备选烹饪设备中选择实际烹饪设备，以使实际烹饪设备执行烹饪任务的任务时间成本最小，提高烹饪任务的执行效率。
[0016]可选地，备选烹饪设备包括：入口传送带、机械手、炒锅以及出口传送带。
[0017]可选地，任务工序包括：由经由入口传送带至机械手的至少一种食材传输工序、经由机械手至炒锅的至少一种食材投送工序、起始烹饪设备均为炒锅的烹饪工序以及经由炒锅至出口传送带的成品传输工序。
[0018]可选地，成本函数具体包括：
[0019][0020]其中，c
i,j,k
为流转选择变量，表示在第i个任务工序从第j个备选烹饪设备流转到第k个备选烹饪设备，i表示任务工序的序号，1≤i≤N，j和k均表示备选烹饪设备的序号，1≤j≤M，1≤k≤L，acv
i,j,k
表示工序时间成本。
[0021]可选地，约束条件具体包括：
[0022][0023]其中，s,t表示两个相邻的任务工序的序号，u表示备选烹饪设备的序号，W表示烹饪任务中相邻的任务工序的序号集合。
[0024]第二方面，本申请提供一种烹饪设备调度装置，包括：
[0025]获取模块，用于获取烹饪任务的任务参数和备选烹饪设备的设备参数；
[0026]确定模块，用于根据任务参数和设备参数，确定在满足烹饪条件时用于执行烹饪
任务的实际烹饪设备；
[0027]其中，烹饪条件包括：实际烹饪设备执行烹饪任务的任务时间成本最小。
[0028]第三方面，本申请提供一种调度设备，包括：
[0029]存储器，处理器；
[0030]存储器；用于存储处理器可执行指令的存储器；
[0031]其中，处理器被配置为执行第一方面及可选方案所涉及的烹饪设备调度方法。
[0032]第四方面，本申请提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机执行指令，计算机执行指令被处理器执行时用于实现第一方面及可选方案所涉及的烹饪设备调度方法。
[0033]本申请提供一种烹饪设备调度方法、装置、设备以及存储介质，获取烹饪任务的任务参数和备选烹饪设备的设备参数，根据任务参数和设备参数确定执行烹饪任务的实际烹饪设备，以使实际烹饪设备执行烹饪任务的任务时间成本最小，提高烹饪任务的执行效率。
附图说明
[0034]图1为本申请提供的自动化烹饪系统的立体示意图；
[0035]图2为本申请实施例一提供的烹饪设备调度方法的流程示意图；
[0036]图3为本申请实施例二提供的烹饪设备调度模型的示意图；
[0037]图4为本申请实施例二提供的求解烹饪设备调度模型的示意图；
[0038]图5为本申请实施例三提供的有向图的示意图；
[0039]图6为本申请实施例四提供的烹饪设备调度装置的结构示意图；
[0040]图7为本申请实施例四提供的调度设备的结构示意图。
具体实施方式
[0041]为使本申请的目的、技术方案和优点更加清楚，下面将结合本申请中的附图，对本申请中的技术方案进行清楚、完整地描述，显然，所描述的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种烹饪设备调度方法，其特征在于，包括：获取烹饪任务的任务参数和备选烹饪设备的设备参数；根据所述任务参数和所述设备参数，确定在满足烹饪条件时用于执行所述烹饪任务的实际烹饪设备；其中，所述烹饪条件包括：所述实际烹饪设备执行所述烹饪任务的任务时间成本最小。2.根据权利要求1所述的方法，其特征在于，所述任务参数包括：任务工序，所述设备参数包括：工序时间成本；根据所述任务参数和所述设备参数，确定在满足烹饪条件时用于执行所述烹饪任务的实际烹饪设备，具体包括：根据所述任务工序和所述工序时间成本，确定在满足烹饪条件时用于执行所述烹饪任务的实际烹饪设备。3.根据权利要求2所述的方法，其特征在于，根据所述备选烹饪设备和所述工序时间成本，确定在满足烹饪条件时执行所述烹饪任务所需的实际烹饪设备，具体包括：构建用于表示食材经由当前备选烹饪设备流转到下一个备选烹饪设备的流转选择变量；根据流转选择变量和所述工序时间成本，生成用于表示所述任务时间成本的成本函数；构建所述流转选择变量的约束条件；根据所述成本函数和所述约束条件，确定所述实际烹饪设备。4.根据权利要求3所述的方法，其特征在于，构建所述选择变量的约束条件，具体包括：构建所述流转选择变量满足用于表示食材总流转次数的第一约束；构建所述流转选择变量满足用于表示食材在每个任务工序上仅流转一次的第二约束；构建所述流转选择变量满足用于表示食材在上一个任务工序的流出设备与下一个任务工序的流入设备相同的第三约束。5.根据权利要求4所述的方法，其特征在于，根据所述成本函数和所述约束条件，确定所述实际烹饪设备，具体包括：根据所述成本函数和所述约束条件，构建烹饪任务的有向无环图；根据所述有向无环图，确定所述实际烹饪设备。6.根据权利要求5所述的方法，其特征在于，根据所述成本函数和所述约束条件，构建烹饪任务的有向无环图，具体包括：根据所述约束条件确定用于表示备选烹饪设备的设备节点和两个设备节点之间连接路径；根据所述述成本函数确定所述连接路径的连接路径距离。7.根据权利要求6所述的方法，其特征在于，根据所述有向无环图，确定所述实际烹饪设备，具体包括：重复根据当前设备节点至起始设备节点之间中间路径的中间路径距离和所述连接路径距离，确定起始设备节点到下一个设备节点之间中间路径的中间路径距离，并从所述中间路径距离中...

【专利技术属性】
技术研发人员：刘庆华，殷伟，王帅超，
申请(专利权)人：北京京东乾石科技有限公司，
类型：发明
国别省市：