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.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Solving constraint satisfaction problems with simulated annealing: the car sequencing problem revisited


    Additional title:

    Zwangsbedingte Problemlösung mit der Methode des Simulated Annealing bei der Nachkontrolle im Kraftfahrzeugbau


    Contributors:
    Chew, Tat-Leong (author) / David, J.M. (author) / Nguyen, A. (author) / Tourbier, Y. (author)


    Publication date :

    1992


    Size :

    12 Seiten, 4 Bilder, 10 Quellen



    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English