Past Issues

Studies in Informatics and Control
Vol. 15, No. 2, 2006

Hybrid Tabu-Sample Sort Simulated Annealing (SSA) with Fuzzy Logic Controller: CIM System Context

Subhash Wadhwa, Anuj Prakash, Bibhushan
Abstract

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.

Keywords

Tabu-search, Sample Sort Simulated Annealing (SSA), Fuzzy Logic controller, Computer Aided Process Planning (CAPP)

View full article