A Cooperative Simulated Annealing Algorithm for the Optimization of Process Planning

Abstract:

Process planning is an essential component of computer aided process planning (CAPP), which involves operations selection from design features and operations sequencing of these selected operations. It makes process planning a complex combinatorial optimization problem to conduct of these two steps simultaneously. In this paper, we propose a cooperative simulated annealing (CoSA) approach for the process planning problem to minimize total manufacturing cost. The proposed CoSA algorithm employed a novel optimization strategy different from all the existing approaches in the literature. Simulated annealing was utilized to optimize the four components of a process plan individually and sequentially. The approach is tested on two parts from the literature and compared with other approaches. The computation results validate the effectiveness of the proposed algorithm.

• Periodical: Advanced Materials Research (Volumes 181-182)
• Pages: 489-494
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.181-182.489
• Online since: January 2011
• Authors: Kun Lei Lian, Chao Yong Zhang, Liang Gao, Shao Tan Xu, Yi Sun
• Keywords: Cooperative Simulated Annealing, Genetic Algorithm (GA), Process Planning

References

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

DOI: 10.1109/4235.687888

[2] Ma, G. H., Zhang, Y. F. and Nee, A. Y. C., 2000, A simulated annealing-based optimization algorithm for process planning. International Journal of Production Research, 38 (12), 2671-2687.

DOI: 10.1080/002075400411420

[3] Li, W. D., Ong, S. K. and 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).

DOI: 10.1080/00207540310001652897

[4] Li, W. D., Ong, S. K. and 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).

DOI: 10.1080/00207540110119991

[5] Guo, Y. W., Mileham, A., Owen, G. and Li, W. D., 2006, Operation sequencing optimization using a particle swarm optimization approach. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 220 (12), 1945-(1958).

DOI: 10.1243/09544054jem647

[6] Xiao-jun Liu., Hong Yi. And Zhong-hua Ni., 2010, Application of ant colony optimization in process planning optimization. Journal of Intelligent Manufacturing, DOI: 10. 1007/s10845-010-0407-2.

[7] Metropolis, N., Rosenbluth, A. W., & Teller, A. H., 1953, Equation of state calculations by fast computing machines. Journal of Chemical Physis, 1087-1092.

DOI: 10.1063/1.1699114