Modeling and solving several classes of arc routing problems as traveling salesman problems
Computers and Operations Research
A heuristic algorithm based on Monte Carlo methods for the rural postman problem
Computers and Operations Research
Lower bounds for the mixed capacitated arc routing problem
Computers and Operations Research
An evolutionary approach to the multidepot capacitated arc routing problem
IEEE Transactions on Evolutionary Computation
The open capacitated arc routing problem
Computers and Operations Research
GRASP with evolutionary path-relinking for the capacitated arc routing problem
Computers and Operations Research
Hi-index | 0.01 |
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.