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.