US20100153294A1 - Determining values for characteristic value combinations - Google Patents
Determining values for characteristic value combinations Download PDFInfo
- Publication number
- US20100153294A1 US20100153294A1 US12/626,435 US62643509A US2010153294A1 US 20100153294 A1 US20100153294 A1 US 20100153294A1 US 62643509 A US62643509 A US 62643509A US 2010153294 A1 US2010153294 A1 US 2010153294A1
- Authority
- US
- United States
- Prior art keywords
- value
- rounding
- desired quantity
- quantity value
- integer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
- 238000000034 method Methods 0.000 claims abstract description 36
- 238000009826 distribution Methods 0.000 claims abstract description 26
- 238000004590 computer program Methods 0.000 claims abstract description 17
- 230000006870 function Effects 0.000 claims description 67
- 238000004519 manufacturing process Methods 0.000 claims description 8
- 238000004422 calculation algorithm Methods 0.000 description 28
- 238000004364 calculation method Methods 0.000 description 10
- 230000008569 process Effects 0.000 description 6
- 239000003086 colorant Substances 0.000 description 5
- 230000008859 change Effects 0.000 description 3
- 238000003860 storage Methods 0.000 description 3
- 238000013500 data storage Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/067—Enterprise or organisation modelling
Definitions
- This invention relates to determining characteristic combinations in a production environment.
- a product manufacturer is typically interested in producing a certain number of products of each configuration.
- a simplified example of a typical situation is as follows.
- the production on day 1 is determined as follows.
- the desired 0.67 red cars is rounded up to 1.0 car.
- the difference between the produced number and the desired number, ⁇ 0.33, is added to the 0.67 green cars to be produced, giving a total of 0.34 green cars.
- This number is rounded down to 0 green cars.
- the difference 0.34 is added to the 0.67 blue cars to be produced, giving a total of 1.01 blue cars.
- This number is rounded down to 1.0 blue cars.
- An alternative rounding algorithm rounds the value 0.67 for each color up to 1.
- the individual rounding results in a change of the total sum to 15 instead of 10, thereby exceeding the desired subtotals for each combination of characteristics.
- both the above-described rounding procedures are inconsistent, and the results are therefore often corrected manually after the initial result has been produced, which can be a very time consuming task, or may not even be possible when there are a large number of characteristics.
- this invention provides methods and apparatus, including computer program products, implementing and using techniques for determining a quantity to be produced for each of two or more product types, where each product type is specified by one or more characteristics.
- An input specifying a desired distribution of the total quantity among the one or more characteristics is received. If the desired quantity to be produced of a product type is a non-integer value, the desired quantity is rounded to an integer to generate a final quantity to be produced for each product type. The final quantity preserves both a total quantity and the desired distribution of the total quantity among the one or more characteristics.
- An input specifying a total quantity of products to be produced can be received.
- a desired quantity to be produced can be determined for each product type, including using the total quantity and the distribution of the total quantity among the one or more characteristics.
- Rounding can include rounding the desired quantity to an integer to generate a final quantity using previously rounded quantities for other product types having one or more of the same characteristics.
- P characteristics can span a p-dimensional space and product type is defined as a point in the p-dimensional space, the point being determined by a combination of values for each of the p characteristics.
- Including previously rounded quantities can include calculating a difference function ⁇ or each dimension, the difference function using previously rounded quantities and using the calculated difference functions when rounding the desired quantity to an integer to generate a final quantity.
- this invention provides methods and apparatus, including computer program products, implementing and using techniques for determining a quantity to be produced for each of two product versions.
- Each product version is specified by two characteristics.
- An input specifying a desired total quantity to be produced, a number of discrete time periods over which the total quantity is to be produced, and a desired distribution of the total quantity among the two product versions is received.
- the desired total quantity is divided into a desired quantity for each discrete time period, while maintaining the desired distribution among the two product versions.
- the desired quantity to be produced of a product type during the discrete time period is a non-integer value
- the desired quantity is rounded to an integer to generate a final quantity to be produced for each product type during the discrete time period.
- the rounding accounts for final quantities that have been determined for previous discrete time periods.
- the final quantity preserves both the total quantity and the desired distribution of the total quantity among the two characteristics at the end of the discrete time periods.
- the invention can be implemented to realize one or more of the following advantages.
- An improvement in accuracy over existing distribution algorithms is accomplished, where the historical distribution of each characteristic is taken into account.
- the total number of products to be manufactured, as well as the numbers of products for each characteristic value is preserved.
- the algorithm is efficient, and is capable of handling a very large number of characteristic combinations.
- the improved rounding method can be used to give better results in a number of applications, such as demand planning applications for supply chains, including characteristics-based forecasting (CBF) applications, which are used to forecast configurable products.
- CBF characteristics-based forecasting
- the total number of produced items is typically of the order of magnitude of the number of combinations and it is very important that the rounding is consistent.
- the individual characteristic values are typically given and the values for the characteristic value combinations are calculated by multiplying the individual proportions for characteristic values, for example, 33% red cars and 20% total production on a given day gives that 6.6% of the total number of cars should be manufactured in the color red on that day.
- the multiplication often leads to a distribution that makes the results of an inconsistent rounding procedure striking, and can be avoided with the inventive rounding algorithm. Furthermore, there is no need for to manually modifying any of the combinations.
- Time disaggregations are common in various types of existing production planning software, and are typically considered independently of characteristic values combinations, which lead to the problems mentioned above.
- FIG. 1 is a flowchart showing a rounding process in accordance with the invention.
- FIGS. 2A-2D show a three-dimensional space in which the rounding process can be applied.
- the method for determining values for characteristic combinations is based on two fundamental parts; an accounting algorithm and a rounding algorithm.
- the accounting algorithm takes into account the contributions to the total sum from the previously determined combinations and ensures that the total number of produced items is correct, as well as the partial sums for each of the different characteristics (each color and each day in the above example).
- the rounding algorithm is used for calculating the result for each new element. It is assumed that the number of characteristics is p, and the characteristics are represented in a p-dimensional cube.
- Each combination of characteristics is obtained by enumerating the characteristics and the values of the characteristics and representing the combinations by p integer values (i 1 , . . . , i p ). If some combinations are not possible, the combination can still be included but be assigned the value zero.
- Smaller elements represent characteristic combinations that need to be taken into account when the value of a subsequent characteristic combination is determined.
- the smaller elements of a given element are the elements that belong to the lower numbered columns and rows than the element to be calculated. In the accounting algorithm all the rounding differences for the smaller elements are taken into account in the following way.
- rounding functions There are many different types of rounding functions that can be used in the above calculations.
- the standard rounding function rounds a number up or down to the nearest integer value.
- the rounding functions have properties that are useful for providing certain features of the rounding algorithm, and preserving the total sum and of the subtotal sums. For this reason the rounding algorithm using the two rounding functions is referred to as a strictly consistent rounding algorithm.
- the two rounding functions listed above may not be useful for typical consistent rounding situations, since the above rounding functions may lead to large rounding differences, thereby producing negative results or too large deviations from the original value, which is typically not acceptable in various types of planning and manufacturing applications.
- the actual value of g depends on the precision used for the values in the implementation of the algorithm.
- the maximum function max [x1, x2; x] used above is defined by
- the bounded rounding function represents an improved solution for typical disaggregation situations with a consistent rounding problem.
- the previous rounding differences are taken into account as much as possible without rounding the actual element excessively. Examples of what would be an excessive rounding are when a zero value is rounded to a negative value, when an original value smaller than or equal to 1.0 is rounded to the integer value of 2.0, or when an integer value is rounded to a different integer value, ans so on.
- the boundaries of ⁇ 0.5 and +0.5 coincide with the maximum rounding differences that can occur in a one-dimensional case.
- a special check must be performed in order to preserve the total sum. The special check will be described in further detail below.
- the rounding algorithm using the bounded rounding function is referred to as a consistent rounding algorithm, as opposed to the previously mentioned strictly consistent rounding algorithms, due to differences when the boundaries are reached.
- a process ( 100 ) in which the rounding algorithm is applied starts by selecting an element (step 105 ) and calculating first all the p difference functions d p for the selected element (step 110 ). The rounded result for the selected element is then calculated using the appropriate rounding function (step 115 ). When the result has been obtained, the process ( 100 ) continues to check whether there are any other elements that need to be rounded (step 120 ). If there are other elements, the process selects a new element (step 125 ) and returns to step 110 and calculates the difference functions for the newly selected element. When there are no more elements to be rounded in step 120 , the process ends (step 130 ).
- the sequence in which the elements are calculated is not unique, but that when rounding a given element, all the difference functions for the smaller elements have to be calculated beforehand, as should be clear from the mathematical discussion above.
- the element (1, . . . , 1) it is possible to start with the element (1, . . . , 1) and then increase the number of the last index one by one to N p , that is, calculating the difference functions for all the elements along one dimension while keeping the other dimensions constant. This corresponds to calculating the difference functions of all the elements in a column or in a row of a two-dimensional space.
- the second to last number can be increased to 2 and the element (1, . . . , 2, 1) is calculated.
- the last index is increased one by one until N p is reached, and so on.
- This procedure can be applied to the other indices to calculate the results for all the elements.
- the total sum is not preserved if the upper or the lower boundaries are reached in the calculation of the very last element. For this reason, special checks and calculations have to be executed for the calculation of the last element. If the boundaries are reached for the last element, the restriction of the upper boundary can be ignored, that is, if the upper boundary is reached, the calculation is finished. However, the lower boundary cannot be ignored since negative values may result, which are not acceptable in a production setting. If the lower boundary is reached, or the result after rounding without lower boundary would be negative, the rounding of one or more previous elements must be changed in such a way that the differences carried over from the elements result in a change of the sign for the element under consideration.
- the change of sign can be done by taking a sufficient number of the largest negative differences, such that if the values of the negative differences are increased by +1.0, a total carry over results that no longer violates the lower boundary.
- each difference function in the group can be changed by the value +1.0 by changing the result for the respective relevant neighboring elements by ⁇ 1.0, which is clearly not possible if one of the neighboring elements is zero.
- the procedure must be repeated for the neighboring element in order to find, through the negative difference function ⁇ or the neighboring element, the next neighboring element for which the result can be changed so that the difference function contributing to the last element is increased by +1.0.
- the procedure is performed for all the chosen negative difference functions.
- the distribution can also be changed by reordering the enumeration of the characteristic combinations in such a way that the algorithm will produce different results.
- the non-zero combinations can be distributed so that the number of elements that are smaller than the other elements is as low as possible. As a result, the required number of calculations is minimized, but the intended results may not be obtained, since more elements are treated as independent, that is, the previous rounding differences are not taken into account.
- the first check is to determine whether the total number of combinations is very large. If so, it is determined whether the number of added combinations is more than a certain percentage of the total combinations, for example, 90%. If the number of non-zero combinations is close, for example, within 200%, of the number of characteristic values of the characteristic with the most values, the problem can be treated as a one-dimensional problem.
- the one-dimensional rounding algorithm can then be used to round only the non-zero combinations sequentially.
- a p-dimensional problem can be reduced to N (p ⁇ 1)-dimensional problems, with N being the number of values of the characteristic with the most values. If the (p ⁇ 1)-dimensional problems still have too many added combinations the same procedure can be repeated for the characteristic with the second most values to reduce further the dimensionality of the remaining cubes. The procedure can be continued until the remaining combinations can be treated with the consistent rounding algorithm.
- FIG. 2A shows a three-dimensional cube, in which there are three characteristics having three values each.
- the desired distribution between the different combinations is the ratio of 0.66, that is, each lattice point (i.e. intersection between two lines) in the cube has the value 0.66.
- FIGS. 2B-2C show a split up version of the three dimensional cube into three separate planes, in order to illustrate how the coordinates of the lattice points are identified.
- FIG. 2B shows the front vertical plane of the cube
- FIG. 2C shows the central vertical plane of the cube
- FIG. 2D shows the back vertical plane of the cube.
- the numbers will now be rounded up or down to the closest integer in accordance with the rounding algorithm.
- d 3 ( i,j,k ) d 3 ( i,j,k ⁇ 1)+( a ( i,j,k ⁇ 1) ⁇ b ( i,j,k ⁇ 1))
- d 2 ( i,j,k ) d 2 ( i,j ⁇ 1 ,k )+ d 3 ( i,j ⁇ 1 k )+( a ( i,j ⁇ 1 ,k ) ⁇ b ( i,j ⁇ 1 k ))
- d 1 ( i,j,k ) d 1 ( i ⁇ 1 ,j,k )+ d 2 ( i ⁇ 1 ,j,k )+ d 3 ( i ⁇ 1 ,j,k )+( a ( i ⁇ 1 ,j,k ) ⁇ b ( i ⁇ 1 ,j,k ))
- the invention can be implemented in digital electronic circuitry, or in computer hardware, firmware, software, or in combinations of them.
- Apparatus of the invention can be implemented in a computer program product tangibly embodied in a machine-readable storage device for execution by a programmable processor; and method steps of the invention can be performed by a programmable processor executing a program of instructions to perform functions of the invention by operating on input data and generating output.
- the invention can be implemented advantageously in one or more computer programs that are executable on a programmable system including at least one programmable processor coupled to receive data and instructions from, and to transmit data and instructions to, a data storage system, at least one input device, and at least one output device.
- Each computer program can be implemented in a high-level procedural or object-oriented programming language, or in assembly or machine language if desired; and in any case, the language can be a compiled or interpreted language.
- Suitable processors include, by way of example, both general and special purpose microprocessors.
- a processor will receive instructions and data from a read-only memory and/or a random access memory.
- a computer will include one or more mass storage devices for storing data files; such devices include magnetic disks, such as internal hard disks and removable disks; magneto-optical disks; and optical disks.
- Storage devices suitable for tangibly embodying computer program instructions and data include all forms of non-volatile memory, including by way of example semiconductor memory devices, such as EPROM, EEPROM, and flash memory devices; magnetic disks such as internal hard disks and removable disks; magneto-optical disks; and CD-ROM disks. Any of the foregoing can be supplemented by, or incorporated in, ASICs (application-specific integrated circuits).
- semiconductor memory devices such as EPROM, EEPROM, and flash memory devices
- magnetic disks such as internal hard disks and removable disks
- magneto-optical disks magneto-optical disks
- CD-ROM disks CD-ROM disks
- the invention can be implemented on a computer system having a display device such as a monitor or LCD screen for displaying information to the user and a keyboard and a pointing device such as a mouse or a trackball by which the user can provide input to the computer system.
- the computer system can be programmed to provide a graphical user interface through which computer programs interact with users.
- the invention has been described in terms of particular embodiments. Other embodiments are within the scope of the following claims.
- the steps of the invention can be performed in a different order and still achieve desirable results.
- the invention does not have to be applied in a production environment.
- the invention can be used when rounding errors occur in various software applications due to copying of data from variables having decimal precision to variables having integer precision.
- Another area in which the inventive methods and applications can be applied is in demand planning software applications, when numbers are disaggregated into characteristic value combinations.
- the distribution of values between the different combinations does not have to be uniform.
- the total sum, or the subtotal sums for given characteristic value combinations do not have to add up to integer values.
- the rounding of the sum of the original values will produce the same value as the sum of the rounded values.
Abstract
Methods and apparatus, including computer program products, implementing and using techniques for determining a quantity to be produced for each of two or more product types, where each product type is specified by one or more characteristics. An input specifying a desired distribution of the total quantity among the one or more characteristics is received. If the desired quantity to be produced of a product type is a non-integer value, the desired quantity is rounded to an integer to generate a final quantity to be produced for each product type. The final quantity preserves both a total quantity and the desired distribution of the total quantity among the one or more characteristics.
Description
- This invention relates to determining characteristic combinations in a production environment. Many products exist in different configurations, such as different colors, different sizes, different models, or combinations thereof. A product manufacturer is typically interested in producing a certain number of products of each configuration. A simplified example of a typical situation is as follows.
- Assume that a car manufacturer produces cars of three colors; red, green and blue. During a given week, the manufacturer would like to produce a total of 10 cars that are as evenly distributed among the three colors as possible. If the total number of products to be produced in a given day is of the same or lesser order of magnitude as the number of combinations, or if the resulting characteristic combinations have to be represented as integers, problems can occur. For example, if the 10 cars are to be produced in five working days, the number of cars produced per day is two, and the manufacturer would have to produce ⅔ or 0.67 cars of each color per day, which is not possible.
- In existing systems, this problem is typically solved by rounding the values up or down to the nearest integer. Thus, the production on
day 1 is determined as follows. The desired 0.67 red cars is rounded up to 1.0 car. The difference between the produced number and the desired number, −0.33, is added to the 0.67 green cars to be produced, giving a total of 0.34 green cars. This number is rounded down to 0 green cars. The difference 0.34 is added to the 0.67 blue cars to be produced, giving a total of 1.01 blue cars. This number is rounded down to 1.0 blue cars. This yields a red car and a blue car onday 1. If the same method is repeated each working day, and at the end of the week, a total of 10 cars have been produced, five of which are red and five of which are blue. No green cars will be produced during the entire week. Even though 10 cars have been produced, the distribution among the three colors does not satisfy the original intentions to have the cars distributed as evenly as possible among the three different colors. - An alternative rounding algorithm rounds the value 0.67 for each color up to 1. However, the individual rounding results in a change of the total sum to 15 instead of 10, thereby exceeding the desired subtotals for each combination of characteristics. As can be seen, both the above-described rounding procedures are inconsistent, and the results are therefore often corrected manually after the initial result has been produced, which can be a very time consuming task, or may not even be possible when there are a large number of characteristics.
- It should be noted that the problem described above is particularly prevalent for cases where the desired number of items is of the same order of magnitude as the total number of combinations. The two rounding procedures described above work better if the total value to be disaggregated is much larger than the number of combinations.
- In general, in one aspect, this invention provides methods and apparatus, including computer program products, implementing and using techniques for determining a quantity to be produced for each of two or more product types, where each product type is specified by one or more characteristics. An input specifying a desired distribution of the total quantity among the one or more characteristics is received. If the desired quantity to be produced of a product type is a non-integer value, the desired quantity is rounded to an integer to generate a final quantity to be produced for each product type. The final quantity preserves both a total quantity and the desired distribution of the total quantity among the one or more characteristics.
- Advantageous implementations can include one or more of the following features. An input specifying a total quantity of products to be produced can be received. A desired quantity to be produced can be determined for each product type, including using the total quantity and the distribution of the total quantity among the one or more characteristics. Rounding can include rounding the desired quantity to an integer to generate a final quantity using previously rounded quantities for other product types having one or more of the same characteristics.
- P characteristics can span a p-dimensional space and product type is defined as a point in the p-dimensional space, the point being determined by a combination of values for each of the p characteristics. Including previously rounded quantities can include calculating a difference function ƒor each dimension, the difference function using previously rounded quantities and using the calculated difference functions when rounding the desired quantity to an integer to generate a final quantity.
- Rounding can include using an integer function ƒ[x, y]=int[x+y], where x is the desired quantity and y is the sum of the calculated difference functions, and where the integer function keeps the integer part of the sum of x and y and discarding the fractional part of the sum x+y. Rounding can include using a rounding function ƒ[x, y]=r[x+y]=int [(x+y)+0.5], where x is the desired quantity and y is the sum of the calculated difference functions, the rounding function rounding the sum of x and y up or down to a nearest integer value. Rounding can include using a bounded rounding function ƒ[x, y]=b_r[x, y]=r[x+max[−0.5, 0.5−ε; y]], where x is the desired quantity and y is the sum of the calculated difference functions and ε is a small non-zero value depending on the precision of the number x, the maximum function max [x1, x2; y] having the value −0.5 when y is smaller than −0.5, the value y when y is between −0.5 and +0.5, and the value +0.5 when y is larger than +0.5.
- In general, in one aspect, this invention provides methods and apparatus, including computer program products, implementing and using techniques for determining a quantity to be produced for each of two product versions. Each product version is specified by two characteristics. An input specifying a desired total quantity to be produced, a number of discrete time periods over which the total quantity is to be produced, and a desired distribution of the total quantity among the two product versions is received. The desired total quantity is divided into a desired quantity for each discrete time period, while maintaining the desired distribution among the two product versions. For each discrete time period, if the desired quantity to be produced of a product type during the discrete time period is a non-integer value, the desired quantity is rounded to an integer to generate a final quantity to be produced for each product type during the discrete time period. The rounding accounts for final quantities that have been determined for previous discrete time periods. The final quantity preserves both the total quantity and the desired distribution of the total quantity among the two characteristics at the end of the discrete time periods.
- The invention can be implemented to realize one or more of the following advantages. An improvement in accuracy over existing distribution algorithms is accomplished, where the historical distribution of each characteristic is taken into account. The total number of products to be manufactured, as well as the numbers of products for each characteristic value is preserved. When a characteristic combination is calculated, the calculation looks at how each of the characteristics involved in the combination has been distributed among the previously calculated characteristics. The algorithm is efficient, and is capable of handling a very large number of characteristic combinations. The improved rounding method can be used to give better results in a number of applications, such as demand planning applications for supply chains, including characteristics-based forecasting (CBF) applications, which are used to forecast configurable products. In a CBF environment, the total number of produced items is typically of the order of magnitude of the number of combinations and it is very important that the rounding is consistent. The individual characteristic values are typically given and the values for the characteristic value combinations are calculated by multiplying the individual proportions for characteristic values, for example, 33% red cars and 20% total production on a given day gives that 6.6% of the total number of cars should be manufactured in the color red on that day. The multiplication often leads to a distribution that makes the results of an inconsistent rounding procedure striking, and can be avoided with the inventive rounding algorithm. Furthermore, there is no need for to manually modifying any of the combinations.
- Values can be rounded with respect to time disaggregation in connection with characteristic values combinations, since a time series can be processed as a generalized characteristic, just like color, model, size, and so on. Time disaggregations are common in various types of existing production planning software, and are typically considered independently of characteristic values combinations, which lead to the problems mentioned above.
- The details of one or more embodiments of the invention are set forth in the accompanying drawings and the description below. Other features and advantages of the invention will become apparent from the description, the drawings, and the claims.
-
FIG. 1 is a flowchart showing a rounding process in accordance with the invention. -
FIGS. 2A-2D show a three-dimensional space in which the rounding process can be applied. - Like reference symbols in the various drawings indicate like elements.
- The method for determining values for characteristic combinations is based on two fundamental parts; an accounting algorithm and a rounding algorithm. The accounting algorithm takes into account the contributions to the total sum from the previously determined combinations and ensures that the total number of produced items is correct, as well as the partial sums for each of the different characteristics (each color and each day in the above example). The rounding algorithm is used for calculating the result for each new element. It is assumed that the number of characteristics is p, and the characteristics are represented in a p-dimensional cube.
- The Accounting Algorithm
- An exemplary implementation of an accounting algorithm will now be described. First, the accounting algorithm will be described from a mathematical point of view, and then an exemplary computer program implementation will be described.
- Each characteristic n (n=1 . . . p) can have Nn possible values. If the color of the car in the introductory example is designated as characteristic 1 and the day is designated as characteristic 2, then N1=3 and N2=5. Each combination of characteristics is obtained by enumerating the characteristics and the values of the characteristics and representing the combinations by p integer values (i1, . . . , ip). If some combinations are not possible, the combination can still be included but be assigned the value zero.
- If the original values to be rounded are represented by a(i1, . . . , ip) and the resulting values are represented by b(i1, . . . , ip), smaller elements to a(i1, . . . , ip) are defined as elements a(j1, . . . , jp) for which jn≦in for n=1, . . . , p, and for which jn<in for at least one n, since the elements otherwise would be identical. Smaller elements represent characteristic combinations that need to be taken into account when the value of a subsequent characteristic combination is determined. In the two-dimensional case the smaller elements of a given element are the elements that belong to the lower numbered columns and rows than the element to be calculated. In the accounting algorithm all the rounding differences for the smaller elements are taken into account in the following way.
- For each dimension, a difference function dn is calculated as:
-
d n(i 1 , . . . , i p)=Σm=n, . . . , p d m(i 1 , . . . , i n−1 ,i n−1,i n+1 , . . . , i p)+(a(i 1 , . . . , in−1,i n−1 ,i n−1,i n+1 , . . . , i p)), - for all n=1, . . . , p.
- The lower boundary values of the differences and the original elements are given by:
- dn(i1, . . . , ip)=0 if im=0, for all m=1, . . . , p and for all n=1, . . . , p.
- a(i1, . . . , ip)=0 if im=0, for all m=1, . . . , p
- b(i1, . . . , ip)=0 if im=0, for all m=1, . . . , p.
- The Rounding Function
- The result b(i1, . . . , ip) for the individual elements are given by a rounding function ƒ[x,y], which depends on the element itself and all the differences for the combination as follows: b(ii, . . . , ip)=f[a(i1, . . . , ip), Σn=1, . . . , p dn(i1, . . . , in−1, in−1, in+1, . . . , ip)].
- There are many different types of rounding functions that can be used in the above calculations. One possibility is to use an integer function ƒ[x, y]=int[x+y], which keeps the integer part of a number and discards the fractional part of the number. A second possibility is to use a standard rounding function ƒ[x, y]=r[x+y]=int [(x+y)+0.5]. The standard rounding function rounds a number up or down to the nearest integer value.
- The rounding functions have properties that are useful for providing certain features of the rounding algorithm, and preserving the total sum and of the subtotal sums. For this reason the rounding algorithm using the two rounding functions is referred to as a strictly consistent rounding algorithm. However, the two rounding functions listed above may not be useful for typical consistent rounding situations, since the above rounding functions may lead to large rounding differences, thereby producing negative results or too large deviations from the original value, which is typically not acceptable in various types of planning and manufacturing applications.
- An alternative to the two rounding functions described above is a bounded rounding function ƒ[x, y]=b_r[x, y]=r[x+max[−0.5, 0.5−ε; Σn=1, . . . , p dn(i1, . . . , ip)]], with ε>0 but very small. The actual value of g depends on the precision used for the values in the implementation of the algorithm. The maximum function max [x1, x2; x] used above is defined by
-
- The bounded rounding function represents an improved solution for typical disaggregation situations with a consistent rounding problem. The previous rounding differences are taken into account as much as possible without rounding the actual element excessively. Examples of what would be an excessive rounding are when a zero value is rounded to a negative value, when an original value smaller than or equal to 1.0 is rounded to the integer value of 2.0, or when an integer value is rounded to a different integer value, ans so on.
- The boundaries of −0.5 and +0.5 coincide with the maximum rounding differences that can occur in a one-dimensional case. When the bounded rounding function is used for the calculation of the very last element, a special check must be performed in order to preserve the total sum. The special check will be described in further detail below. The rounding algorithm using the bounded rounding function is referred to as a consistent rounding algorithm, as opposed to the previously mentioned strictly consistent rounding algorithms, due to differences when the boundaries are reached.
- As can be seen in
FIG. 1 , a process (100) in which the rounding algorithm is applied starts by selecting an element (step 105) and calculating first all the p difference functions dp for the selected element (step 110). The rounded result for the selected element is then calculated using the appropriate rounding function (step 115). When the result has been obtained, the process (100) continues to check whether there are any other elements that need to be rounded (step 120). If there are other elements, the process selects a new element (step 125) and returns to step 110 and calculates the difference functions for the newly selected element. When there are no more elements to be rounded instep 120, the process ends (step 130). It should be noted that the sequence in which the elements are calculated is not unique, but that when rounding a given element, all the difference functions for the smaller elements have to be calculated beforehand, as should be clear from the mathematical discussion above. For example, in one implementation, it is possible to start with the element (1, . . . , 1) and then increase the number of the last index one by one to Np, that is, calculating the difference functions for all the elements along one dimension while keeping the other dimensions constant. This corresponds to calculating the difference functions of all the elements in a column or in a row of a two-dimensional space. Then, the second to last number can be increased to 2 and the element (1, . . . , 2, 1) is calculated. Again, the last index is increased one by one until Np is reached, and so on. This procedure can be applied to the other indices to calculate the results for all the elements. - Effects of Bounded Rounding Function on the Last Element
- For the bounded rounding function, the total sum is not preserved if the upper or the lower boundaries are reached in the calculation of the very last element. For this reason, special checks and calculations have to be executed for the calculation of the last element. If the boundaries are reached for the last element, the restriction of the upper boundary can be ignored, that is, if the upper boundary is reached, the calculation is finished. However, the lower boundary cannot be ignored since negative values may result, which are not acceptable in a production setting. If the lower boundary is reached, or the result after rounding without lower boundary would be negative, the rounding of one or more previous elements must be changed in such a way that the differences carried over from the elements result in a change of the sign for the element under consideration. The change of sign can be done by taking a sufficient number of the largest negative differences, such that if the values of the negative differences are increased by +1.0, a total carry over results that no longer violates the lower boundary. When the group of difference functions that need to be changed have been identified, each difference function in the group can be changed by the value +1.0 by changing the result for the respective relevant neighboring elements by −1.0, which is clearly not possible if one of the neighboring elements is zero. In such a situation, the procedure must be repeated for the neighboring element in order to find, through the negative difference function ƒor the neighboring element, the next neighboring element for which the result can be changed so that the difference function contributing to the last element is increased by +1.0. The procedure is performed for all the chosen negative difference functions.
- In summary, if the result for the last element is negative, all the appropriate results for the nearest elements are reduced by −1.0 so that the rounding of the last element can be performed in such a way that the last element is assigned a value of zero, which preserves the total sum.
- A Special Case: Strongly Restricted Characteristic Combinations
- If the number of given characteristics combinations is much smaller than the number of possible combinations, many combinations with the value zero have to be added, which can lead to unacceptable calculation times and memory requirements.
- Many different types of checks can be done to classify the distribution of the original non-zero combinations. The distribution can also be changed by reordering the enumeration of the characteristic combinations in such a way that the algorithm will produce different results. For example, the non-zero combinations can be distributed so that the number of elements that are smaller than the other elements is as low as possible. As a result, the required number of calculations is minimized, but the intended results may not be obtained, since more elements are treated as independent, that is, the previous rounding differences are not taken into account.
- Since the types of checks and redistribution in most cases are very time consuming and dependent on individual preferences, only a simple procedure will be described here: The first check is to determine whether the total number of combinations is very large. If so, it is determined whether the number of added combinations is more than a certain percentage of the total combinations, for example, 90%. If the number of non-zero combinations is close, for example, within 200%, of the number of characteristic values of the characteristic with the most values, the problem can be treated as a one-dimensional problem. The one-dimensional rounding algorithm can then be used to round only the non-zero combinations sequentially.
- However, if the problem cannot be treated as an one-dimensional problem one can consider the characteristic with the most values separately. The rounding for the values of the characteristic is performed separately with the one-dimensional rounding algorithm. The rounding result for each value of the characteristic is the sum for an aggregate of combinations with respect to the other characteristics. Thus, a p-dimensional problem can be reduced to N (p−1)-dimensional problems, with N being the number of values of the characteristic with the most values. If the (p−1)-dimensional problems still have too many added combinations the same procedure can be repeated for the characteristic with the second most values to reduce further the dimensionality of the remaining cubes. The procedure can be continued until the remaining combinations can be treated with the consistent rounding algorithm.
- In order to facilitate the understanding of the algorithms above, an example will be given for a three-dimensional case, that is, a combination of three characteristics.
FIG. 2A shows a three-dimensional cube, in which there are three characteristics having three values each. For this example, it is assumed that the desired distribution between the different combinations is the ratio of 0.66, that is, each lattice point (i.e. intersection between two lines) in the cube has the value 0.66.FIGS. 2B-2C show a split up version of the three dimensional cube into three separate planes, in order to illustrate how the coordinates of the lattice points are identified.FIG. 2B shows the front vertical plane of the cube,FIG. 2C shows the central vertical plane of the cube, andFIG. 2D shows the back vertical plane of the cube. The numbers will now be rounded up or down to the closest integer in accordance with the rounding algorithm. - The general formulas listed above for the rounding algorithm and the accounting algorithm can be written as follows for the three dimensional case:
-
d 3(i,j,k)=d 3(i,j,k−1)+(a(i,j,k−1)−b(i,j,k−1)) -
d 2(i,j,k)=d 2(i,j−1,k)+d 3(i,j−1k)+(a(i,j−1,k)−b(i,j−1k)) -
d 1(i,j,k)=d 1(i−1,j,k)+d 2(i−1,j,k)+d 3(i−1,j,k)+(a(i−1,j,k)−b(i−1,j,k)) -
b(i,j,k)=b — r[a(i,j,k)+d 1(i,j,k)+d 2(i,j,k)+d 3(i,j,k)] - For convenience, the calculations below are presented with only two decimal places, which leads to obvious rounding errors. However, in a practical application, the rounding errors can be minimized by using a higher number of decimal places.
- When point (1, 1, 1) is inserted into the equations, the following results are obtained.
-
d 3(1,1,1)=0 -
d 2(1,1,1)=0 -
d 1(1,1,1)=0 -
b(1,1,1)=r[0.66]=1 - For point (2, 1, 1), the following results are obtained:
-
d 3(2,1,1)=0 -
d 2(2,1,1)=0 -
d 1(2,1,1)=0.66−1=−0.34 -
b(2,1,1)=r[0.66+(−0.34)]=0 - For point (1, 2, 1), the following results are obtained:
-
d 3(1,2,1)=0 -
d 2(1,2,1)=0.66−1=−0.34 -
d 1(1,2,1)=0 -
b(1,2,1)=r[0.66+(−0.34)]=0 - For point (2, 2, 1), the following results are obtained:
-
d 3(2,2,1)=0 -
d 2(2,2,1)=0.66−0=0.66 -
d 1(2,2,1)=−0.34+0.66−0.32 -
b(2,2,1)=r[0.66+max[−0.5,0.5−0.01; (0.66+0.32)]=r[0.66+0.49]=1 - For point (1, 1, 2), the following results are obtained:
-
d 3(1,1,2)=0.66−1=−0.34 -
d 2(1,1,2)=0 -
d 1(1,1,2)=0 -
b(1,1,2)=r[0.66+(−0.34)]=0 - For point (2, 1, 2), the following results are obtained:
-
d 3(2,1,2)=0+0.66−0=0.66 -
d 2(2,1,2)=0 -
d 1(2,1,2)=0+0+(−0.34)+0.66−0=0.32 -
b(2,1,2)=r[0.66+max[−0.5,0.5−0.01; (0.66+0.32)]=r[0.66+0.49]=1 - For point (1, 2, 2), the following results are obtained:
-
d 3(1,2,2)=0+0.66−0=0.66 -
d 2(1,2,2)=0+(−0.34)+0.66−0=0.32 -
d 1(1,2,2)=0 -
b(1,2,2)=r[0.66+max[−0.5,0.5−0.01; (0.66+0.32)]=r[0.66+0.49]=1 - For point (2, 2, 2), the following results are obtained:
-
d 3(2,2,2)=0+0.66−1=−0.34 -
d 2(2,2,2)=0+0.66+0.66−1=0.32 -
d 1(2,2,2)=0+0+(−0.34)+0.66=0.32 -
b(2,2,2)=r[0.66+max[−0.5,0.5−0.01; 0.30]=r[0.66+0.49]=1 - For point (3, 1, 1), the following results are obtained:
-
d 3(3,1,1)=0 -
d 2(3,1,1)=0 -
d 1(3,1,1)=(−0.34)+0.66−0=0.32 -
b(3,1,1)=r[0.66+0.32]=1 - For point (3, 2, 1), the following results are obtained:
-
d 3(3,2,1)=0 -
d 2(3,2,1)=0+0+0.66−1=−0.34 -
d 1(3,2,1)=0.32+0.66+0.66−1=0.64 -
b(3,2,1)=r[0.66+0.30)]=1 - For point (1, 3, 1), the following results are obtained:
-
d 3(1,3,1)=0 -
d 2(1,3,1)=(−0.34)+0+0.66−0=0.32 -
d 1(1,3,1)=0 -
b(1,3,1)=r[0.66+0.32]=1 - For point (2, 3, 1), the following results are obtained:
-
d 3(2,3,1)=0 -
d 2(2,3,1)=0.66+0+0.66−1=0.32 -
d 1(2,3,1)=0+0.32+0+0.66−1=0 -
b(2,3,1)=r[0.66+0.32]=1 - For point (3, 3, 1), the following results are obtained: d 3(3,3,1)=0
-
d 2(3,3,1)=(−0.34)+0+0.66−1=−0.68 -
d 1(3,3,1)=0+0.32+0+0.66−1=0 -
b(3,3,1)=r[0.66+max[−0.5,0.5−0.01; (1−0.68)]=r[0.66+(−0.5)]=0 - For point (3, 1, 2), the following results are obtained:
-
d 3(3,1,2)=0+0.66−1=−0.34 -
d 2(3,1,2)=0 -
d 1(3,1,2)=0.32+0.66+0.66−1=0.64 -
b(3,1,2)=r[0.66+max[−0.5,0.5−0.01; (0.64+(−0.34))]=r[0.66+0.49]=1 - For point (1, 1, 3), the following results are obtained:
-
d 3(1,1,3)=(−0.34)+0.66−0=0.32 -
d 2(1,1,3)=0 -
d 1(1,1,3)=0 -
b(1,1,3)=r[0.66+0.32)]=1 - For point (2, 1, 3), the following results are obtained:
-
d 3(2,1,3)=0.66+0.66−1=0.32 -
d 2(2,1,3)=0 -
d 1(2,1,3)=0.32+0.66−1=0 -
b(2,1,3)=r[0.66+0.32)]=1 - For point (3, 1, 3), the following results are obtained:
-
d 3(3,1,3)=(−0.34)+0.66−1=−0.68 -
d 2(3,1,3)=0 -
d 1(3,1,3)=0.32+0.66−1=0 -
b(3,1,3)=r[0.66+max[−0.5,0.5−0.01; (−0.68)]=r[0.66+(−0.5)]=0 - For point (3, 2, 2), the following results are obtained:
-
d 3(3,2,2)=0.66−1=−0.34 -
d 2(3,2,2)=(−0.34)+0.66−1=−0.68 -
d 1(3,2,2)=(−0.34)+0.32+0.32+0.66−1=0.04 -
b(3,2,2)=r[0.66+max[−0.5,0.5−0.01; (−0.98)]=r[0.66+(−0.5)]=0 - For point (1, 2, 3), the following results are obtained:
-
d 3(1,2,3)=0.66+0.66−1=0.32 -
d 2(1,2,3)=0+0.32+0.66−1=−0.02 -
d 1(1,2,3)=0 -
b(1,2,3)=r[0.66+0.30)]=1 - For point (2, 2, 3), the following results are obtained:
-
d 3(2,2,3)=(−0.34)+0.66−1=−0.68 -
d 2(2,2,3)=0+0.32+0.66−1=−0.02 -
d 1(2,2,3)=0.30+0.66−1=−0.04 -
b(2,2,3)=r[0.66+max[−0.5,0.5−0.01; (−0.62)]=r[0.66+(−0.5)]=0 - For point (3, 2, 3), the following results are obtained:
-
d 3(3,2,3)=(−0.34)+0.66−0=0.32 -
d 2(3,2,3)=(−0.68)+0.66−0=−0.02 -
d 1(3,2,3)=−0.04−0.02+0.32+0.66−0=0.82 -
b(3,2,3)=r[0.66+max[−0.5,0.5−0.01; 0.82]=r[0.66+0.5]=1 - For point (1, 3, 2), the following results are obtained:
-
d 3(1,3,2)=0.66−1=−0.34 -
d 2(1,3,2)=0.32+0.66+0.66−1=0.64 -
d 1(1,3,2)=0 -
b(1,3,2)=r[0.66+0.30]=1 - For point (2, 3, 2), the following results are obtained:
-
d 3(2,3,2)=0.66−1=−0.34 -
d 2(2,3,2)=−0.02+0.66−1=−0.32 -
d 1(2,3,2)=0.30+0.66−1=−0.04 -
b(2,3,2)=r[0.66+max[−0.5,0.5−0.01; (−0.67)]=r[0.66+(−0.5)]=0 - For point (3, 3, 2), the following results are obtained:
-
d 3(3,3,2)=0.66−0=0.66 -
d 2(3,3,2)=−1.02+0.66−0=−0.36 -
d 1(3,3,2)=0.70+0.66−0=−0.04 -
b(3,3,2)=r[0.66+0.26]=1 - For point (1, 3, 3), the following results are obtained:
-
d 3(1,3,3)=(−0.34)+0.66−1=−0.68 -
d 2(1,3,3)=0.30+0.66−1=−0.68 -
d 1(1,3,3)=0 -
b(1,3,3)=r[0.66+max[−0.5,0.5−0.01; (−0.7)]=r[0.66+(−0.5)]=0 - For point (2, 3, 3), the following results are obtained:
-
d 3(2,3,3)=(−0.34)+0.66−0=0.32 -
d 2(2,3,3)=−0.70+0.66−0=−0.04 -
d 1(2,3,3)=−0.72+0.66−0=−0.06 -
b(2,3,3)=r[0.66+0.22]=1 - For point (3, 3, 3), the following results are obtained:
-
d 3(3,3,3)=0.66+0.66−1=0.32 -
d 2(3,3,3)=0.30+0.66−1=−0.04 -
d 1(3,3,3)=0.22+0.66−1=−0.12 -
b(3,3,3)=r[0.66+0.16]=1 - As can be seen from this example, 18 of the 27 nodes in the three dimensional cube has been rounded to up the
value 1, and 9 of the 27 nodes have been rounded down to the value 0. Thus, the overall ratio of 0.66, or total sum, has been preserved. Furthermore, for all the characteristic combinations with two values specified (each straight line in the cube crossing three nodes), the subtotal is two. For all the characteristic combinations with one value specified (each plane in the cube containing nine nodes), the subtotal is six. Consequently, the distribution between the various characteristics is as even as possible. - The invention can be implemented in digital electronic circuitry, or in computer hardware, firmware, software, or in combinations of them. Apparatus of the invention can be implemented in a computer program product tangibly embodied in a machine-readable storage device for execution by a programmable processor; and method steps of the invention can be performed by a programmable processor executing a program of instructions to perform functions of the invention by operating on input data and generating output. The invention can be implemented advantageously in one or more computer programs that are executable on a programmable system including at least one programmable processor coupled to receive data and instructions from, and to transmit data and instructions to, a data storage system, at least one input device, and at least one output device. Each computer program can be implemented in a high-level procedural or object-oriented programming language, or in assembly or machine language if desired; and in any case, the language can be a compiled or interpreted language. Suitable processors include, by way of example, both general and special purpose microprocessors. Generally, a processor will receive instructions and data from a read-only memory and/or a random access memory. Generally, a computer will include one or more mass storage devices for storing data files; such devices include magnetic disks, such as internal hard disks and removable disks; magneto-optical disks; and optical disks. Storage devices suitable for tangibly embodying computer program instructions and data include all forms of non-volatile memory, including by way of example semiconductor memory devices, such as EPROM, EEPROM, and flash memory devices; magnetic disks such as internal hard disks and removable disks; magneto-optical disks; and CD-ROM disks. Any of the foregoing can be supplemented by, or incorporated in, ASICs (application-specific integrated circuits).
- To provide for interaction with a user, the invention can be implemented on a computer system having a display device such as a monitor or LCD screen for displaying information to the user and a keyboard and a pointing device such as a mouse or a trackball by which the user can provide input to the computer system. The computer system can be programmed to provide a graphical user interface through which computer programs interact with users.
- The invention has been described in terms of particular embodiments. Other embodiments are within the scope of the following claims. For example, the steps of the invention can be performed in a different order and still achieve desirable results. The invention does not have to be applied in a production environment. For example, the invention can be used when rounding errors occur in various software applications due to copying of data from variables having decimal precision to variables having integer precision. Another area in which the inventive methods and applications can be applied is in demand planning software applications, when numbers are disaggregated into characteristic value combinations.
- The distribution of values between the different combinations does not have to be uniform. The total sum, or the subtotal sums for given characteristic value combinations (for example, lines, planes, and so on, in the three dimensional example presented above) do not have to add up to integer values. The rounding of the sum of the original values will produce the same value as the sum of the rounded values.
Claims (18)
1. A method comprising:
receiving a total quantity value;
receiving a plurality of distribution rules for distributing the total quantity value to a plurality of product types, each distribution rule to govern a separate characteristic of the plurality of product types;
applying the plurality of distribution rules to the total quantity value to derive a desired quantity value for each of the plurality of product types;
rounding in a computer processor the desired quantity value for each of the plurality of product types to an integer when the desired quantity value is a non-integer, the rounding includes:
maintaining the sum of the desired quantity values as equal to the total quantity value; and
approximating the plurality of distribution rules for each value of each separate characteristic as applied to the desired quantity values, taking into account, for the desired quantity value of a product type of the plurality of product types being rounded, rounding errors of desired quantity values rounded prior to the desired quantity value of the product type being rounded; and
applying the rounded desired quantity values to a production of products.
2. The method of claim 1 , the total quantity value specifying a total quantity of products to be produced.
3. The method of claim 1 , wherein rounding comprises:
using a previously rounded quantity of a first product type for a desired quantity value of a second product type.
4. The method of claim 3 , wherein p characteristics of the plurality of product types span a p-dimensional space and each of the plurality of product types is defined as a point in the p-dimensional space, the point being determined by a combination of values for each of the p characteristics.
5. The method of claim 4 , wherein including previously rounded quantities comprises:
calculating a difference function ƒor each dimension, the difference function using previously rounded quantities; and
using the calculated difference functions when rounding the desired quantity value to an integer.
6. The method of claim 5 , wherein rounding comprises:
using an integer function ƒ[x, y]=int[x+y], wherein x is the desired quantity and y is the sum of the calculated difference functions, the integer function keeping the integer part of the sum of x and y and discarding the fractional part of the sum x+y.
7. The method of claim 5 , wherein rounding comprises:
using a rounding function ƒ[x, y]=r[x+y]=int [(x+y)+0.5], wherein x is the desired quantity value and y is the sum of the calculated difference functions, the rounding function rounding the sum of x and y up or down to a nearest integer value.
8. The method of claim 5 , wherein rounding comprises:
using a bounded rounding function ƒ[x, y]=b_r[x, y]=r[x+max[−0.5, 0.5−ε; y]], wherein x is the desired quantity value and y is the sum of the calculated difference functions and ε is a small non-zero value depending on the precision of the number x, the maximum function max [x1, x2; y] having the value of −0.5 when y is smaller than −0.5, the value y when y is between −0.5 and +0.5, and the value +0.5 when y is larger than +0.5.
9. The method of claim 1 , wherein the plurality of distribution rules are defined by a ratio, a percentage, or a specific value associated with the separate characteristic of the product type.
10. The method of claim 1 , wherein the separate characteristic is any one of a time, a color, a model, or a size.
11. A computer program product, tangibly stored on a machine-readable medium, comprising instructions operable to cause a programmable processor to:
receive a total quantity value;
receive a plurality of distribution rules for distributing the total quantity value to a plurality of product types, each distribution rule to govern a separate characteristic of the plurality of product types;
apply the plurality of distribution rules to the total quantity value to derive a desired quantity value for each of the plurality of product types; and
round the desired quantity value for each of the plurality of product types to an integer when the desired quantity value is a non-integer, the rounding includes:
maintaining the sum of the desired quantity values as equal to the total quantity value; and
approximating the plurality of distribution rules for each value of each separate characteristic as applied to the desired quantity values, taking into account, for the desired quantity value of a product type of the plurality of product types being rounded, rounding errors of desired quantity values rounded prior to the desired quantity value of the product type being rounded.
12. The computer program product of claim 11 , the total quantity value specifying a total quantity of products to be produced.
13. The computer program product of claim 11 , wherein the instructions to round comprise instructions to use a previously rounded quantity of a first product type for a desired quantity value of a second product type.
14. The computer program product of claim 13 , wherein p characteristics of the plurality of product types span a p-dimensional space and each of the plurality of product types is defined as a point in the p-dimensional space, the point being determined by a combination of values for reach of the p characteristics.
15. The computer program product of claim 14 , wherein the instructions to include previously rounded quantities comprise instructions to:
calculate a difference function ƒor each dimension, the difference function using previously rounded quantities; and
use the calculated difference functions when rounding the desired quantity value to an integer.
16. The computer program product of claim 15 , wherein the instructions to round comprise instructions to use an integer function ƒ[x, y]=int[x+y], wherein x is the desired quantity and y is the sum of the calculated difference functions, the integer function keeping the integer part of the sum of x and y and discarding the fractional part of the sum x+y.
17. The computer program product of claim 15 , wherein the instructions to round comprise instructions to use a rounding function ƒ[x, y]=r[x+y]=int [(x+y)+0.5], wherein x is the desired quantity value and y is the sum of the calculated difference functions, the rounding function rounding the sum of x and y up or down to a nearest integer value.
18. The computer program product of claim 15 , wherein the instructions to round comprise instructions to use a bounded rounding function ƒ[x, y]=b_r[x, y]=r[x+max[−0.5, 0.5−ε; y]], wherein x is the desired quantity value and y is the sum of the calculated difference functions and ε is a small non-zero value depending on the precision of the number x, the maximum function max [x1, x2; y] having the value −0.5 when y is smaller than −0.5, the value y when y is between −0.5 and +0.5, and the value +0.5 when y is larger than +0.5.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/626,435 US20100153294A1 (en) | 2002-10-17 | 2009-11-25 | Determining values for characteristic value combinations |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/274,414 US7636670B2 (en) | 2002-10-17 | 2002-10-17 | Method and computer program product that determine values of characteristic value combinations for use in the production of products |
US12/626,435 US20100153294A1 (en) | 2002-10-17 | 2009-11-25 | Determining values for characteristic value combinations |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/274,414 Continuation US7636670B2 (en) | 2002-10-17 | 2002-10-17 | Method and computer program product that determine values of characteristic value combinations for use in the production of products |
Publications (1)
Publication Number | Publication Date |
---|---|
US20100153294A1 true US20100153294A1 (en) | 2010-06-17 |
Family
ID=32093043
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/274,414 Active 2028-10-18 US7636670B2 (en) | 2002-10-17 | 2002-10-17 | Method and computer program product that determine values of characteristic value combinations for use in the production of products |
US12/626,435 Abandoned US20100153294A1 (en) | 2002-10-17 | 2009-11-25 | Determining values for characteristic value combinations |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/274,414 Active 2028-10-18 US7636670B2 (en) | 2002-10-17 | 2002-10-17 | Method and computer program product that determine values of characteristic value combinations for use in the production of products |
Country Status (6)
Country | Link |
---|---|
US (2) | US7636670B2 (en) |
EP (1) | EP1552445A2 (en) |
JP (1) | JP2006503356A (en) |
CN (1) | CN1705950A (en) |
AU (1) | AU2003274040A1 (en) |
WO (1) | WO2004036466A2 (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1628251A1 (en) * | 2004-08-20 | 2006-02-22 | Sap Ag | Product availability check at a predetermined time. |
US8655749B2 (en) * | 2004-09-30 | 2014-02-18 | Sap Ag | Methods and systems for distributing stock in a distribution network |
US8112300B2 (en) * | 2005-04-22 | 2012-02-07 | Air Liquide Large Industries U.S. Lp | Production optimizer for supply chain management |
US20100161366A1 (en) * | 2008-12-19 | 2010-06-24 | Achim Clemens | Product requirement specification in production model |
US8190465B2 (en) * | 2008-12-19 | 2012-05-29 | Sap Ag | Make-to-specification process and data model |
JP6070651B2 (en) * | 2014-07-22 | 2017-02-01 | トヨタ自動車株式会社 | Product production planning method |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5280425A (en) * | 1990-07-26 | 1994-01-18 | Texas Instruments Incorporated | Apparatus and method for production planning |
US5327340A (en) * | 1990-08-23 | 1994-07-05 | Toyota Jidosha Kabushiki Kaisha | Production order determining method |
US5548518A (en) * | 1994-05-31 | 1996-08-20 | International Business Machines Corporation | Allocation method for generating a production schedule |
US6198980B1 (en) * | 1998-11-06 | 2001-03-06 | John Costanza Institute Of Technology | System and method for designing a mixed-model manufacturing process |
US6606527B2 (en) * | 2000-03-31 | 2003-08-12 | International Business Machines Corporation | Methods and systems for planning operations in manufacturing plants |
US7058587B1 (en) * | 2001-01-29 | 2006-06-06 | Manugistics, Inc. | System and method for allocating the supply of critical material components and manufacturing capacity |
US7092929B1 (en) * | 2000-11-08 | 2006-08-15 | Bluefire Systems, Inc. | Method and apparatus for planning analysis |
US7117164B2 (en) * | 2001-01-26 | 2006-10-03 | I2 Technologies Us, Inc. | System and method of demand planning for intermediate and by-products |
US7171903B2 (en) * | 2001-09-27 | 2007-02-06 | Paxar Corporation | Ratioing algorithm for a label printing system using plates |
US7249044B2 (en) * | 2000-10-05 | 2007-07-24 | I2 Technologies Us, Inc. | Fulfillment management system for managing ATP data in a distributed supply chain environment |
US7346534B1 (en) * | 2002-05-22 | 2008-03-18 | Brunswick Corporation | Method for facilitating supplier-customer collaboration using the internet |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6665683B1 (en) * | 2001-06-22 | 2003-12-16 | E. Intelligence, Inc. | System and method for adjusting a value within a multidimensional aggregation tree |
US6801908B1 (en) * | 2002-01-28 | 2004-10-05 | Supplychainge Inc | System and method for selectively presenting multi-dimensional data in two-dimensional form |
-
2002
- 2002-10-17 US US10/274,414 patent/US7636670B2/en active Active
-
2003
- 2003-10-17 CN CNA2003801014092A patent/CN1705950A/en active Pending
- 2003-10-17 JP JP2004544270A patent/JP2006503356A/en active Pending
- 2003-10-17 WO PCT/EP2003/011572 patent/WO2004036466A2/en active Application Filing
- 2003-10-17 EP EP03758018A patent/EP1552445A2/en not_active Withdrawn
- 2003-10-17 AU AU2003274040A patent/AU2003274040A1/en not_active Abandoned
-
2009
- 2009-11-25 US US12/626,435 patent/US20100153294A1/en not_active Abandoned
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5280425A (en) * | 1990-07-26 | 1994-01-18 | Texas Instruments Incorporated | Apparatus and method for production planning |
US5327340A (en) * | 1990-08-23 | 1994-07-05 | Toyota Jidosha Kabushiki Kaisha | Production order determining method |
US5548518A (en) * | 1994-05-31 | 1996-08-20 | International Business Machines Corporation | Allocation method for generating a production schedule |
US6198980B1 (en) * | 1998-11-06 | 2001-03-06 | John Costanza Institute Of Technology | System and method for designing a mixed-model manufacturing process |
US6606527B2 (en) * | 2000-03-31 | 2003-08-12 | International Business Machines Corporation | Methods and systems for planning operations in manufacturing plants |
US7249044B2 (en) * | 2000-10-05 | 2007-07-24 | I2 Technologies Us, Inc. | Fulfillment management system for managing ATP data in a distributed supply chain environment |
US7092929B1 (en) * | 2000-11-08 | 2006-08-15 | Bluefire Systems, Inc. | Method and apparatus for planning analysis |
US7117164B2 (en) * | 2001-01-26 | 2006-10-03 | I2 Technologies Us, Inc. | System and method of demand planning for intermediate and by-products |
US7058587B1 (en) * | 2001-01-29 | 2006-06-06 | Manugistics, Inc. | System and method for allocating the supply of critical material components and manufacturing capacity |
US7171903B2 (en) * | 2001-09-27 | 2007-02-06 | Paxar Corporation | Ratioing algorithm for a label printing system using plates |
US7346534B1 (en) * | 2002-05-22 | 2008-03-18 | Brunswick Corporation | Method for facilitating supplier-customer collaboration using the internet |
Non-Patent Citations (1)
Title |
---|
Walser, Integer Optimization by Local Search--A Domain-Independent Approach, 1999, pg. 25-52 * |
Also Published As
Publication number | Publication date |
---|---|
US20040078253A1 (en) | 2004-04-22 |
WO2004036466A2 (en) | 2004-04-29 |
US7636670B2 (en) | 2009-12-22 |
WO2004036466A8 (en) | 2004-08-12 |
EP1552445A2 (en) | 2005-07-13 |
JP2006503356A (en) | 2006-01-26 |
AU2003274040A1 (en) | 2004-05-04 |
CN1705950A (en) | 2005-12-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20100153294A1 (en) | Determining values for characteristic value combinations | |
Bixby et al. | Mixed-integer programming: A progress report | |
KR20030093083A (en) | Project risk management system and project risk management apparatus | |
US7966214B2 (en) | Method for considering hierarchical preemptive demand priorities in a supply chain optimization model | |
US7606684B1 (en) | Model creation tool for econometric models | |
US10922478B2 (en) | Dynamic editing of data representations using cascading weights | |
US6944607B1 (en) | Aggregated clustering method and system | |
WO2007007351A2 (en) | Novel methods for supply chain management incorporating uncertainity | |
US20040236709A1 (en) | System and method for representing and incorporating available information into uncertainty-based forecasts | |
WO1997007471A1 (en) | Apparatus and method for modeling linear and quadratic programs | |
US6442554B1 (en) | System and method for generating dependent data | |
JP4388248B2 (en) | Optimal portfolio determination method and apparatus | |
JP2005032079A (en) | Project pre-evaluation method | |
JP7028056B2 (en) | Planning equipment, planning methods and programs | |
US20030055761A1 (en) | Investment and return simulation method and apparatus | |
US5845284A (en) | Method and computer program product for creating a plurality of mixed pseudo-records composed of weighted mixtures of existing records in a database | |
US20060136328A1 (en) | Method and system for analyzing the risk of a project | |
US20130018773A1 (en) | Order matching | |
US20060069597A1 (en) | Pegging resources to shipments in a pre-existing production plan | |
US6903740B1 (en) | Volumetric-based method and system for visualizing datasets | |
JP2006331312A (en) | Data prediction device and program | |
US20230289872A1 (en) | System and method for price discovery and price improvement amid combinatorial specifications | |
US9864492B2 (en) | Affinity-based intelligence prompter | |
Supiri et al. | Exploiting Excel’s Data Table Creatively in the Study of Mathematics | |
Belov et al. | Solving the general one-dimensional cutting stock problem with a cutting plane approach |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: SAP SE, GERMANY Free format text: CHANGE OF NAME;ASSIGNOR:SAP AG;REEL/FRAME:033625/0223 Effective date: 20140707 |
|
AS | Assignment |
Owner name: SAP AG, GERMANY Free format text: CHANGE OF NAME;ASSIGNOR:SAP AKTIENGESELLSCHAFT;REEL/FRAME:035468/0060 Effective date: 20071022 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |