Optimisation of operations sequence in CAPP using an ant colony algorithm |
| |
Authors: | Alluru Gopala Krishna K Mallikarjuna Rao |
| |
Affiliation: | (1) Department of Mechanical Engineering, J.N.T. University, College of Engineering, Andhra Pradesh, PIN 533 003, India |
| |
Abstract: | Computer-aided process planning (CAPP) forms an important interface between Computer-aided design (CAD) and Computer-aided
manufacturing (CAM). It is concerned with determining the sequence of individual manufacturing operations required to produce
a product as per technical specifications given in the part drawing. Any sequence of manufacturing operations that is generated
in a process plan cannot be the best possible sequence every time in a changing production environment. As the complexity
of the product increases, the number of feasible sequences increases exponentially, and there is a need to choose the best
among them. This paper presents an application of a newly developed metaheuristic called the ant colony algorithm as a global
search technique for the quick identification of the optimal operations sequence by considering various feasibility constrains.
A couple of case studies are taken from the literature to comparing the results obtained by the proposed method. |
| |
Keywords: | Ant colony algorithm Computer-aided process planning (CAPP) Feasibility constraints Operation sequence |
本文献已被 SpringerLink 等数据库收录! |