OPTIMISATION OF SEQUENTIAL COMBINATORIAL PROCESSES

• Main Authors: KEANE, ANDREW, JOHN, RUNNEMALM, KARL, HENRIK, VOUTCHKOV, IVAN, OLSEN, TOR-MORTEN, OEVERBY, BASHKAR, ATUL
• Format: Patent
• Language: English; French
• Published: 24.03.2005
• Edition: 7
• Subjects: CALCULATING; COMPUTING; COUNTING; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES; ELECTRIC DIGITAL DATA PROCESSING; INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTEDFOR SPECIFIC APPLICATION FIELDS; PHYSICS; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR

A method of optimising a sequential combinatorial process comprising an interchangeable sequence of events comprises using a master model to model a selection of the possible sequences, and using information derived from the master model in a surrogate model that approximates the master model with a much shorter computation time. The surrogate model calculates all the possible sequences using an algorithm to select from the information calculated by the master model that which most closely matches the events of a present sequence, following a prioritised system so that the best match is used wherever possible. All results from the surrogate model are compared so that the modelled sequence that gives the result closest to a desired optimum result for the process can be identified, and potentially applied to the process. Accuracy can be enhanced by running the optimum sequence through the master model as a check, and further by adding the optimum sequence to the information used by the surrogate model in future calculations. Any sequential combinatorial process, in which the quality of the end result of the process depends on the order in which events in the process are performed, can be optimised in this way, including manufacturing process such as machining, cutting, shaping, forming and/or heat treating a workpiece, flow of material through a factory or oil or gas through a pipeline network, chemical and material science mixing processes, computational biology modelling, and fleet management. L'invention concerne un procédé d'optimisation d'un procédé combinatoire séquentiel comprenant une séquence interchangeable d'événements qui consiste : à utiliser un modèle maître afin de modéliser une sélection de séquences possibles ; et à utiliser des informations dérivées du modèle maître dans un modèle de substitution proche du modèle maître avec un temps de calcul beaucoup plus court. Le modèle de substitution calcule toutes les séquences possibles au moyen d'un algorithme afin de sélectionner à partir des informations calculées par le modèle maître celles qui se rapprochent le plus des événements d'une séquence présente, puis un système établissant un ordre de priorité permet d'utiliser le meilleur résultat dans la mesure du possible. Tous les résultats obtenus à partir du modèle de substitution sont comparés de façon que la séquence modélisée qui donne le résultat le plus proche d'un résultat optimum souhaité pour le procédé puisse être identifiée, et potentiellement appliquée au procédé. La précision peut être améliorée par exécution de la séquence optimum au moyen du modèle maître en tant que vérification, puis par ajout de la séquence optimum aux informations utilisées par le modèle de substitution dans des calculs futurs. Tout procédé combinatoire séquentiel, pour lequel la qualité du résultat final dépend de l'ordre dans lequel les événements du procédé ont lieu, peut être optimisé de cette manière. Parmi lesdits procédés, on peut citer des procédés de production de type usinage, coupe, mise en forme, formation et/ou traitement thermique de pièces, flux de matériaux dans une usine ou traitement de gaz ou de pétrole dans un réseau de canalisations, procédés de mélange chimiques et de science des matériaux, modélisation biologique computationnelle, et gestion de parc de véhicules.