Optimisation of Process Routing in CAPP Using Genetic Algorithm and Graph Theory

Shuai Jun Huang

doi:10.4028/www.scientific.net/AMM.385-386.1747

Paper Titles

Research on the Smart Grid Dispatching System Based on Cloud Computing
p.1730

Database Design for Archives Management System
p.1734

A Fast Scheduling Algorithm for Multiple User MIMO-MRC System
p.1738

Use of Information Technology in Design Interface Coordinate
p.1743

Optimisation of Process Routing in CAPP Using Genetic Algorithm and Graph Theory
p.1747

Study of Crown Three-Dimension Model Rebuilding Based on RE Technology and its Laser RP Technology
p.1752

Experimental Analysis of RSSI-Based Underground Tunnel Localization with Wireless Sensor Networks
p.1756

Study on Feature Modeling Based on Ontology
p.1760

An Implementation of Documents Interoperability Measuring System
p.1764

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 385-386Optimisation of Process Routing in CAPP Using...

Optimisation of Process Routing in CAPP Using Genetic Algorithm and Graph Theory

Abstract:

For the problems in process routing optimization of Computer Aided Process Planning (CAPP) system, the major shortcomings in the previous were analyzed and corresponding means for improving were put forward. Process digraph, as an effective process routing decision-making model, was established based on precedence constraints among operations. An algorithm was designed to operate the process digraph and then a number of process plans all feasible were obtained for the initial population. In order to solve the problem that some infeasible process plans generating in evolutionary process, the repair method of infeasible process plan in the evolution process was proposed. A case study has been carried out to demonstrate the feasibility and efficiency of the proposed approach. Finally, conclusions and future work are summarized.

You might also be interested in these eBooks

Applied Scientific Research and Engineering Developments for Industry

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 385-386)

Pages:

1747-1751

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.385-386.1747

Citation:

Cite this paper

Online since:

August 2013

Authors:

Shuai Jun Huang

Keywords:

CAPP, Genetic Algorithm (GA), Graph Theory, Process Routing Optimization

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Zhang F, Zhang Y F, Nee AYC, Using genetic algorithms in process planning for job shop machining. IEEE Trans Evol Comput 1(4): p.278–289, (1997).

DOI: 10.1109/4235.687888

Google Scholar

[2] Wang Zhongbin, Wang Ningsheng, Optimization of process routing based on the genetic algorithm, Journal of Tsinghua University(Science and Tecnology), 44(7): 988–992, (2004).

Google Scholar

[3] Y. W Guo, A R Mileham, Operation sequencing optimization using a particle swarm optimization approach, Journal of Engineering Manufacture, 220 (7) : 1945-1958, (2006).

DOI: 10.1243/09544054jem647

Google Scholar

[4] L. Li, J.Y.H. Fuh, Application of genetic algorithm to CAPP in distributed manufacturing environments. Robotics and Computer-Integrated Manufacturing, 21 (6) : 568-578, (2005).

DOI: 10.1016/j.rcim.2004.12.003

Google Scholar

[5] Zhang F. Genetic algorithm in computer-aided process planning. MEng , National University of Singapore, (1997).

Google Scholar