An intelligent methodology for optimising machining operation sequence by ant system algorithm
by Sneha Singh; Sankha Deb
International Journal of Industrial and Systems Engineering (IJISE), Vol. 16, No. 4, 2014

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.

Online publication date: Sat, 07-Jun-2014

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Industrial and Systems Engineering (IJISE):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com