Article ID: | iaor20125270 |
Volume: | 13 |
Issue: | 4 |
Start Page Number: | 465 |
End Page Number: | 479 |
Publication Date: | Apr 2012 |
Journal: | International Journal of Operational Research |
Authors: | Solimanpur Maghsud, Rastgordani Reza |
Keywords: | manufacturing industries, scheduling, combinatorial optimization, heuristics: ant systems |
This paper proposes an ant algorithm to minimise the total summation of tool switching and indexing times. The objective of interest is to determine optimal sequence of jobs and position of cutting tools on the tool magazine based on minimum tool switching and rotation of tool magazine. It is shown that this problem is strongly NP‐hard and therefore it is computationally intractable to determine global optimum solution of this problem even for medium‐sized problems. An ant algorithm is proposed in this paper to solve this problem. Performance of the proposed algorithm is compared with multiple start greedy (MSG) heuristic through solving nine‐test problems. The results indicate that the proposed algorithm yields promising solutions to the problem of interest.