The present invention provides a method utilizing evolutionary processes for solving partial constraint satisfaction problems in order to produce a near-optimal or optimal sequence of products for manufacture. More specifically, a computer implemented method for generating an optimized sequence of "N" number of products for manufacture is provided, where said products are of "M" number of distinct types with a fixed number ("N.sub.t ") of each type being desired and each product type comprising an array ("Q") of distinct features, wherein said manufacture is optionally constrained by one or more of the following constraints: the production requirement for each product type, feature-based position equations, and feature-based position inequalities, wherein each of said constraints is individually designated as either a hard constraint which cannot be violated, or as a soft constraint which can be violated at a predetermined cost; said method comprising: generating an initial population of chromosomes, wherein each chromosome represents a feasible sequence of products of various types for manufacture, feasibility depending on satisfaction of all of said hard constraints; associating a fitness value with each chromosome, said fitness value being a function of the predetermined cost associated with the degree of violation of each of said soft constraints; sorting said chromosomes based on the fitness value associated with each chromosome; and applying iteratively to the population of chromosomes a reproductive process, comprising (1) selection of a genetic operator, (2) selection of one or two chromosomes, the number of chromosomes to be selected correlating with the selected genetic operator, (3) application of the selected genetic operator to the selected one or two chromosomes to cause generation of one or two offspring, (4) insertion of one offspring chromosome into the sorted population, and (5) discard of one of the least desirable chromosomes in the population; said iterative process being continuously run until the fitness value for the best chromosome satisfies a known criterion or until a pre-determined time has elapsed.

Die anwesende Erfindung liefert eine Methode, die Entwicklungsprozesse für das Lösen der teilweisen Begrenzung Zufriedenheit Probleme, um eine nah-optimale oder optimale Reihenfolge der Produkte für Herstellung zu produzieren verwendet. Spezifischer, wird eine Computer eingeführte Methode für das Erzeugen einer optimierten Reihenfolge von "N" der Produkte für Herstellung zur Verfügung gestellt, wo besagte Produkte "M" von der Zahl der eindeutigen Arten mit einer örtlich festgelegten Zahl Zahl ("N.sub.t") jeder Art sind, die gewünscht werden und jeder Produktart, die eine Reihe enthält ("Q") von den eindeutigen Eigenschaften, worin besagte Herstellung beliebig durch eine oder mehr der folgenden Begrenzungen begrenzt wird: die Produktion Anforderung für jede Produktart, Eigenschaft-gegründeten Position Gleichungen und Eigenschaft-gegründeten Position Verschiedenheiten, worin jede von besagten Begrenzungen einzeln als irgendein eine harte Begrenzung gekennzeichnet wird, die nicht verletzt werden kann, oder als weiche Begrenzung, die an vorbestimmten Kosten verletzt werden kann; besagtes Methode Enthalten: eine Ausgangsbevölkerung der Chromosomen, worin jedes Chromosom eine durchführbare Reihenfolge der Produkte der verschiedenen Arten für Herstellung darstellt, Möglichkeit abhängig von Zufriedenheit von allen besagte harte Begrenzungen erzeugen; einen Eignungwert mit jedem Chromosom verbinden, besagter Eignungwert, der eine Funktion der vorbestimmten Kosten verbunden mit dem Grad der Verletzung von jeder von besagten weichen Begrenzungen ist; die besagten Chromosomen sortierend, die auf dem Eignungwert basierten, verband mit jedem Chromosom; und an der Bevölkerung der Chromosomen einen reproduktiven Prozeß wiederholend anwendend, (1) Vorwähler von einem genetischen Operator, (2) Vorwähler von ein oder zwei Chromosomen, von der Zahl Chromosomen, um zu sein vorgewähltes Aufeinander beziehen, mit dem vorgewählten genetischen Operator, (3) Anwendung vom vorgewählten genetischen Operator zu den vorgewählten ein oder zwei Chromosomen, zum des Erzeugung von ein oder zwei Sekundärteilchen, (4) Einfügung von einem Sekundärteilchenchromosom in die sortierte Bevölkerung zu verursachen und (5) Ausschuß enthalten von einem der wenigen wünschenswerten Chromosomen in der Bevölkerung; der besagte wiederholende Prozeß, der ununterbrochen bis den Eignungwert für das beste Chromosom gelaufen wird, erfüllt ein bekanntes Kriterium, oder bis eine vorbestimmte Zeit ist abgelaufen.