G - Physics – 06 – Q
Patent
G - Physics
06
Q
G06Q 10/00 (2006.01) G06F 15/00 (2006.01) G06F 17/00 (2006.01) G06F 17/50 (2006.01)
Patent
CA 2312912
A method and apparatus for determining an arrangement of components is disclosed. In accordance with a method of the invention, a number of components are arranged in a superior/inferior hierarchy. Sets (S5, S9) of components are generated (S7) in accordance with the hierarchy of components. A first set of at least one component is selected and a determination is made as to whether the set of components satisfies a required set of characteristics (S3). If the requirements are not satisfied, other non- inferior sets of components are evaluated. If the requirements are satisfied, other non-superior sets of components are evaluated. In one or more embodiments, each component has a total capacity and provides an amount of at least one individual resource. The determination (S3) of whether a set of components satisfies a required set of resources comprises allocating resources provided by the components of the set in an order of least to most plentiful, and in a manner whereby the allocation of each particular resource tends to equalize the difference between each component's total remaining capacity and a threshold value after the allocation. The allocation continues until all of the required resources have been satisfied or can not be satisfied. Multiple sets of components which satisfy the required characteristics may be compared to determine an optimal combination or set of components.
La présente invention concerne un procédé et un dispositif permettant de déterminer un agencement de composants. Le procédé consiste à hiérarchiser verticalement un certain nombre de composants puis à générer des ensembles (S5, S9) selon la hiérarchie des composants. On sélectionne un premier ensemble comprenant au moins un composant et on recherche si cet ensemble de composants est conforme à un ensemble demandé de critères (S3). S'il n'y a pas conformité aux critères, on prend en considération les autres ensembles de composants hiérarchiquement égaux ou supérieurs. S'il y a conformité aux critères, on prend en considération les autres ensembles de composants hiérarchiquement égaux ou inférieurs. Pour l'une au moins des réalisations, chaque composant correspond à une capacité totale et constitue une quantité d'au moins une ressource individuelle. Pour savoir (S3) si un ensemble de composants est conforme à un ensemble demandé de ressources, on affecte les ressources fournies par les composants de l'ensemble selon un ordre commençant par le moins abondant et se terminant par le plus abondant. On procède de façon que l'affectation de chaque ressource particulière tende à compenser la différence entre la capacité totale restant de chaque composant et une valeur de seuil après affectation. L'affectation se poursuit jusqu'à ce que toutes les ressources aient été satisfaites ou ne puissent pas être satisfaites. On peut comparer des ensembles multiples de composant qui répondent aux critères requis, et ce, de façon à déterminer une combinaison optimale ou un ensemble optimal de composants.
Clancy Daniel
Waugh Lawrence
Clancy Daniel
Riches Mckenzie & Herbert Llp
Trilogy Development Group Inc.
Waugh Lawrence
LandOfFree
Method and apparatus for determining an arrangement of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for determining an arrangement of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for determining an arrangement of... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1474482