A method of preliminary planning for rotational components with C-axis features using genetic algorithm

Computer aided process planning (CAPP) is an important interface between computer aided design (CAD) and computer aided manufacturing (CAM) in the computer integrated manufacturing (CIM) environment. A preliminary planning module developed as a part of a whole CAPP system is described in this paper. The preliminary planning deals with sequencing at the form-feature level. Processing of form feature involves certain degree of abstraction, as it is done independent of the shop-floor resources. Firstly, various feasible sequences are generated from the feature precedence relation based on the precedence and geometric tolerance constraints using an intelligent search strategy. In the next step, optimal/near-optimal sequences are generated using a genetic algorithm (GA) which prunes the initial feasible sequences using multiple optimality criteria with respect to feature adjacency, datum/reference features and preference in processing the features.

[1]  R. Geelink,et al.  An Integrated Cutting Tool Selection and Operation Sequencing Method , 1992 .

[2]  John M. Usher.  An object-oriented approach to product modeling for manufacturing systems , 1993 .

[3]  Donald R. Riley,et al.  Computer-Aided Process Planning for Turned Parts Using Fundamental and Heuristic Principles , 1992 .

[4]  Constantin Chassapis,et al.  An IT view on perspectives of computer aided process planning research , 1997 .

[5]  Shivakumar Raman,et al.  Feature-based operation sequence generation in CAPP , 1995 .

[6]  Nariman Sepehri,et al.  A computer-aided process planning model based on genetic algorithms , 1995, Comput. Oper. Res..

[7]  W. Eversheim,et al.  Survey of Computer-Aided Process Planning Systems , 1982 .

[8]  Dimitris Kiritsis,et al.  A review of knowledge-based expert systems for process planning. Methods and problems , 1995 .

[9]  Tarun Gupta,et al.  Design and implementation scheme for an alternate process planning system—A-CAPPS , 1993 .

[10]  Richard A. Wysk,et al.  A knowledge-based approach for automated process planning , 1988 .

[11]  Hong-Chao Zhang,et al.  Computer Aided Process Planning: the state-of-the-art survey , 1989 .

[12]  Richard A. Wysk,et al.  An operations network generator for computer aided process planning , 1990 .

[13]  József Váncza,et al.  Genetic algorithms in process planning , 1991 .

[14]  C. Reeves.  Modern heuristic techniques for combinatorial problems , 1993 .

[15]  C. L. Philip Chen,et al.  Feature sequencing in the rapid design system using a genetic algorithm , 1996, J. Intell. Manuf..

[16]  R. M. Sundaram.  Process planning and machine sequence , 1986 .

[17]  Derek Yip-Hoi,et al.  A genetic algorithm application for sequencing operations in process planning for parallel machining , 1996 .

[18]  John M. Usher,et al.  The application of genetic algorithms to operation sequencing for use in computer-aided process planning , 1996 .