J.F. Gonçalves, M.G.C. Resende, M. D. Costa
To appear in International Transactions in Operational Research, 2014
ABSTRACT
This paper describes a biased random-key genetic algorithm (BRKGA) for the Minimization of Open Stacks Problem (MOSP). The MOSP arises in a production system scenario, and consists of determining a sequence of cutting patterns that minimizes the maximum number of opened stacks during the cutting process. The approach proposed combines a BRKGA and a local search procedure for generating the sequence of cut patterns. A novel fitness function for evaluating the quality of the solutions is also developed. Computational tests are presented using available instances taken from the literature. The high-quality of the solutions obtained validate the proposed approach.
Last modified: 30 May 2014