Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/15441
Título: | Heuristic methods for process optimization in the automotive industry |
Autor(es): | Pinto, Telmo Alves, Cláudio Carvalho, J. M. Valério de Brás, Pedro Alexandre Fonseca |
Palavras-chave: | Decision support systems Heuristics Enterprise applications Tools |
Data: | 2011 |
Resumo(s): | In this paper we address a real leather nesting problem (LNP) arising in the component industry of the automotive sector. We describe two approaches for the resolution of the LNP. The first approach consists in a constructive heuristic, while the second relies on local search methods. The constructive heuristic is based on a simulation of the positioning of a piece so as to evaluate its fitness within the hide and within the current layout. The local search method operates in cutting patterns. We describe also an improvement of our constructive heuristic in order to apply it at each iteration of the local search procedures.The proposed models were implemented and tested in real instances of the automotive industry. The results illustrate the adequacy and the potential of the proposed approaches. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/15441 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: | LES/ALG - Textos completos em actas de encontros científicos internacionais com arbitragem |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Heuristic methods for process optimization in the automotive industry.pdf Acesso restrito! | 113,87 kB | Adobe PDF | Ver/Abrir |