Solving a part classification problem using simulated annealing-like hybrid

Tiwari, MK and Roy, Debjit (2003) Solving a part classification problem using simulated annealing-like hybrid. In: Robotics and Computer-Integrated Manufacturing, 19 (5). pp. 415-424.

PDF Solving_a_part.pdf - Published Version Restricted to Registered users only Download (233kB) | Request a copy

Abstract

Part classification and coding is still considered as laborious and time-consuming exercise. Keeping in view, the crucial role, which it plays, in developing automated CAPP systems, the attempts have been made in this article to automate a few elements of this exercise using a shape analysis model. In this study, a 24-vector directional template is contemplated to represent the feature elements of the parts (candidate and prototype). Various transformation processes such as deformation, straightening, bypassing, insertion and deletion are embedded in the proposed simulated annealing (SA)-like hybrid algorithm to match the candidate part with their prototype. For a candidate part, searching its matching prototype from the information data is computationally expensive and requires large search space. However, the proposed SA-like hybrid algorithm for solving the part classification problem considerably minimizes the search space and ensures early convergence of the solution. The application of the proposed approach is illustrated by an example part. The proposed approach is applied for the classification of 100 candidate parts and their prototypes to demonstrate the effectiveness of the algorithm. (C) 2003 Elsevier Science Ltd. All rights reserved.

Item Type:	Journal Article
Publication:	Robotics and Computer-Integrated Manufacturing
Publisher:	Elsevier Science
Additional Information:	Copyright of this article belongs to Elsevier Science.
Keywords:	Part classification;CAPP;Shape analysis model;Simulated annealing
Department/Centre:	Division of Interdisciplinary Sciences > Management Studies
Date Deposited:	24 Aug 2011 07:07
Last Modified:	24 Aug 2011 07:07
URI:	http://eprints.iisc.ac.in/id/eprint/40201

Actions (login required)

View Item