Advanced search
Start date
Betweenand

Heuristic for the Orthogonal Discrete Milling with Turn Costs

Grant number: 11/18366-6
Support type:Scholarships in Brazil - Scientific Initiation
Effective date (Start): December 01, 2011
Effective date (End): July 31, 2012
Field of knowledge:Physical Sciences and Mathematics - Computer Science - Theory of Computation
Principal researcher:Cid Carvalho de Souza
Grantee:Bruno Espinosa Crepaldi
Home Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil

Abstract

This Scientific Initiation project aims to study the Milling Tour Problem with Turn Costs (MTTC), and create a heuristic for one of its variants known as Discrete Orthogonal Milling Problem (ODMP). In this problem we wish to find a close curve which cover all points of a rectilinear polygon when it is traversed by an object of rectangular shape and minimize the cost of conversions performed on the route.It is an NP-hard problem with geometric reference, and has various applications, such as the numerically controlled machining applications, inspection, spray painting/coating operations, robotic exploration, arc routing, and even mathematical origami.

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)