Int. J. of Industrial and Systems Engineering   »   2014 Vol.16, No.4

 

 

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

 

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

 

Available online: 24 Apr 2014

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article