In this research paper, process planning problem of a CIM system has been discussed, wherein minimization of cost of the finished product is considered as the main objective. For determining the cost of finished product, scrap cost, that is ignored 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, optimization of process planning is a very challenging problem. To solve this complex problem a hybrid type novel search algorithm, known as Tabu-Sample Sort Simulated Annealing (TSSA) has been proposed. The novelty of the proposed algorithm is that the features gleaned from both random search techniques have been incorporated in it. To update the swapping rate of TSSA, an adaptive controller, regulated by fuzzy rule base, has been also embedded. Furthermore, a modified transition probability based on Cauchy function has been investigated. To demonstrate the efficacy of the proposed Tabu-SSA with Fuzzy Logic Controller (FLC), 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.
Tabu-search, Sample Sort Simulated Annealing (SSA), Fuzzy Logic controller, Computer Aided Process Planning (CAPP)