Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/5832
Título: Sequencing cutting patterns with colored interval graphs
Autor: Lopes, Isabel Cristina
Carvalho, J. M. Valerio de
Palavras-chave: Manufacturing production
Optimisation methods and simulation tools
Data: 2010
Editora: International Federation of Automatic Control
Resumo: The problem addressed here originates in the industry of flat glass cutting and wood panel sawing, where smaller items are cut from larger items accordingly to predefined cutting patterns. In this type of industry the smaller pieces that are cut from the patterns are piled around the machine in stacks according to the size of the pieces, which are moved to the warehouse only when all items of the same size have been cut. If the cutting machine can process only one pattern at a time, and the workspace is limited, it is desirable to set the sequence in which the cutting patterns are processed in a way to minimize the maximum number of open stacks around the machine. This problem is known in literature as the minimization of open stacks (MOSP). To find the best sequence of the cutting patterns, we propose an integer programming model, based on interval graphs, that searches for an appropriate edge completion of the given graph of the problem, while defining a suitable coloring of its vertices.
Peer review: yes
URI: http://hdl.handle.net/10400.22/5832
ISBN: 978-3-902661-81-4
Versão do Editor: http://www.ifac-papersonline.net/Detailed/44513.html
Aparece nas colecções:ESEIG - MAT - Comunicações em eventos científicos

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
COM_IsabelLopes_2010_2.pdf242,03 kBAdobe PDFVer/Abrir    Acesso Restrito. Solicitar cópia ao autor!


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

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