Top

Published in:

2015 | OriginalPaper | Chapter

3. Methods for Solving Setup Planning Problems

Authors : Manjuri Hazarika, Uday Shanker Dixit

Published in: Setup Planning for Machining

Publisher: Springer International Publishing

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

search-config

AI-assisted search

Off

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.

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!

inform now

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!

inform now

previous chapter Different Phases of Setup Planning

next chapter A Fuzzy Set Based Setup Planning Methodology

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

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

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

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

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

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

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–402CrossRef

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–594CrossRefMATH

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–75CrossRefMATH

10.

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

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

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

13.

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

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

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

16.

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

17.

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

18.

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

19.

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

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

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

22.

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

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–497CrossRef

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–1199CrossRef

25.

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

26.

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

27.

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

28.

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

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

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–168CrossRef

31.

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

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–18CrossRef

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–1009CrossRef

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

35.

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

36.

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

37.

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

38.

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

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–75CrossRef

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–1042CrossRef

41.

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

42.

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

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–578CrossRef

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–250CrossRef

45.

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

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

47.

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

48.

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

49.

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

50.

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

51.

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

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–467CrossRef

53.

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

54.

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

55.

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

56.

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

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–719CrossRef

58.

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

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–217CrossRef

60.

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

61.

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

62.

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

63.

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

64.

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

65.

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

66.

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

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

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–217CrossRef

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

70.

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

71.

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

72.

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

Title: Methods for Solving Setup Planning Problems
Authors: Manjuri Hazarika
Uday Shanker Dixit
Publisher: Springer International Publishing
Book: Setup Planning for Machining
Print ISBN: 978-3-319-13319-5

Electronic ISBN: 978-3-319-13320-1

Copyright Year: 2015
DOI: https://doi.org/10.1007/978-3-319-13320-1_3

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Premium Partners