SYSTEM AND METHOD FOR SPACE AND RESOURCE OPTIMIZATION

• US 20120317059A1
• Filed: 09/26/2011
• Published: 12/13/2012
• Est. Priority Date: 06/13/2011
• Status: Abandoned Application

• Current Assignee: Infosys Limited
• Original Assignee: Infosys Limited
• Inventors: Joshi, Dinesh Govind, Nath, Subhashis, Kulshreshtha, Anupam, Shivaram, Mahesh Huyilalu, Aradhya, Vinoop, Kumar, Nagaraj Vijaya
• Application Number:
  US13/245,683
• Publication Number:
  US 20120317059A1
• Time in Patent Office: Days
• US Class Current: 706/12
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling

Abstract

Methods and systems for space and resource optimization are disclosed, including a method comprising receiving a plurality of inputs, transforming the plurality of inputs into at least one or more of (but not limited to) an algorithmic graph and a structural graph based on a domain-specific area using a computer processor. The method further includes creating and applying heuristics for parallelization, performing an optimization run, and analyzing an optimal result produced by the optimization run.

Claims

1. A method comprising:

receiving a plurality of inputs;

transforming the plurality of inputs into at least one or more of;

an algorithmic graph, and a structural graph; and

with a processor;

creating heuristics for parallelization based on a domain-specific area,

performing an optimization run, and

analyzing an optimal result from the optimization run.

2. The method of claim 1, wherein the plurality of inputs comprises at least one or more of the following:

at least one dimension;

a reference data;

at least one hierarchy;

or

a plurality of user provided constraints.

3. The method of claim 2, wherein the at least one hierarchy is present inside each of the at least one dimension.

4. The method of claim 1, wherein the act of transforming the plurality of inputs further comprises transforming the plurality of inputs based on an internal application.

5. The method of claim 1, wherein the act of transforming the plurality of inputs further comprises transforming the plurality of inputs based on an algorithmic requirement.

6. The method of claim 1, wherein the act of transforming the plurality of inputs further comprises unfolding the at least one hierarchy inside the least one dimension on a specific axis.

7. The method of claim 6, further comprises encoding a plurality of data on the specific axis in an S-cell structure axis.

8. The method of claim 7, further comprising solving the plurality of data on the specific axis in the s-cell structure axis.

9. The method of claim 1, wherein the act of transforming the plurality of inputs further comprises defining a plurality of decision variables appropriately based on:

a problem statement; and

an internal structure.

10. The method of claim 1, wherein the act of transforming the plurality of inputs further comprises using a plurality of constraints, wherein the plurality of constraints comprises at least one or more of the following:

a plurality of relaxations;

a plurality of approximations;

or

a plurality of assumptions.

11. The method of claim 1, further comprising performing structural simplifications.

12. The method of claim 1, wherein the act of transforming the plurality of inputs further comprises creating an implicit constraint to enforce the structural limitations.

13. The method of claim 1, wherein the act of transforming the plurality of inputs further comprises accepting a plurality of user inputs.

14. The method of claim 13, wherein the plurality of user inputs comprises at least one or more of the following:

a set of domain specific rules;

or

a set of domain independent rules.

15. The method of claim 1, wherein the act of creating heuristics for parallelization further comprises creating heuristics for:

implicit parallelization; and

explicit parallelization.

16. The method of claim 1, further comprising generating a dynamic model from a plurality of objectives, wherein the plurality of objectives comprises at least one or more of the following:

a single objective;

or

a multiple objective.

17. The method of claim 1, further comprising performing at least one or more of the following acts:

generating at least one implicit constraint file;

or

generating at least one explicit constraint file.

18. The method of claim 1, wherein the analyzing the optimal results from the optimization run further comprises generating at least one or more of the following:

a set of decisions;

at least one output dimensions;

or

an optimal result from the plurality of decision variables.

19. The method of claim 18, further comprising performing at least one or more of the following:

a post transformation;

or

a reverse transformation.

20. One or more computer-readable storage media storing computer-readable instructions that when executed by a computer, cause the computer to perform the method of claim 1.

21. A system comprising:

a data receiving module configured to receive a plurality of inputs;

a data transforming module communicably coupled to the data receiving module, the data transforming module further configured to transform the plurality of inputs to at least one or more of;

an algorithmic graph, and a structural graph;

a data processing module configured to receive input from the data transforming module and perform an optimization run; and

a data analyzing module configured to analyze an optimal result received from the data processing module.

22. The system of claim 21, wherein the plurality of inputs comprises at least one or more of the following:

at least one dimension;

a reference data;

at least one hierarchy;

or

a plurality of user provided constraints.

23. The system of claim 21, wherein the data transforming module is further configured to transform the plurality of inputs based on at least one or more of the following:

an internal application;

or

an algorithmic requirement.

24. The system of claim 21, wherein the at least one hierarchy is present in each of the at least one dimensions.

25. The system of claim 21, wherein the data transforming module is further configured to unfold the at least one hierarchy inside the least one dimension on a specific axis and encode a plurality of data on the specific axis in an S-cell structure axis.

26. The system of claim 25, wherein the data transforming module is configured to solve the plurality of data on the specific axis in the S-cell structure axis.

27. The system of claim 21, wherein the data transforming module is configured to define a plurality of decision variables based on at least one or more of the following:

a problem statement;

or

an internal structure.

28. The system of claim 21, wherein the plurality of inputs are transformed using a plurality of constraints, wherein the plurality of constraints comprises at least one or more of the following:

a plurality of relaxations;

a plurality of approximations;

or

a plurality of assumptions.

29. The system of claim 28, wherein the plurality of constraints comprises at least one or more of the following:

a plurality of items selected from the group;

at least two of the plurality of items together;

or

a plurality of items selected with lesser facings.

30. The system of claim 29, wherein the plurality of assumptions can include at least one or more of the following:

rotations of the products inside the shelf;

a single objective function in rank and profit;

a simple linear objective;

a shelf width as equal;

or

a shelf and section/fixture as a rectangular entity.

31. The system of claim 21, wherein the data transforming module is configured to perform at least one or more of the following acts:

creating heuristics for implicit parallelization and creating heuristics for explicit parallelization;

performing structural simplifications;

or

creating an implicit constraint to enforce a structural limitations.

32. The system of claim 21, wherein the data transforming module is configured to receive a plurality of user inputs, wherein the plurality of user inputs comprises at least one or more of the following:

a set of domain specific rules;

or

a set of domain independent rules.

33. The system of claim 21, wherein the data processing module is configured to generate a dynamic model from a plurality of objectives, wherein the plurality of objectives includes at least one or more of the following:

a single objective;

or

a multiple objective.

34. The system of claim 21, wherein the data transforming module is configured to perform at least one or more of the following acts:

generating at least one implicit constraint file;

or

generating at least one explicit constraint file.

35. The system of claim 21, wherein the data analyzing module is further configured to analyze the optimal results from the optimization run, and wherein the analyzing the optimal results further comprises generating at least one or more of the following:

a set of decisions;

at least one output dimensions;

or

an optimal result from the plurality of decision variables.

36. The system of claim 35, wherein the data analyzing module is further configured to perform at least one or more of the following transformations:

a post transformation;

or

a reverse transformation.

37. The system of claim 21, wherein the data processing module can be configured to reduce the optimization to a knapsack algorithm by accepting data representing at least one or more of the following data:

assortment;

pricing;

budget;

supply chain replenishment rules;

or

case pack size to determine facings.