Skip to main content
SpringerLink
Log in

Methods for Solving Setup Planning Problems

  • Chapter
  • First Online:
Book cover Setup Planning for Machining

Part of the book series: SpringerBriefs in Applied Sciences and Technology ((BRIEFSMANUFACT))

  • 980 Accesses

Abstract

Automatic setup planning has been an active area of research for a long time. Traditional approaches of setup planning have been using decision tree, decision table, group technology, algorithms and graphs. A number of experts systems also have been developed for setup planning. Expert systems follow forward chaining or backward chaining. The forward chaining supports data-driven reasoning; whilst the backward chaining supports goal-driven strategy. A number of soft computing tools have also been used in setup planning. Prominent among them are fuzzy set, neural networks and evolutionary optimization. Fuzzy set theory takes care of uncertainty and imprecision in the information. Artificial neural network can learn from the experience. Evolutionary optimization techniques help to provide optimum or near optimum solution. The goal may minimize the number of setups, manufacturing cost or resource consumption. The popular evolutionary optimization methods are genetic algorithms, particle swarm optimization and ant colony optimization. Nowadays cloud computing is also finding its application in setup planning.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Amaitik SM, Kilic SE (2007) An intelligent process planning system for prismatic parts using STEP features. Int J Adv Manuf Technol 31:978–993

    Article  Google Scholar 

  2. Azab A, ElMaraghy HA (2007) Sequential process planning: a hybrid optimal macro-level approach. J Manuf Syst 26:147–160

    Article  Google Scholar 

  3. Barkocy BE, Zdeblick WJ (1984) A knowledge based system for machining operation planning. In: Proceeding of AUTOFACT, vol 6, Arlington, Texas, pp 2.11–2.25

    Google Scholar 

  4. Berenji RH, Khoshnevis B (1986) Use of artificial intelligence in automated process planning. J Comput Mech Eng 5:47–55

    Google Scholar 

  5. Bo ZW, Hua LZ, Yu ZG (2006) Optimization of process route by genetic algorithms. Robot Comput Integr Manuf 22:180–188

    Article  Google Scholar 

  6. Boerma JR, Kals HJJ (1988) FIXES, a system for automatic selection of set-ups and design of fixtures. Ann CIRP 37:443–446

    Article  Google Scholar 

  7. Boerma JR, Kals HJJ (1989) Fixture design with FIXES: the automatic selection of positioning, clamping and supporting features for prismatic parts. Ann CIRP 38:399–402

    Article  Google Scholar 

  8. Cai N, Wang L, Feng HY (2008) Adaptive setup planning of prismatic parts for machine tools with varying configurations. Int J Prod Res 46:571–594

    Article  MATH  Google Scholar 

  9. Chen CLP, LeClair SR (1994) Integration of design and manufacturing: solving setup generation and feature sequencing using an unsupervised-learning approach. Comput Aided Des 26:59–75

    Article  MATH  Google Scholar 

  10. Davis BJ, Darbyshire IL (1984) The use of expert systems in process planning. Ann CIRP 33:303–306

    Article  Google Scholar 

  11. Deb S, Ghosh K (2005) Application of artificial neural network and expert system for intelligent computer-aided process planning of rotationally symmetrical machined components. In: Proceedings of All India seminar on recent advances in manufacturing technologies, NIT Rourkela, India

    Google Scholar 

  12. Deb S, Ghosh K (2007) An expert system based methodology for automating the setup planning in computer-aided process planning for rotationally symmetrical parts. Int J Adv Manuf Syst 10:81–93

    Google Scholar 

  13. Dereli T, Filiz IH (1999) Optimisation of process planning functions by genetic algorithms. Comput Ind Eng 36:281–308

    Article  Google Scholar 

  14. Descotte Y, Latombe JC (1981) GARI: a problem solver that plans how to machine mechanical parts. In: Proceedings of IJCAI-7, Vancouver, Canada, pp 766–772

    Google Scholar 

  15. Dixit US (2010) Application of neural networks and fuzzy sets to machining and metal forming. In: Davim JP (ed) Artificial intelligence in manufacturing research. Nova Science Publishers, USA

    Google Scholar 

  16. Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern 26:29–41

    Article  Google Scholar 

  17. ElMaraghy HA (1993) Evolution and future perspectives of CAPP. Ann CIRP 42:739–751

    Article  Google Scholar 

  18. Eversheim PJ, Holz B (1982) Computer aided programming of NC machine tools by using the system AUTAP-NC. Ann CIRP 31:323–327

    Article  Google Scholar 

  19. Eversheim W, Schneewind J (1993) Computer-aided process planning-state of the art and future development. Robot Comput Integr Manuf 10:65–70

    Article  Google Scholar 

  20. Gaoliang P, Wenjian L, Xutang Z (2005) An internet-based system for setup planning in machining operations. In: Proceedings of the 10th IEEE international conference on engineering of complex computer systems, Shanghai, China, pp 245–251

    Google Scholar 

  21. Gaoliang P, Wenjian L, Yuru Z (2005) Intelligent setup planning in manufacturing by fuzzy set theory based approach. In: Proceedings of the 2005 IEEE, international conference on automation science and engineering, Edmonton, Canada, pp 130–135

    Google Scholar 

  22. Gologlu C (2004) A constraint based operation sequencing for a knowledge based process planning. J Intell Manuf 15:463–470

    Article  Google Scholar 

  23. Guo YW, Mileham AR, Owen GW, Maropoulos PG, Li WD (2009) Operation sequencing optimization for five-axis prismatic parts using a particle swarm optimization approach. Proc ImechE Part B J Eng Manuf 223:485–497

    Article  Google Scholar 

  24. Hazarika M, Dixit US, Deb S (2010) A setup planning methodology for prismatic parts considering fixturing aspects. Int J Adv Manuf Technol 51:1099–1199

    Article  Google Scholar 

  25. Hebbal SS, Mehta NK (2008) Setup planning for machining the features of prismatic parts. Int J Prod Res 46:3241–3257

    Article  MATH  Google Scholar 

  26. Huang SH, Liu Q (2000) Geometric tolerance normalization and its applications. Trans North Am Manuf Res Inst SME 28:305–310

    Google Scholar 

  27. Huang SH, Liu Q (2003) Rigorous application of tolerance analysis in setup planning. Int J Adv Manuf Technol 3:196–207

    Google Scholar 

  28. Huang SH, Xu N (2003) Automatic set-up planning for metal cutting: an integrated methodology. Int J Prod Res 41:4339–4356

    Article  Google Scholar 

  29. Jang JR, Sun C, Mizutani E (1997) Neuro-fuzzy and soft computing: a computational approach to learning and machine intelligence. Prentice-Hall, Englewood Cliffs, pp 7–9

    Google Scholar 

  30. Jiang B, Baines K, Zockel W (1997) A new coding scheme for optimization of milling operations for utilization by a generative expert CAPP system. J Mater Process Technol 63:163–168

    Article  Google Scholar 

  31. Jiang ZG, Zhang H, Xiao M (2008) Web-based process database support system for green manufacturing. Appl Mech Mater 10–12:94–98

    Article  Google Scholar 

  32. Joshi SB, Hoberecht WC, Lee J, Wysk RA, Barrick DC (1994) Design, development and implementation of an integrated group technology and computer aided process planning system. IIE Trans 26:2–18

    Article  Google Scholar 

  33. Kannan M, Saha J (2009) A feature-based generic setup planning for configuration synthesis of reconfigurable machine tools. Int J Adv Manuf Technol 43:994–1009

    Article  Google Scholar 

  34. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, vol IV, Perth, Australia, pp 1942–1948

    Google Scholar 

  35. Kim IH, Oh JS, Cho KK (1996) Computer aided setup planning for machining processes. Comput Ind Eng 31:613–617

    Article  Google Scholar 

  36. Kiritsis D (1995) A review of knowledge-based expert systems for process planning. Methods and problems. Int J Adv Manuf Technol 10:240–262

    Article  Google Scholar 

  37. Konar A (2000) Artificial intelligence and soft computing. CRC Press, USA

    Google Scholar 

  38. Krishna AG, Rao KM (2006) Optimisation of operations sequence in CAPP using an ant colony algorithm. Int J Adv Manuf Technol 29:159–164

    Article  Google Scholar 

  39. Lau H, Jiang B (1998) A generic integrated system from CAD to CAPP: a neutral file-cum-GT approach. Comput Integr Manuf Syst 11:67–75

    Article  Google Scholar 

  40. Lau HCW, Lee CKM, Jiang B, Hui IK, Pun KF (2005) Development of a computer-integrated system to support CAD to CAPP. Int J Adv Manuf Technol 26:1032–1042

    Article  Google Scholar 

  41. Lee HC, Jhee WC, Park HS (2007) Generative CAPP through projective feature recognition. Comput Ind Eng 53:241–246

    Article  Google Scholar 

  42. Leung HC (1996) Annotated bibliography on computer-aided process planning. Int J Adv Manuf Technol 12:309–329

    Article  Google Scholar 

  43. Li L, Fuh JYH, Zhang YF, Nee AYC (2005) Application of genetic algorithm to computer-aided process planning in distributed manufacturing environments. Robot Comput Integr Manuf 21:568–578

    Article  Google Scholar 

  44. Lin AC, Lin SY, Diganta D, Lu WF (1998) An integrated approach to determining the sequence of machining operations for prismatic parts with interacting features. J Mater Process Technol 73:234–250

    Article  Google Scholar 

  45. Liu Z, Wang L (2007) Sequencing of interacting prismatic machining features for process planning. Comput Ind 58:295–303

    Article  Google Scholar 

  46. Lv P, Zhu C (2005) On process planning: an ant algorithm based approach. In: Proceedings of the IEEE international conference on mechatronics and automation, Niagara Falls, Canada, pp 1412–1415

    Google Scholar 

  47. Mei J, Zhang HC, Oldham WJB (1995) A neural networks approach for datum selection. Comput Ind 27:53–64

    Article  Google Scholar 

  48. Mohemmed AW, Sahoo NC, Geok TK (2008) Solving shortest path problem using particle swarm optimization. Appl Soft Comput 8:1643–1653

    Article  Google Scholar 

  49. Nadir Y, Chaabane M, Marty C (1993) PROCODE-automated coding system in group technology for rotational parts. Comput Ind 23:39–47

    Article  Google Scholar 

  50. Nikolopoulos C (1997) Expert systems: introduction to first and second generation and hybrid knowledge based systems. Marcel Dekker Inc., New York

    Google Scholar 

  51. Ong SK, Nee AYC (1994) Application of fuzzy set theory to setup planning. Ann CIRP 43:137–144

    Article  Google Scholar 

  52. Ong SK, Nee AYC (1995) Process modelling and formulation for the development of an intelligent set-up planning system. Proc ImechE Part B J Eng Manuf 209:455–467

    Article  Google Scholar 

  53. Ong SK, Nee AYC (1996) Fuzzy-set-based approach for concurrent constraint set-up planning. J Intell Manuf 7:107–120

    Article  Google Scholar 

  54. Ong SK, Nee AYC (1997) Automating set-up planning in machining operations. J Mater Process Technol 63:151–156

    Article  Google Scholar 

  55. Ong SK, Nee AYC (1998) A systematic approach for analyzing the fixturability of parts for machining. ASME J Manuf Sci Eng 120:401–408

    Article  Google Scholar 

  56. Rameshbabu V, Shunmugam MS (2009) Hybrid feature recognition method for setup planning from STEP AP-203. Robot Comput Integr Manuf 25:393–408

    Article  Google Scholar 

  57. Sadaiah M, Yadav DR, Mohanram PV, Radhakrishnan P (2002) A generative computer aided process planning system for prismatic components. Int J Adv Manuf Technol 20:709–719

    Article  Google Scholar 

  58. Scallan P (2003) Process planning-the design/manufacture interface. Butterworth-Heinemann Publications, Burlington

    Google Scholar 

  59. Shunmugam MS, Mahesh P, Bhaskara Reddy SV (2002) A method of preliminary planning for rotational components with C-axis features using genetic algorithm. Comput Ind 48:199–217

    Article  Google Scholar 

  60. Sormaz DN, Khoshnevis B (1996) Process sequencing and process clustering in process planning using state space search. J Intell Manuf 7:189–200

    Article  Google Scholar 

  61. Wang L, Feng HY, Cai N (2003) Architecture design for distributed process planning. J Manuf Syst 22:99–115

    Article  Google Scholar 

  62. Wong TN, Chan LCF, Lau HCW (2003) Machining process sequencing with fuzzy expert system and genetic algorithms. Eng Comput 19:191–202

    Article  Google Scholar 

  63. Wu HC, Chang TC (1998) Automated setup selection in feature-based process planning. Int J Prod Res 36:695–712

    Article  MATH  Google Scholar 

  64. Wu R, Zhang H (1998) Object-oriented and fuzzy-set-based approach for set-up planning. Int J Adv Manuf Technol 14:406–411

    Article  Google Scholar 

  65. Wysk RA, Chang TC, Wang HP (1988) Computer integrated manufacturing software and student manual. Delmar Publishers, New York

    Google Scholar 

  66. Xu N, Huang SH (2006) Multiple attribute utility analysis in setup plan evaluation. ASME J Manuf Sci Eng 128:220–227

    Article  Google Scholar 

  67. Xu N, Huang SH, Rong YK (2007) Automatic setup planning: current state-of-the-art and future perspective. Int J Manuf Technol Manage 11:193–207

    Google Scholar 

  68. Yao S, Han X, Yang Y, Rong Y, Huang SH, Yen DW, Zhang G (2007) Computer aided manufacturing planning for mass customization: part 2, automated setup planning. Int J Adv Manuf Technol 32:205–217

    Article  Google Scholar 

  69. Yip-Hoi D (2002) Computer-aided process planning for machining. In: Nwokah ODI, Hurmuzlu Y (eds) The mechanical systems design handbook, modelling, measurement, and control. CRC Press, USA

    Google Scholar 

  70. Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353

    Article  MATH  MathSciNet  Google Scholar 

  71. Zhang HC, Lin E (1999) A hybrid graph approach for automated setup planning in CAPP. Robot Comput Integr Manuf 15:89–100

    Article  Google Scholar 

  72. Zhang YF, Nee AYC, Ong SK (1995) A hybrid approach for setup planning. Int J Adv Manuf Technol 10:183–190

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, Assam Engineering College, Guwahati, India

    Manjuri Hazarika

  2. Department of Mechanical Engineering, Indian Institute of Technology, Guwahati, India

    Uday Shanker Dixit

Authors
  1. Manjuri Hazarika
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Uday Shanker Dixit
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Uday Shanker Dixit .

Rights and permissions

Reprints and permissions

Copyright information

© 2015 The Author(s)

About this chapter

Cite this chapter

Hazarika, M., Dixit, U.S. (2015). Methods for Solving Setup Planning Problems. In: Setup Planning for Machining. SpringerBriefs in Applied Sciences and Technology(). Springer, Cham. https://doi.org/10.1007/978-3-319-13320-1_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13320-1_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-13319-5

  • Online ISBN: 978-3-319-13320-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation