%0 Journal Article
%@holdercode {isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S}
%@nexthigherunit 8JMKD3MGPCW/3ESGTTP
%@resumeid
%@resumeid 8JMKD3MGP5W/3C9JHMQ
%X This paper describes an application of a Constructive Genetic Algorithm (CGA) to the Minimization Open Stack Problem (MOSP). The MOSP happens in a production system scenario, and consists of determining a sequence of cut patterns that minimizes the maximum number of opened stacks during the cutting process. The CGA has a number of new features compared to a traditional genetic algorithm, as a population of dynamic size composed of schemata and structures that is trained with respect to some problem specific heuristic. The application of CGA to MOSP uses a 2-Opt like heuristic to define the fitness functions and the mutation operator. Computational tests are presented using available instances taken from the literature.
%T 2-opt population training for minimization of open stack problem
%K COMPUTER SCIENCE, Genetic algorithms, Minimization Open Stack Problem, COMPUTAÇÃO APLICADA, Algoritmos genéticos, Problema de Minimização de Pilhas Abertas.
%@secondarytype PRE PI
%@archivingpolicy denypublisher denyfinaldraft12
%@usergroup administrator
%@usergroup banon
%@usergroup marciana
%@usergroup sergio
%@group
%@group LAC-INPE-MCT-BR
%3 2-opt.pdf
%@copyholder SID/SCD
%@secondarykey INPE-11207-PRE/6656
%@issn 0302-9743
%2 sid.inpe.br/marciana/2004/08.09.14.48.28
%@affiliation Universidade Federal do Maranhão (UFMA.DEINF)
%@affiliation Instituto Nacional de Pesquisas Espaciais, Laboratório Associado de Computação e Matemática Aplicada (INPE. LAC)
%@project Algoritmos genéticos
%B Lecture Notes in Artificial Intelligence
%@versiontype publisher
%P 313-323
%4 sid.inpe.br/marciana/2004/08.09.14.48
%@documentstage not transferred
%D 2002
%V 2507
%O 16th Brazilian Symposium on Artificial Intelligence (SBIA 2002) Location: PORTO DE GALINHAS RECIFE, BRAZIL Date: NOV 11-14, 2002
%A Oliveira,  Alexandre César Muniz de,
%A Lorena, Luiz Antonio Nogueira,
%@dissemination WEBSCI; PORTALCAPES.
%@ 0302-9743
%@area COMP