Geometric Optimization Algorithms in Manufacturing

Kai Tang
November 2005
Computer-Aided Design & Applications;2005, Vol. 2 Issue 6, p747
Academic Journal
In this paper we review the recent progress in the design of efficient algorithms for several geometric optimization problems in manufacturing processes. We first describe the strong geometric characteristics of optimization problems in manufacturing. Three illustrative problems are then presented in details: the shortest contour touring problem in laminated object manufacturing, the minimum tool retractions problem in zigzag machining, and the minimum workpiece setups in 4-axis surface machining. We survey representative algorithms and techniques used to solve these three problems, with emphasis on both their practical significance and theoretical contributions.


Related Articles

  • Updating 3D triangular mesh models based on locally added point clouds. Woo, H.; Dey, T. // International Journal of Advanced Manufacturing Technology;Sep2006, Vol. 30 Issue 3/4, p261 

    In a manufacturing area, design changes for an original surface model are frequently required: for example, when the physical parts are modified or when the parts are partially manufactured from analogous shapes. In this case, an efficient surface updating method by locally adding scan data for...

  • Scheduling of Discrete Manufacturing Process for Energy Saving. Long Tuo; Lu Dai; Xiong Chen // Applied Mechanics & Materials;2014, Issue 556-562, p4248 

    Rotor machining is a traditional discrete manufacturing process, among which large amount of non-essential energy is being wasted. The machining process belongs to pipeline production, so a flow-shop scheduling model is built to optimize it. But when there are over three machines, this will be...

  • Proving manufacturability at the design stage using commercial modeling Software: Through feature mapping and feature Accessibility. Srikumaran, S.; Sivaloganathan, S. // Computer-Aided Design & Applications;2005, Vol. 2 Issue 1-4, p507 

    It is a fundamental requirement that during the design of a component, its manufacturability to the required quality at an acceptable cost must be ensured. In machining, achieving the required quality is ensured by performing all machining quality critical operations in a single setting-up....

  • Are Your Prices Right? Zubko, Nick // Industry Week/IW;Jan2009, Vol. 258 Issue 1, p28 

    The article examines the role of both buyer and seller in manufacturing process. Now caught in the middle of a financial meltdown, many companies are finding out that determining the best price for their end products is just as important as what it costs. Over the past year, the sliding economy...

  • Nondestructive Evaluation of Shoes Bonded Area Defect Composed of EVA Materials. CHOI, S.-H.; KIM, J.-Y. // Acta Physica Polonica, A.;Feb2013, Vol. 123 Issue 2, p333 

    The accurate detection of product defects in the assembly line is crucial to any industry. To achieve accurate detection, extensive studies have been conducted, in particular, on the nondestructive inspection technique. Shoe manufacturers, however, have yet to adopt a reliable defect-detection...


    The paper explains how variation can be managed in the product development phase and throughout the manufacturing processes. As product part numbers and complexity boost, research and design engineers have found it convenient to manage product development by design for manufacturing methodology,...

  • Part decomposing algorithm based on STL solid model used in shape deposition manufacturing process. Jiang, Kaiyong; Huang, Changbiao; Liu, Bin // International Journal of Advanced Manufacturing Technology;Apr2011, Vol. 54 Issue 1-4, p187 

    Shape deposition manufacturing is an innovative rapid prototyping technology combining CNC machining and deposition processes and in which if a surface of the part is visible from the build direction it can be directly shaped into desired geometry on part material; if the part features are...

  • Global trends point to a changing DAQ market.  // Process Engineering;Sep/Oct2010, Vol. 91 Issue 5, p16 

    The article discusses the need for manufacturing companies to provide a global service to meet the needs of customers operating on a worldwide basis. It highlights the result of the global survey conducted by data-acquisition and analysis company HBM BioVentures Ltd. which determines the needs...

  • GETTING SCANNED COMPLEX PARTS. DUME, Adrian; COSMA, Cristian; STAN, Daniel; ICLANZAN, Tudor // Annals of DAAAM & Proceedings;Jan2009, p639 

    This in work proposes us to achieve part of complex configuration on machines tools using the rapid prototyping. is departed from an existing which part is scanning again then the cloud of points output in trace of the process of scan is transformed with of a help software's solid in. in order...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics