Skip to main content

Advertisement

SpringerLink
Log in

Application of ant colony optimization algorithm in process planning optimization

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

One objective of process planning optimization is to cut down the total cost for machining process, and the ant colony optimization (ACO) algorithm is used for the optimization in this paper. Firstly, the process planning problem, considering the selection of machining resources, operations sequence optimization and the manufacturing constraints, is mapped to a weighted graph and is converted to a constraint-based traveling salesman problem. The operation sets for each manufacturing features are mapped to city groups, the costs for machining processes (including machine cost and tool cost) are converted to the weights of the cities; the costs for preparing processes (including machine changing, tool changing and set-up changing) are converted to the ‘distance’ between cities. Then, the mathematical model for process planning problem is constructed by considering the machining constraints and goal of optimization. The ACO algorithm has been employed to solve the proposed mathematical model. In order to ensure the feasibility of the process plans, the Constraint Matrix and State Matrix are used in this algorithm to show the state of the operations and the searching range of the candidate operations. Two prismatic parts are used to compare the ACO algorithm with tabu search, simulated annealing and genetic algorithm. The computing results show that the ACO algorithm performs well in process planning optimization than other three algorithms.

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

  • Baskar N., Asokan P., Saravanan R., Prabhaharan G. (2005) Optimization of machining parameters for milling operations using non-conventional methods. International Journal of Advanced Manufacturing Technology 25: 1078–1088

    Article  Google Scholar 

  • Chen J., Zhang Y. F., Nee A. Y. C. (1998) Setup planning using Hopeld net and simulated annealing. International Journal of Production Research 36(4): 981–1000

    Article  Google Scholar 

  • Dereli T., Feliz I. H., Baykasoglu A. (2001) Optimizing cutting parameters in process planning of prismatic parts by using genetic algorithms. International Journal of Production Research 39(15): 3303–3328

    Article  Google Scholar 

  • Donati A. V., Montemanni R., Casagrande N., Rizzoll A. E., Gambardella L. M. (2008) Time dependent vehicle routing problem with a multi ant colony system. European Journal of Operational Research 185(3): 1174–1191

    Article  Google Scholar 

  • Dorigo M., Gambardella L. M. (1997) Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1(1): 52–56

    Article  Google Scholar 

  • Dorigo M., Maniezzo V., Colorni A. (1996) The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-part B 26: 1–13

    Article  Google Scholar 

  • Ghaiebi H., Solimanpur M. (2007) An ant algorithm for optimization of hole-making operations. Computers & Industrial Engineering 52(2): 308–319

    Article  Google Scholar 

  • Giudice F., Fargione G. (2007) Disassembly planning of mechanical systems for service and recovery: A genetic algorithms based approach. Journal of Intelligent Manufacturing 18(3): 313–329

    Article  Google Scholar 

  • Guan X. S., Wang Y. Q., Tao L. Y. (2009) Machining scheme selection of digital manufacturing based on genetic algorithm and AHP. Journal of Intelligent Manufacturing 20(6): 661–669

    Article  Google Scholar 

  • Guo Y. W., Li W. D., Mileham A. R., Owen G. W. (2009a) Applications of particle swarm optimisation in integrated process planning and scheduling. Robotics and Computer-Integrated Manufacturing 25(2): 280–288

    Article  Google Scholar 

  • Guo Y. W., Li W. D., Mileham A. R., Owen G. W. (2009b) Optimisation of integrated process planning and scheduling using a particle swarm optimisation approach. International Journal of Production Research 47(14): 3775–3796

    Article  Google Scholar 

  • Heinonen J., Pettersson F. (2007) Hybrid ant colony optimization and visibility studies applied to a job-shop scheduling problem. Applied Mathematics and Computation 187(2): 989–998

    Article  Google Scholar 

  • Hua G. R., Zhou X. H., Ruan X. Y. (2007) GA-based synthesis approach for machining scheme selection and operation sequencing optimization for prismatic parts. International Journal of Advanced Manufacturing Technology 33(5–6): 594–603

    Article  Google Scholar 

  • Huang K. L., Liao C. J. (2008) Ant colony optimization combined with taboo search for the job shop scheduling problem. Computers & Operations Research 35(4): 1030–1046

    Article  Google Scholar 

  • Lee H., Kim S. S. (2001) Integration of process planning and scheduling using simulation based genetic algorithms. International Journal of Advanced Manufacturing Technology 18(8): 586–590

    Article  Google Scholar 

  • Li L., Fuh J. Y. H., Zhang Y. F., Nee A. Y. C. (2005) Application of genetic algorithm to computer-aided process planning in distributed manufacturing environments. Robotics and Computer-Integrated Manufacturing 21(6): 568–578

    Article  Google Scholar 

  • Li J. R., Khoo L. P., Tor S. B. (2003) A Tabu-enhanced genetic algorithm approach for assembly process planning. Journal of Intelligent Manufacturing 14(2): 197–208

    Article  Google Scholar 

  • Li W. D., McMahon C. A. (2007) A simulated annealing-based optimization approach for integrated process planning and scheduling. International Journal of Computer Integrated Manufacturing 20(1): 80–95

    Article  Google Scholar 

  • Li W. D., Ong S. K., Nee A. Y. C. (2002) Hybrid genetic algorithm and simulated annealing approach for the optimization of process plans for prismatic parts. International Journal of Production Research 40(8): 1899–1922

    Article  Google Scholar 

  • Li W. D., Ong S. K., Nee A. Y. C. (2004) Optimization of process plans using a constraint-based tabu search approach. International Journal of Production Research 42(10): 1955–1985

    Article  Google Scholar 

  • Liao C. J., Liao C. C. (2008) An ant colony optimisation algorithm for scheduling in agile manufacturing. International Journal of Production Research 46(7): 1813–1824

    Article  Google Scholar 

  • Mak K. L., Peng P., Wang X. X., Lau T. L. (2007) An ant colony optimization algorithm for scheduling virtual cellular manufacturing systems. International Journal of Computer Integrated Manufacturing 20(6): 524–537

    Article  Google Scholar 

  • Montemanni R., Gambardella L. M., Rizzoli A. E., Donati A. (2005) Ant colony system for a dynamic vehicle routing problem. Journal of Combinatorial Optimization 10(4): 327–343

    Article  Google Scholar 

  • Morad N., Zalzala A. (1999) Genetic algorithms in integrated process planning and scheduling. Journal of Intelligent Manufacturing 10(2): 169–179

    Article  Google Scholar 

  • Prakash A., Tiwari M. K., Shankar R. (2008) Optimal job sequence determination and operation machine allocation in flexible manufacturing systems: An approach using adaptive hierarchical ant colony algorithm. Journal of Intelligent Manufacturing 19(2): 161–173

    Article  Google Scholar 

  • Qiao L., Wang X. Y., Wang S. C. (2000) A GA-based approach to machining operation sequencing for prismatic parts. International Journal of Production Research 38(14): 3283–3303

    Article  Google Scholar 

  • Rossi A., Dini G. (2007) Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimisation method. Robotics and Computer-Integrated Manufacturing 23(5): 503–516

    Article  Google Scholar 

  • Satishkumar S., Asokan P., Kumanan S. (2006) Optimization of depth of cut in multi-pass turning using nontraditional optimization techniques. International Journal of Advanced Manufacturing Technology 29(3–4): 230–238

    Article  Google Scholar 

  • Singh D. K. J., Jebaraj C. (2005) Feature-based design for process planning of machining processes with optimization using genetic algorithms. International Journal of Production Research 43(18): 3855–3887

    Article  Google Scholar 

  • Stützle, T. (1998). An ant approach to the flow shop problem. In 6th European Congress on Intelligent Techniques & Soft Computing. Aachen, Germany.

  • Vijayakumar K., Prabhaharan G., Asokan P., Saravanan R. (2003) Optimization of multi-pass turning operations using ant colony system. International Journal of Machine Tools & Manufacture 43(15): 1633–1639

    Article  Google Scholar 

  • Wang G. G., Xie S. Q. (2005) Optimal process planning for a combined punch-and-laser cutting machine using ant colony optimization. International Journal of Production Research 43(11): 2195–2216

    Article  Google Scholar 

  • Wang Y. C. (2007) A note on ‘optimization of multi-pass turning operations using ant colony system’. International Journal of Machine Tools & Manufacture 47(12–13): 2057–2059

    Article  Google Scholar 

  • Zhang F., Zhang Y. F., Nee A. Y. C. (1997) Using genetic algorithms in process planning for job shop machining. IEEE Transactions on Evolutionary Computation 1(4): 278–289

    Article  Google Scholar 

  • Zhang, Y. F., Ma, G. H., & Nee, A. Y. C. (1999). Modeling process planning problems in an optimization perspective. In Proceedings of the 1999 IEEE International Conference on Robotics & Automation Detroit (pp. 1764—1769). Michigan, May 1999.

Download references

Author information

Authors and Affiliations

  1. Jiangsu Key Laboratory for Design and Manufacture of Micro-Nano Biomedical Instruments, Southeast University, Nanjing, China

    Xiao-jun Liu, Hong Yi & Zhong-hua Ni

Authors
  1. Xiao-jun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hong Yi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhong-hua Ni
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiao-jun Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, Xj., Yi, H. & Ni, Zh. Application of ant colony optimization algorithm in process planning optimization. J Intell Manuf 24, 1–13 (2013). https://doi.org/10.1007/s10845-010-0407-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-010-0407-2

Keywords

Search

Navigation