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

Sneha Singh and Sankha Deb

International Journal of Industrial and Systems Engineering, 2014, vol. 16, issue 4, 451-471

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. (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.inderscience.com/link.php?id=60654 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijisen:v:16:y:2014:i:4:p:451-471

Access Statistics for this article

More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().