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 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. |
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://hdl.handle.net/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 | Size | Format | |
---|---|---|---|---|
57688.pdf Restricted Access | 360.4 kB | Adobe PDF | Request a copy from the Author(s) |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.