Application of knowledge-based artificial immune system (KBAIS) for computer aided process planning in CIM context

Abstract

In the present era, several manufacturing philosophies like lean manufacturing, total quality management (TQM), etc., have the goal of providing a quality product at reduced cost. In this research paper the process planning problem of a CIM system has been discussed where minimisation of cost of the finished product is considered as the main objective. For determining the cost of the finished product, scrap cost, forgotten by most of the previous researchers, has been considered along with other costs like raw material cost, processing cost, etc. In the present environment of concurrent engineering, optimisation of process planning is an NP-hard problem. To solve this complex problem a noble search algorithm, known as knowledge-based artificial immune system (KBAIS) has been proposed. The nobility of the proposed algorithm is that the inherent capability of AIS has been gleaned and incorporated with the property of the knowledge base. In this problem, the power of knowledge has been used for three stages in the algorithm: initialisation, selection and hyper-mutation. To demonstrate the efficacy of the proposed KBAIS, a bench mark problem has been considered. Intensive computational experiments have also been performed on randomly generated datasets to reveal the supremacy of the proposed algorithm over other existing heuristics.

Keywords:

• CAPP
• flexible manufacturing system
• artificial immune system
• KBAIS

Acknowledgements

The work described in this paper was substantially supported by a grant from the Research Gants Council of the Hong Kong Special Administrative Region, China (Project No. PolyU 510410). The authors would also like to thank Hong Kong Polytechnic University Research Committee for the financial support.