Abstract
In this paper, we present an application of Genetic Algorithm (GA) in Computer Aided Process Planning (CAPP). Sequencing of machining operations is an important function in process planning elaboration. It conditions the choice of machines, the feasibility and the cost of the process plan. We suggest a GA that allows the handling of conditional precedence constraints, the representation of different process planning solutions and the discovery of alternative optimized solutions. The formulation of planning problem covers resources like machine-tools, set-ups and tools. We assumed that resource information is provided either automatically or interactively. Sequencing is performed using ordinal representation and Tool-Set-upMachine’s triplets using a domain specific integer coding schema. The influence of the different parameters such as the population size, the probabilities of mutation and crossover, local search methods on the evolution of the population are presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
L. ALTING, H. ZHANG, “Computer Aided Process Planning: the state of the art survey”, Int. J. Pro. Res., vol 27/4,1989, pp. 553–585.
L. SABOURIN, “L’expertise en conception de gammes d’usinage: approche par entités et propagation de contraintes”, Ph.D Thesis, Laboratoire Universitaire de Recherche en Production Automatisée, ENS Cachan, France, 1995, 242 pages.
R. TETI, S.R.T. KUMARA, “Intelligent computing methods for manufacturing systems”, Annals of CIRP, Vol. 46/ 2, 1997, pp. 629–652.
C. L. HORRIS, “Annotated bibliography on CAPP”, Int. J. of Advanced Manufacturing Technology, Vol. 12, 1996, 309–329.
J. VANCZA et A. MARKUS « Experiments with the integration of reasoning, optimisation and generalisation in process planning », Advances in Engineering Software, Vol. 25, pp. 29–39, 1996.
G. HALEVI, R.D. WEILL « Principales of Process Planning A logical approach », édition Chapman & Hall, 1995.
M.S. SHUNMUGAN, S.V. BHASKRA REDDY et T.T. NARENDRAN « Selection of optimal conditions in multi-pass face-milling using a genetic algorithm », International Journal of Machine Tools & Manufacture 40 (2000) pp 401–414, 1999.
J. G. Taiber « Optimisation of process sequences considering prismatic work-pieces », Advances in Engineering Software, Vol 25 (1996), pp. 41–50, 1996.
S. R. LADD « Genetic Algorithms in C++ », édition M&T BOOKS, 1996.
Z. MICHALEWICZ « Artificial Intelligence : Genetic Algorithms + Data Structures = Evolution Programs », édition Springer-Verlag, 1992.
B. AWADH, N. SEPEHRI et O. HAWLESHKA « A computer-aided process planning model based on genetic algorithms », Computers Ops Res., Vol 22, No. 8, pp. 841–856, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Dépincé, P., Lançon, N., Vancza, J. (2003). Sequencing for Process Planning by Genetic Algorithm. In: Gogu, G., Coutellier, D., Chedmail, P., Ray, P. (eds) Recent Advances in Integrated Design and Manufacturing in Mechanical Engineering. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-0161-7_4
Download citation
DOI: https://doi.org/10.1007/978-94-017-0161-7_4
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-6236-9
Online ISBN: 978-94-017-0161-7
eBook Packages: Springer Book Archive