Title: An intelligent methodology for optimising machining operation sequence by ant system algorithm

Authors: Sneha Singh; Sankha Deb

Addresses: Department of Mechanical Engineering, Indian Institute of Technology Kharagpur, Kharagpur-721302, India ' Department of Mechanical Engineering, Indian Institute of Technology Kharagpur, Kharagpur-721302, India

Abstract: The paper describes an intelligent ant system-based algorithm for automatic generation of optimal sequence of machining operations required to produce a part, based on minimising the number of tool changes and set-up changes subject to satisfying all precedence constraints during manufacturing. The MATLAB programme for the algorithm uses a list of machining operations, tool approach directions, and the precedence constraints between the operations as inputs. It generates only feasible sequences of operations and finds out an optimal sequence among them. The concept of specific selection of a starting node at the beginning of each ant cycle and introducing a precedence check in the transition rules reduces the computation time significantly. A comparative study shows that for a demonstration run, the proposed ant system-based approach performed faster than previously developed methodologies for ant colony optimisation as well as a genetic algorithm-based optimisation techniques.

Keywords: operations sequences; sequencing; computer-aided process planning; CAPP; ant colony optimisation; ACO; machining operations.

DOI: 10.1504/IJISE.2014.060654

International Journal of Industrial and Systems Engineering, 2014 Vol.16 No.4, pp.451 - 471

Published online: 07 Jun 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article