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.
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
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
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
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
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
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
Ghaiebi H., Solimanpur M. (2007) An ant algorithm for optimization of hole-making operations. Computers & Industrial Engineering 52(2): 308–319
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Morad N., Zalzala A. (1999) Genetic algorithms in integrated process planning and scheduling. Journal of Intelligent Manufacturing 10(2): 169–179
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
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
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
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
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
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
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
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
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
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.
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-010-0407-2