Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/5825
Título: An integer programming framework for sequencing cutting patterns based on interval graph completion
Autor: Lopes, Isabel Cristina
Carvalho, J. M. Valerio de
Palavras-chave: Integer programming
Interval graphs
Sequencing cutting patterns
Data: 2011
Editora: ALIO-EURO 2011
Resumo: We derived a framework in integer programming, based on the properties of a linear ordering of the vertices in interval graphs, that acts as an edge completion model for obtaining interval graphs. This model can be applied to problems of sequencing cutting patterns, namely the minimization of open stacks problem (MOSP). By making small modifications in the objective function and using only some of the inequalities, the MOSP model is applied to another pattern sequencing problem that aims to minimize, not only the number of stacks, but also the order spread (the minimization of the stack occupation problem), and the model is tested.
Peer review: yes
URI: http://hdl.handle.net/10400.22/5825
Versão do Editor: http://paginas.fe.up.pt/~agomes/temp/alio_euro_2011/uploads/Conference/ALIO-EURO_2011_proceedings_v2.pdf
Aparece nas colecções:ESEIG - MAT - Comunicações em eventos científicos

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
COM_IsabelLopes_2011_1.pdf2,61 MBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.