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

Anuj Prakash, Tung Sun Chan, S. G. Deshmukh

Research output: Journal article publicationJournal articleAcademic researchpeer-review

12 Citations (Scopus)


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 NPhard 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.
Original languageEnglish
Pages (from-to)4937-4954
Number of pages18
JournalInternational Journal of Production Research
Issue number18
Publication statusPublished - 15 Sept 2012


  • Artificial immune system
  • CAPP
  • Flexible manufacturing system

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Application of knowledge-based artificial immune system (KBAIS) for computer aided process planning in CIM context'. Together they form a unique fingerprint.

Cite this