A new directed graph approach for automated setup planning in CAPP

International Journal of Production Research

Volumn 48, Issue 22, 2010, Pages 6583-6612

  Sun, Xiwu ^a   Chu, Xuening ^a   Su, Yuliang ^a   Tang, Censhu ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

CAPP; directed graph; operation precedence graph; setup planning; setup precedence graph; vertex clusters

Indexed keywords

CAPP; DIRECTED GRAPHS; PRECEDENCE GRAPH; SETUP PLANNING; VERTEX CLUSTERS;

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; KNOWLEDGE BASED SYSTEMS; OPTIMIZATION;

GRAPH THEORY;

EID: 77956892315     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540903307615     Document Type: Article

References (26)

1. Bhaskara Reddy, S.V., Shunmugam, M.S., and Narendran, T.T., 1999. Operation sequencing in CAPP using genetic algorithms. International Journal of Production Research, 37 (5), 1063-1074.
2. Cai, N., Wang, L., and Feng, H.-Y., 2008. Adaptive setup planning of prismatic parts for machine tools with varying configurations. International Journal of Production Research, 46 (3), 571-594.
3. Champati, S., Lu, W.F., and Lin, A.C., 1996. Automated operation sequencing in intelligent process planning: a case-based reasoning approach. The International Journal of Advanced Manufacturing Technology, 12 (1), 21-36.
4. Chang, T.C., 1990. Expert process planning for manufacturing. New York: Addison-Wesley.
5. Chen, C.L.P. and LeClair, S.R., 1994. Integration of design and manufacturing: solving setup generation and feature sequencing using an unsupervised-learning approach. Computer-aided Design, 26 (1), 59-75.
6. Chen, J, Zhang, Y.F., and Nee A.Y.C., 1998. Setup planning using Hopfield net and simulated annealing. International Journal of Production Research, 36 (4), 981-1000.
7. Chu, C.C.P. and Gadh, R., 1996. Feature-based approach for set-up minimization of process design from product design. Computer-Aided Design, 28 (5), 321-332.
8. Contini, P. and Tolio, T., 2004. Computer-aided set-up planning for machining centres configuration. International Journal of Production Research, 42 (17), 3473-3491.
9. Ding, L., et al, 2005. Global optimization of a feature-based process sequence using GA and ANN techniques. International Journal of Production Research, 43 (15), 3247-3272.
10. Guo, Y.W., et al, 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.
11. Hebbal, S.S. and Mehta, N.K., 2008. Setup planning for machining the features of prismatic parts. International Journal of Production Research, 46 (12), 3241-3257.
12. Huang, S.H., Zhang, H.-C., and Oldham, W.J.B., 1997. Tolerance analysis for setup planning: a graph theoretical approach. International Journal of Production Research, 35 (4), 1107-1124.
13. Irani, S.A., Koo, H.Y., and Raman, S., 1995. Feature-based operation sequence generation in CAPP. International Journal of Production Research, 33 (1), 17-39.
14. Kim, I.-T. and Suh, H.-W., 1998. Optimal operation grouping and sequencing technique for multistage machining systems. International Journal of Production Research, 36 (8), 2061-2081.
15. Krishna, A.G. and Rao, K.M., 2006. Optimisation of operations sequence in CAPP using an ant colony algorithm. The International Journal of Advanced Manufacturing Technology, 29 (1-2), 159-164.
16. 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.
17. Li, W.D. and 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.
18. 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.
19. Sarma, S.E. and Wright, P.K., 1996. Algorithms for the minimization of setups and tool changes in 'simply fixturable' components in milling. Journal of Manufacturing Systems, 15 (2), 95-112.
20. Shunmugam, M.S., Mahesh, P, and Bhaskara Reddy, S.V., 2002. A method of preliminary planning for rotational components with C-axis features using genetic algorithm. Computer in Industry, 48 (3), 199-217.
21. Valin, G., et al, 2007. Methodology for set-up planning automation of turned parts. International Journal of Production Research, 45 (17), 3917-3947.
22. Wong, T.N. and Siu, S.L., 1995. A knowledge-based approach to automated machining process selection and sequencing. International Journal of Production Research, 33 (12), 3465-3484.
23. Wu, R.-R., et al, 2002. Optimal operation planning using fuzzy Petri nets with resource constraints. Journal of Computer Integrated Manufacturing, 15 (1), 28-36.
24. Zhang, H.-C. and Lin, E., 1999. A hybrid-graph approach for automated setup planning in CAPP. Robotics and Computer-Integrated Manufacturing, 15 (1), 89-100.
25. Zhang, Y., et al, 2001. Graph-based set-up planning and tolerance decomposition for computer aided fixture design. International Journal of Production Research, 39 (14), 3109-3126.
26. Zhang, Y.F., Nee, A.Y.C., and Ong, S.K., 1995. A hybrid approach for set-up planning. International Journal of Advanced Manufacturing Technology, 10 (3), 183-190.