Selection and design of heuristic procedures for solving roll trim problems

This paper discusses the selection and design of heuristic procedures for solving one-dimensional roll trim problems. These are well-defined combinatorial problems which are too large to optimize. Five different roll trim problems from the paper and film industries are described along with the heuristic procedures that have been used successfully to improve the quality of the solutions generated. The paper concludes with some general guidelines for developing ‘industrial-grade’ heuristic problem solving procedures.