Skip to main content
Top

2011 | OriginalPaper | Chapter

8. A Setup Planning Approach Considering Tolerance Cost Factors

Authors : Binfang Wang, A. Y. C. Nee

Published in: Multi-objective Evolutionary Optimisation for Product Design and Manufacturing

Publisher: Springer London

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this study, an ant colony optimisation (ACO)-based setup planning system focusing on an integrated procedure for automatic setup planning for machining cast parts is presented. It considers the selection of available machine tools, tolerance analysis and cost modelling simultaneously for achieving an optimal setup planning result. A tolerance cost factor is introduced when machining error stack-up occurs. The setup planning process can be divided into three stages: preliminary setup planning, tolerance planning and optimal setup planning. During the preliminary setup planning stage, design information is extracted from CAD models and each machining feature is assigned certain machine resource based on its tool access directions (TAD) and the tool orientation space of the available machine resource. During the tolerance planning stage, machining features are grouped into setups based on machine tools assigned and their TADs, and the machining datum for each setup is determined. The setups are next sequenced. Then the blueprint tolerances of the machining features are checked based on their ideal setup datum, and a tolerance cost factor is generated accordingly. During the optimal setup planning stage, the manufacturing cost of each setup plan is evaluated based on the cost model, in which, multiple objectives (setup change cost, machine tool cost, cutter change cost, etc.) that are possibly in conflict with each other are combined through the use of a weight vector and an aggregation function. The setup plan which incurs the least cost is taken as the final result. The feasibility of using the ACO algorithm is studied to address the NP-complete setup planning problem. A case study is carried out to illustrate the proposed approach. This approach can optimise product design and its manufacturing processes simultaneously to meet cost, time and performance objectives, achieving product quality and user satisfaction.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Ong, S. K., & Nee, A. Y. C. (1994). Application of fuzzy set theory to set-up planning. Annals of the CIRP—Manufacturing Technology, 43(1), 137–144.CrossRef Ong, S. K., & Nee, A. Y. C. (1994). Application of fuzzy set theory to set-up planning. Annals of the CIRP—Manufacturing Technology, 43(1), 137–144.CrossRef
2.
go back to reference Ong, S. K., & Nee, A. Y. C. (1996). An intelligent fuzzy set-up planner for manufacturing and fixturability evaluations. International Journal of Production Research, 34(3), 665–686.MATHCrossRef Ong, S. K., & Nee, A. Y. C. (1996). An intelligent fuzzy set-up planner for manufacturing and fixturability evaluations. International Journal of Production Research, 34(3), 665–686.MATHCrossRef
3.
go back to reference Ong, S. K., & Nee, A. Y. C. (1997). Automating set-up planning in machining operations. Journal of Materials Processing Technology, 63(1–3), 151–156.CrossRef Ong, S. K., & Nee, A. Y. C. (1997). Automating set-up planning in machining operations. Journal of Materials Processing Technology, 63(1–3), 151–156.CrossRef
4.
go back to reference Ong, S. K., & Nee, A. Y. C. (1998). A systematic approach for analyzing the fixturability of parts for machining. ASME Transactions Journal of Manufacturing Science and Engineering, 120(2), 401–408.CrossRef Ong, S. K., & Nee, A. Y. C. (1998). A systematic approach for analyzing the fixturability of parts for machining. ASME Transactions Journal of Manufacturing Science and Engineering, 120(2), 401–408.CrossRef
5.
go back to reference Ong, S. K., & Chew, L. C. (2000). Evaluating the manufacturability of machined parts and their set-up plans. The International Journal of Production Research, 38(11), 2397–2415.MATHCrossRef Ong, S. K., & Chew, L. C. (2000). Evaluating the manufacturability of machined parts and their set-up plans. The International Journal of Production Research, 38(11), 2397–2415.MATHCrossRef
6.
go back to reference Zhang, Y. F., Nee, A. Y. C., & Ong, S. K. (1995). A hybrid approach for set-up planning. International Journal of Advanced Manufacturing Technology, 10(3), 183–190.CrossRef Zhang, Y. F., Nee, A. Y. C., & Ong, S. K. (1995). A hybrid approach for set-up planning. International Journal of Advanced Manufacturing Technology, 10(3), 183–190.CrossRef
7.
go back to reference Ong, S. K., Ding, J., & Nee, A. Y. C. (2002). Hybrid GA and SA dynamic set-up planning optimization. International Journal of Production Research, 40(18), 4697–4719.MATHCrossRef Ong, S. K., Ding, J., & Nee, A. Y. C. (2002). Hybrid GA and SA dynamic set-up planning optimization. International Journal of Production Research, 40(18), 4697–4719.MATHCrossRef
8.
go back to reference Boerma, J. R., & Kals, H. J. J. (1988). FIXES, a system for automatic selection of set-ups and design of fixtures. Annals of the CIRP—Manufacturing Technology, 37(1), 443–446.CrossRef Boerma, J. R., & Kals, H. J. J. (1988). FIXES, a system for automatic selection of set-ups and design of fixtures. Annals of the CIRP—Manufacturing Technology, 37(1), 443–446.CrossRef
9.
go back to reference Zhang, H.-C., Huang, S. H., & Mei, J. (1996). Operational dimensioning and tolerancing in process planning: setup planning. International Journal of Production Research, 34(7), 1841–1858.MATHCrossRef Zhang, H.-C., Huang, S. H., & Mei, J. (1996). Operational dimensioning and tolerancing in process planning: setup planning. International Journal of Production Research, 34(7), 1841–1858.MATHCrossRef
10.
go back to reference Huang, S. H., Zhang, H.-C., & Oldham, W. J. B. (1997). Tolerance analysis for setup planning: a graph theoretical approach. International Journal of Production Research, 35(4), 1107–1124.MATHCrossRef Huang, S. H., Zhang, H.-C., & Oldham, W. J. B. (1997). Tolerance analysis for setup planning: a graph theoretical approach. International Journal of Production Research, 35(4), 1107–1124.MATHCrossRef
11.
go back to reference Wu, H.-C., & Chang, T.-C. (1998). Automated setup selection in feature-based process planning. International Journal of Production Research, 36(3), 695–712.MATHCrossRef Wu, H.-C., & Chang, T.-C. (1998). Automated setup selection in feature-based process planning. International Journal of Production Research, 36(3), 695–712.MATHCrossRef
12.
go back to reference Zhang, H.-C., & Lin, E. H. (1999). A hybrid-graph approach for automated setup planning in CAPP. Robotics and Computer-Integrated Manufacturing, 15(1), 89–100.MathSciNetCrossRef Zhang, H.-C., & Lin, E. H. (1999). A hybrid-graph approach for automated setup planning in CAPP. Robotics and Computer-Integrated Manufacturing, 15(1), 89–100.MathSciNetCrossRef
13.
go back to reference Lin, A. C., Lin, M.-Y., & Ho, H.-B. (1999). CAPP and its integration with tolerance charts for machining of aircraft components. Computers in Industry, 38(3), 263–283. Lin, A. C., Lin, M.-Y., & Ho, H.-B. (1999). CAPP and its integration with tolerance charts for machining of aircraft components. Computers in Industry, 38(3), 263–283.
14.
go back to reference Zhang, Y., Hu, W., Rong, Y., & Yen, W. David. (2001). Graph-based set-up planning and tolerance decomposition for computer-aided fixture design. The International Journal of Production Research, 39(14), 3109–3126. Zhang, Y., Hu, W., Rong, Y., & Yen, W. David. (2001). Graph-based set-up planning and tolerance decomposition for computer-aided fixture design. The International Journal of Production Research, 39(14), 3109–3126.
15.
go back to reference Tseng, Y.-J., & Huang, F.-Yi. (2009). A multi-plant tolerance allocation model for products manufactured in a multi-plant collaborative manufacturing environment. International Journal of Production Research, 47(3), 733–749.MathSciNetCrossRef Tseng, Y.-J., & Huang, F.-Yi. (2009). A multi-plant tolerance allocation model for products manufactured in a multi-plant collaborative manufacturing environment. International Journal of Production Research, 47(3), 733–749.MathSciNetCrossRef
16.
go back to reference Hebbal, S. S., & Mehta, N. K. (2008). Set-up planning for machining the features of prismatic parts. International Journal of Production Research, 46(12), 3241–3257.MATHCrossRef Hebbal, S. S., & Mehta, N. K. (2008). Set-up planning for machining the features of prismatic parts. International Journal of Production Research, 46(12), 3241–3257.MATHCrossRef
17.
go back to reference Zhang, Y.Y., Feng, S. C., Wang, X. K., Tian, W. S., & Wu, R. R. (1999). Object oriented manufacturing resource modelling for adaptive process planning. The International Journal of Production Research, 37(18), 4179–4195. Zhang, Y.Y., Feng, S. C., Wang, X. K., Tian, W. S., & Wu, R. R. (1999). Object oriented manufacturing resource modelling for adaptive process planning. The International Journal of Production Research, 37(18), 4179–4195.
18.
go back to reference Cai, N., Wang, L., & Feng, H.-Y. (2008). Adaptive set-up planning of prismatic parts for machine tools with varying configurations. International Journal of Production Research, 46(3), 571–594.MATHCrossRef Cai, N., Wang, L., & Feng, H.-Y. (2008). Adaptive set-up planning of prismatic parts for machine tools with varying configurations. International Journal of Production Research, 46(3), 571–594.MATHCrossRef
19.
go back to reference Zhang, Y. F., Ma, G. H., & Nee, A. Y. C. (1999). Modelling process planning problems in an optimization perspective. Proceedings of the 1999 IEEE International Conference on Robotics & Automation (pp. 1764–1769), Detroit, Michigan. Zhang, Y. F., Ma, G. H., & Nee, A. Y. C. (1999). Modelling process planning problems in an optimization perspective. Proceedings of the 1999 IEEE International Conference on Robotics & Automation (pp. 1764–1769), Detroit, Michigan.
20.
go back to reference Zhang, F. (1997). Genetic algorithm in computer-aided process planning. MEng thesis, National University of Singapore. Zhang, F. (1997). Genetic algorithm in computer-aided process planning. MEng thesis, National University of Singapore.
21.
go back to reference Song, H., Yang, Y. D., Zhou, Y. & Rong, Y. K. (2007). Tolerance Assignment using Genetic Algorithm for Production Planning. Models for Computer Aided Tolerancing in Design and Manufacturing, pp. 213–224, doi:10.1007/1-4020-5438-6_22. Song, H., Yang, Y. D., Zhou, Y. & Rong, Y. K. (2007). Tolerance Assignment using Genetic Algorithm for Production Planning. Models for Computer Aided Tolerancing in Design and Manufacturing, pp. 213–224, doi:10.1007/1-4020-5438-6_22.
23.
go back to reference Dorigo, M., & Gamberdella, L. M. (1997). Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1(1), 53–66.CrossRef Dorigo, M., & Gamberdella, L. M. (1997). Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1(1), 53–66.CrossRef
24.
go back to reference Dorigo, M., Colorni, A. & Maniezzo, V. (1992). An investigation of some properties of an Ant Algorithm. In Manner, R & Manderick, B (Eds.) Proceedings of the Parallel Problem Solving from Nature Conference, Brusseals, pp. 509–520. Dorigo, M., Colorni, A. & Maniezzo, V. (1992). An investigation of some properties of an Ant Algorithm. In Manner, R & Manderick, B (Eds.) Proceedings of the Parallel Problem Solving from Nature Conference, Brusseals, pp. 509–520.
25.
go back to reference Jayaraman, V. K., Kulkarni, B. D., Karale, S., & Shalokar, P. (2000). Ant colony framework for optimal design and scheduling of batch plants. Computers & Chemical Engineering, 24(8), 1901–1912.CrossRef Jayaraman, V. K., Kulkarni, B. D., Karale, S., & Shalokar, P. (2000). Ant colony framework for optimal design and scheduling of batch plants. Computers & Chemical Engineering, 24(8), 1901–1912.CrossRef
26.
go back to reference McMullan, P. R. (2001). An ant colony optimization approach to address a JIT sequencing problem with multiple objective. Artificial Intelligence in Engineering, 15(3), 309–317.CrossRef McMullan, P. R. (2001). An ant colony optimization approach to address a JIT sequencing problem with multiple objective. Artificial Intelligence in Engineering, 15(3), 309–317.CrossRef
27.
go back to reference Dorigo, M., Maniesso, V., & Colorni, A. (1996). The ant system: optimization by a colony of cooperating agents. IEEE Transactions on System, Man and Cybernetics-Part B, 26(1), 1–13. Dorigo, M., Maniesso, V., & Colorni, A. (1996). The ant system: optimization by a colony of cooperating agents. IEEE Transactions on System, Man and Cybernetics-Part B, 26(1), 1–13.
Metadata
Title
A Setup Planning Approach Considering Tolerance Cost Factors
Authors
Binfang Wang
A. Y. C. Nee
Copyright Year
2011
Publisher
Springer London
DOI
https://doi.org/10.1007/978-0-85729-652-8_8

Premium Partners