Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10216/101952
Autor(es): | Luís M. Moreira José F. Oliveira A. Miguel Gomes J. Soeiro Ferreira |
Título: | Heuristics for a dynamic rural postman problem |
Data de publicação: | 2007 |
Resumo: | This paper presents a very special cutting path determination problem appearing in a high precision tools factory, and provides two new heuristics for its resolution. Particular features of both the cutting process, and of the material to be cut, bring in a set of unusual constraints, when compared with other cutting processes, which confer additional complexity and originality to the problem. In particular, this is a matter of practical and economic relevance, since the solution methods are intended to be implemented in a real-life industrial environment. The concept of dynamic graph is exploited to deal with the arc routing problem under study, which is modelled as a dynamic rural postman problem. The constructive heuristics developed, the "higher up vertex heuristic" (HUV) and the "minimum empty path heuristic" (MEP) are tested with real data sets. |
Descrição: | This paper presents a very special cutting path determination problem appearing in a high precision tools factory, and provides two new heuristics for its resolution. Particular features of both the cutting process, and of the material to be cut, bring in a set of unusual constraints, when compared with other cutting processes, which confer additional complexity and originality to the problem. In particular, this is a matter of practical and economic relevance, since the solution methods are intended to be implemented in a real-life industrial environment. The concept of dynamic graph is exploited to deal with the arc routing problem under study, which is modelled as a dynamic rural postman problem. The constructive heuristics developed, the "higher up vertex heuristic" (HUV) and the "minimum empty path heuristic" (MEP) are tested with real data sets. |
Assunto: | Engenharia industrial, Investigação operacional, Engenharia civil Industrial engineering, Operations research, Civil engineering |
Áreas do conhecimento: | Ciências da engenharia e tecnologias::Engenharia civil Engineering and technology::Civil engineering |
URI: | https://hdl.handle.net/10216/101952 |
Tipo de Documento: | Artigo em Revista Científica Internacional |
Condições de Acesso: | restrictedAccess |
Aparece nas coleções: | FEUP - Artigo em Revista Científica Internacional |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
57688.pdf Restricted Access | 360.4 kB | Adobe PDF | Request a copy from the Author(s) |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.