Applications of modern heuristic search methods to pattern sequencing problems

Applications of modern heuristic search methods to pattern sequencing problems

0.00 Avg rating0 Votes
Article ID: iaor20001025
Country: United Kingdom
Volume: 26
Issue: 1
Start Page Number: 17
End Page Number: 34
Publication Date: Jan 1999
Journal: Computers and Operations Research
Authors: ,
Abstract:

This article describes applications of modern heuristic search methods to pattern sequencing problems, i.e. problems seeking for a permutation of the rows of a given matrix with respect to some given objective function. We consider two different objectives: minimization of the number of simultaneously open stacks and minimization of the average order spread. Both objectives require the adaptive evaluation of changed solutions to allow an efficient application of neighbourhood search techniques. We discuss the application of several modern heuristic search methods and present computational results.

Reviews

Required fields are marked *. Your email address will not be published.