Tool path optimization in layered manufacturing
- 1 April 2002
- journal article
- research article
- Published by Informa UK Limited in IIE Transactions
- Vol. 34 (4), 335-347
- https://doi.org/10.1080/07408170208928874
Abstract
There are several manufacturing applications in which a tool needs to move along a prescribed path performing machining operations. The path is typically described by a sequence of curves. For the entire process, the tool must move along each curve exactly once. For typical paths, significant time may be wasted in the movement between the end point of one curve to the start vertex of the next one along which the tool must operate. Normally, this non-machining motion is a straight-line motion. A good process plan would minimize the time wasted on such motion. An excellent application of this problem is found in the increasingly popular Layered Manufacturing (LM) methods. We first introduce a Genetic Algorithm (GA)-based approach to solve this problem. Next, we present a new strategy using a combination of the Asymmetric Traveling Salesman Problem and Integer Programming (TSP-IP) to solve it. Based on the pros and cons of these approaches, two enhanced GA formulations are developed. We compare the performance of the different techniques, with a view to their application to real-time path planning in LM applications.Keywords
This publication has 13 references indexed in Scilit:
- On some geometric optimization problems in layered manufacturingComputational Geometry, 1999
- Region-based adaptive slicingComputer-Aided Design, 1999
- Part orientation and build cost determination in layered manufacturingComputer-Aided Design, 1998
- An assessment of data formats for layered manufacturingAdvances in Engineering Software, 1997
- An accurate slicing procedure for layered manufacturingComputer-Aided Design, 1996
- Direct slicing of CAD models for rapid prototypingRapid Prototyping Journal, 1995
- Slicing procedures for layered manufacturing techniquesComputer-Aided Design, 1994
- Fast Algorithms for Geometric Traveling Salesman ProblemsINFORMS Journal on Computing, 1992
- An analysis of alternative strategies for implementing matching algorithmsNetworks, 1983
- Matching, Euler tours and the Chinese postmanMathematical Programming, 1973