Skip to main content
SpringerLink
Log in

Optimal allocation of index positions on tool magazines using an ant colony algorithm

  • Original Article
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Generation of optimal index positions of cutting tools is an important task to reduce the non-machining time of CNC machines and for achievement of optimal process plans. The present work proposes an application of an ant colony algorithm, as a global search technique, for a quick identification of optimal or near optimal index positions of cutting tools to be used on the tool magazines of CNC machines for executing a certain set of manufacturing operations. Minimisation of total indexing time is taken as the objective function.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Dereli T, Filiz H (2000) Allocating optimal index positions on tool magazines using genetic algorithms. Robotics Auton Syst 33:155–167

    Article  Google Scholar 

  2. Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimisation by a colony of cooperating agents. IEEE Trans Syst Man Cybern 26(1):29–41

    Article  Google Scholar 

  3. Dorigo M, Gambardella LM (1997) Ant colony system: A co-operative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1)53–66

    Article  Google Scholar 

  4. Krishna AG, Rao KM (2004) Optimisation of operations sequence in CAPP using ant colony algorithm. Int J Adv Manuf Technol (in press)

  5. Gambardella LM, Taillard ED, Dorigo M (1999) Ant colonies for the QAP. J Oper Res Soc 50:167–176

    Article  MATH  Google Scholar 

  6. Stutzle T, Dorigo M (1999) ACO algorithms for the quadratic assignment problems. In: Corne D, Dorigo M, Glover F (eds) New ideas in optimization. McGraw-Hill, New York

    Google Scholar 

  7. Colorni A, Dorigo M, Maniezzo V, Trubian M (1994) Ant system for job-shop scheduling. Belg J Oper Res Stat Comput Sci 34(1):39–53

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, J.N.T. University, College of Engineering, Kakinada, PIN 533 003, Andhra Pradesh, India

    Alluru Gopala Krishna & K. Mallikarjuna Rao

Authors
  1. Alluru Gopala Krishna
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Mallikarjuna Rao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alluru Gopala Krishna.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Krishna, A.G., Rao, K.M. Optimal allocation of index positions on tool magazines using an ant colony algorithm. Int J Adv Manuf Technol 30, 717–721 (2006). https://doi.org/10.1007/s00170-005-0099-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-005-0099-5

Keywords

Search

Navigation