Among the different problems used to test and compare constraint problem solving approaches, the car sequencing problem is interesting in that it corresponds to a real industrial problem while remaining relatively simple to model. It could thus become a benchmark for constraint problem solving. Based on a realistic definition of the car sequencing problem, the authors present an approach based on the use of simulated annelling. They will demonstrate that the results obtained with this method are extremely interesting. It is then compared simulated annealing with constraint problem solving in the context of this particular problem. This discussion could form the basis for a methodological approach in establishing relationships between the features of a problem and its possible solution.
Solving constraint satisfaction problems with simulated annealing: the car sequencing problem revisited
Zwangsbedingte Problemlösung mit der Methode des Simulated Annealing bei der Nachkontrolle im Kraftfahrzeugbau
1992
12 Seiten, 4 Bilder, 10 Quellen
Aufsatz (Konferenz)
Englisch
Searching Feasible Design Space by Solving Quantified Constraint Satisfaction Problems
Online Contents | 2014
|Solving train formation problem using simulated annealing algorithm in a simplex framework
Online Contents | 2014
|British Library Online Contents | 2015
|Shipbuilding Scheduling Problems Solved by Algorithms as a Weighted Constraint Satisfaction Problem
British Library Conference Proceedings | 2007
|