Adaptation of the simulated annealing optimization algorithm to achieve improved near-optimum objective function values and computation times for multiple component manufacture

Author Affiliation

  • Wasim Ahmed Khan- HEC Professor at the Institute of Business Administration (IBA), Karachi (2006-2011)

Faculty / School

Faculty of Computer Sciences (FCS)


Department of Mathematical Sciences

Was this content written or created while at IBA?


Document Type


Source Publication

International Journal of Advanced Manufacturing Technology




Computer Sciences | Mechanical Engineering | Software Engineering | Theory and Algorithms


The paper concerns the development of the Simulated Annealing Algorithm (SAA) for the sequencing of cutter tool movement in machine tools capable of manufacturing many components, located on a box-like jig/pallet, in a single setting using a multiple tool magazine. The objective of the SAA is to minimise the total machine tool residence time. The general SAA has been enhanced, to achieve lower values of the objective function during the iterative scheme, and hence improve solution accuracy; and, to reduce computation time by cessation of the iterative scheme when no further improvement in the objective function occurs. The reconfigured SAA has been evaluated using a number of case studies. The results show that a reduction in the objective function value can be achieved in up to 6%, with far less computational effort. In addition, it is shown that the computation time can be reduced by a factor of between 20% and 72%. The improvement in the objective function value and the computational speed depends on the complexity of the problem posed to the SAA software.

Indexing Information

HJRS - W Category, Scopus, Web of Science - Science Citation Index Expanded (SCI)

Journal Quality Ranking

Impact Factor: 3.226

Publication Status