Tool Selection in FMS A Hybrid SA-Tabu Algorithm Based Approach

Nitesh Khilwani, J. A. Harding, Nishikant Mishra

Research output: Chapter in Book/Report/Conference proceedingChapter


A major advantage of Flexible Manufacturing Systems (FMS) is that a family of related parts can be processed simultaneously using sets of computer controlled workstations, capable of performing a number of different operations and interconnected by automated material handling devices. Flexible manufacturing industry is marked by the coexistence of several resources with varying capabilities, capacities and functions. In such systems the selection of appropriate resources (e.g. tool selection, tool management or tool loading) for machines and allocation of appropriate resources to them is one of the major decision problems is generally handled by two approaches i.e. by minimizing the total manufacturing cost or by minimizing the total manufacturing time. Both these approaches lead to NP-hard problems and thus need the application of heuristic techniques or AI based optimization tools to achieve an optimal or near optimal solution. In this chapter, a hybrid algorithm named Simulated Annealing-Tabu is utilized to solve this computationally complex problem. This hybrid algorithm exploits the features of tabu search and simulated annealing to ensure convergence at a faster rate.
Original languageEnglish
Title of host publicationEvolutionary Computing in Advanced Manufacturing
EditorsManoj Tiwari, Jenny A. Harding
Number of pages27
ISBN (Print)978-0470639245, 0470639245
Publication statusPublished - 20 Jun 2011


Dive into the research topics of 'Tool Selection in FMS A Hybrid SA-Tabu Algorithm Based Approach'. Together they form a unique fingerprint.

Cite this