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

Department of Mathematical Sciences

Was this content written or created while at IBA?

Yes

Document Type

Article

Source Publication

International Journal of Advanced Manufacturing Technology

ISSN

02683768

Disciplines

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

Abstract

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

Published

Link to Full Text

Off-Campus Access

Share

COinS