Please use this identifier to cite or link to this item: https://hdl.handle.net/10216/101952
Author(s): Luís M. Moreira
José F. Oliveira
A. Miguel Gomes
J. Soeiro Ferreira
Title: Heuristics for a dynamic rural postman problem
Issue Date: 2007
Abstract: 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.
Description: This paper presents a very special cutting path determination problem appearing in a high precision tools factory, and providestwo new heuristics for its resolution. Particular features of both the cutting process, and of the material to be cut, bring in a set ofunusual 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 areal-life industrial environment. The concept of dynamic graph is exploited to deal with the arc routing problem under study, whichis 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.
Subject: Engenharia industrial, Investigação operacional, Engenharia civil
Industrial engineering, Operations research, Civil engineering
Scientific areas: Ciências da engenharia e tecnologias::Engenharia civil
Engineering and technology::Civil engineering
URI: https://repositorio-aberto.up.pt/handle/10216/101952
Document Type: Artigo em Revista Científica Internacional
Rights: restrictedAccess
Appears in Collections:FEUP - Artigo em Revista Científica Internacional

Files in This Item:
File Description SizeFormat 
57688.pdf
  Restricted Access
360.4 kBAdobe PDF    Request a copy from the Author(s)


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.