Optimized menu planning

Patent metadata

Field	Value
Publication number	US-10915846-B2
Application number	US-201514747144-A
Country	US
Kind code	B2
Filing date	Jun 23, 2015
Priority date	Dec 9, 2013
Publication date	Feb 9, 2021
Grant date	Feb 9, 2021

Abstract

A method for planning preparation of a plurality of dishes according to a plurality of corresponding recipes includes automatically identifying, by a processor, a plurality of candidate sub-recipes, wherein each candidate sub-recipe in the plurality of candidate sub-recipes comprises an intermediate component that is required by at least two of the plurality of corresponding recipes, and automatically selecting, by the processor, at least one candidate sub-recipe in the plurality of candidate sub-recipes for preparation, in accordance with at least one constraint on the preparation of the plurality of dishes.

First claim

What is claimed is:

1. A device comprising:
a processor; and
a non-transitory computer-readable medium storing instructions which, when executed by the processor, cause the processor to perform operations, the operations comprising:
receiving, by a processor, a plurality of data packets from an endpoint device;
extracting, by the processor, a plurality of dishes from the plurality of data packets;
retrieving, by the processor, a plurality of disparate recipes in electronic form from an electronic database, wherein the plurality of disparate recipes describe how to prepare the plurality of dishes;
modeling, by the processor, the plurality of disparate recipes as a plurality of directed acyclic graphs, where nodes of the plurality of directed acyclic graphs represent steps of the plurality of disparate recipes, labels of the nodes indicate durations of the steps, edges between the nodes indicate an order in which the steps are to be performed, and labels of the edges indicate maximum amounts of time that can elapse between two sequential steps;
determining a sub-recipe based on identifying, by the processor, a subgraph isomorphism in the plurality of directed acyclic graphs, wherein the subgraph isomorphism represents the sub-recipe that appears in at least two disparate recipes of the plurality of disparate recipes, wherein the sub-recipe comprises a specific sequence of steps for combining a specific plurality of ingredients in specific proportions, such that each recipe of the at least two disparate recipes include the same specific plurality of ingredients combined in the same specific proportions according to the same specific sequence of steps;
automatically generating, by the processor, a preparation schedule for the plurality of dishes, wherein the preparation schedule includes preparing the sub-recipe in bulk in a quantity that is at least a sum of respective quantities of the sub-recipe contained in each recipe of the at least two disparate recipes, wherein the preparation schedule respects at least one constraint on the preparation of the plurality of dishes;
storing, by the processor, the sub-recipe in the electronic database;
indexing the sub-recipe in the electronic database according to the at least two disparate recipes of the plurality of disparate recipes, wherein the indexing includes annotating the sub-recipe with the respective quantities of the sub-recipe that are included in the at least two disparate recipes of the plurality of disparate recipes; and
in response to searching the electronic database for the sub-recipe, locating the at least two disparate recipes of the plurality of disparate recipes corresponding to the sub-recipe, wherein each located recipe of the at least two disparate recipes is annotated with the respective quantities of the sub-recipe.

2. The device of claim 1 , wherein the constraint is a quantity of each of the plurality of dishes that is required.

3. The device of claim 1 , wherein the constraint is a time at which at least one of the plurality of dishes is required to be delivered.

4. The device of claim 1 , wherein the constraint is a prioritization of the plurality of dishes.

5. The device of claim 1 , wherein the constraint is an availability of equipment required to prepare at least one of the plurality of dishes.

6. The device of claim 1 , wherein the constraint is an availability of a worker required to prepare at least one of the plurality of dishes.

7. The device of claim 1 , wherein the constraint is a timing restriction imposed by one of the plurality of disparate recipes.

8. The device of claim 1 , wherein the constraint is a time limit on the use of an intermediate component that is a result of the sub-recipe by one of the at least two disparate recipes.

9. The device of claim 1 , wherein the constraint is an expected addition of a new dish to the plurality of dishes.

10. The device of claim 9 , wherein the expected addition is estimated based on an historical usage pattern of the new dish.

11. The device of claim 1 , further comprising:
automatically ranking the sub-recipe relative to other sub-recipes of a plurality of sub-recipes, prior to the automatically generating.

12. The device of claim 11 , wherein the ranking is based on an error tolerance in the plurality of disparate recipes.

13. The device of claim 1 , wherein the preparation schedule further balances the on-time delivery of the plurality of dishes versus at least one cost of preparing the plurality of dishes.

14. The device of claim 13 , wherein the at least one cost is an inventory carrying cost.

15. A system comprising:
an electronic database storing a plurality of disparate recipes in electronic form; and
an application server
receiving a plurality of data packets from an endpoint device,
extracting a plurality of dishes from the plurality of data packets,
retrieving a subset of the plurality of disparate recipes from the electronic database, wherein the subset of the plurality of disparate recipes describes how to prepare the plurality of dishes,
modeling the subset of the plurality of disparate recipes as a plurality of directed acyclic graphs, where nodes of the plurality of directed acyclic graphs represent steps of the subset of the plurality of disparate recipes, labels of the nodes indicate durations of the steps, edges between the nodes indicate an order in which the steps are to be performed, and labels of the edges indicate maximum amounts of time that can elapse between two sequential steps,
determining a sub-recipe based on identifying a subgraph isomorphism in the plurality of directed acyclic graphs, wherein the subgraph isomorphism represents the sub-recipe that appears in at least two disparate recipes of the plurality of disparate recipes, wherein the sub-recipe comprises a specific sequence of steps for combining a specific plurality of ingredients in specific proportions, such that each recipe of the at least two disparate recipes include the same specific plurality of ingredients combined in the same specific proportions according to the same specific sequence of steps,
generating a preparation schedule for the plurality of dishes that includes preparing the sub-recipe in bulk in a quantity that is at least a sum of respective quantities of the sub-recipe contained in each recipe of the at least two disparate recipes, wherein the preparation schedule respects at least one constraint on the preparation of the plurality of dishes,
storing the sub-recipe in the database,
indexing the sub-recipe in the database according to the at least two disparate recipes of the plurality of disparate recipes, wherein the indexing includes annotating the sub-recipe with the respective quantities of the sub-recipe that are included in the at least two disparate recipes of the plurality of disparate recipes, and
in response to searching the electronic database for the sub-recipe, locating the at least two disparate recipes of the plurality of disparate recipes corresponding to the sub-recipe, wherein each located recipe of the at least two disparate recipes is annotated with the respective quantities of the sub-recipe.

16. The system of claim 15 , wherein the application is further configured for automatically ranking the sub-recipe relative to other sub-recipes of a plurality of sub-recipes, prior to automatically generating.

Assignees

• IBM

Inventors

• Ratakonda Krishna C
• Varshney Lav R

Classifications

• A23B2/7045

  Details of apparatus for generating or regenerating gases · CPC title

• B01F35/2207

  Use of data, i.e. barcodes, 3D codes or similar type of tagging information, as instruction or identification codes for controlling the computer programs, e.g. for manipulation, handling, production or compounding in mixing plants (B01F33/848 takes precedence) · CPC title

• G06F16/24578

  using ranking · CPC title

• G06Q10/063

  Operations research, analysis or management · CPC title

• G16H20/60

  relating to nutrition control, e.g. diets · CPC title