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...

This note develops a procedure for automatically generating feasible solutions for the single-machine multi-product lot scheduling problem.

A note on Madigan, J. G., "Scheduling a Multi-Product Single Machine System for an Infinite Planning Period," Management Science, Vol. 14, No. 11 (July 1968), pp. 753-719.

A heuristic procedure for scheduling production rolls of paper through a finishing operation to cut them down to finished roll sizes is described. The ratio of service time to interarrival time of production rolls at the initial cutting station is large so that insufficient time is available to...