Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Multi-objective Optimisation Using Evolutionary Algorithms: An Introduction Read chapter Read first chapter

2011 | OriginalPaper | Chapter

7. Multi-objective Optimisation and Multi-criteria Decision Making for FDM Using Evolutionary Approaches

Authors : Nikhil Padhye, Kalyanmoy Deb

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

Publisher: Springer London

Log in

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

search-config
loading …

Abstract

In this chapter, we methodologically describe a multi-objective problem solving approach, concurrently minimising two conflicting goals—average surface roughness—Ra and build time—T, for object manufacturing in Fused Deposition Method (FDM) process by usage of evolutionary algorithms. Popularly used multi-objective genetic algorithm (NSGA-II) and recently proposed multi-objective particle swarm optimisation (MOPSO) algorithms are employed for the optimisation purposes. Statistically significant performance measures are employed to compare the two algorithms and approximate the Pareto-optimal fronts. To refine the solutions obtained by the evolutionary optimisers, an effective mutation-driven hill-climbing local search is proposed. Three new proposals and several suggestions pertaining to the issue of decision making in the presence of multiple optimal solutions are made. The overall procedure is integrated into an engine called MORPE—multi-objective rapid prototyping engine. Sample objects are considered and several case studies are performed to demonstrate the working of MORPE. Finally, a careful investigation of the optimal build orientations for several considered objects is done or selected basis and a trend is discovered, which can be considered highly useful for various practical rapid prototyping (RP) applications.

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

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!

inform now
previous chapter Multi-objective Optimisation of a Family of Industrial Robots
next chapter A Setup Planning Approach Considering Tolerance Cost Factors
Literature
1.
Alexander, P., Allen, S., & Dutta, D. (1998). Part orientation and build cost determination in layered manufacturing. Computer Aided Design, 30, 343–356.CrossRef
2.
Ablani, M., & Bagchi, A. (1995). Quantification of errors in rapid prototyping processes and determination of preferred orientation of parts. Transactions of the North American Manufacturing Research Institution/SME, 23, 319–323.
3.
Cheng, W., Fuh, J. Y. H., Nee, A. Y. C., Wong, Y. S., Loh, H. T., & Miyazawa, T. (1995). Multi-objective optimization of part-building orientation in stereolithography. Rapid Prototyping Journal, 1, 22–33.CrossRef
4.
Hur, J., & Lee, K. (1998). The development of a CAD environment to determine the preferred build-up direction for layered manufacturing. International Journal of Advanced Manufacturing Technology, 14, 247–254.CrossRef
5.
Kim, H. C., & Lee, S. H. (2005). Reduction of post-processing for stereolithography systems by fabrication-direction optimization. Computer Aided Design, 37(7), 711–725.CrossRef
6.
Pandey, P. M., Thrimurthulu, K., & Reddy, N. V. (2004). Optimal part deposition orientation in FDM by using a multicriteria. International Journal of Production Research, 42(19), 4069–4089.MATHCrossRef
7.
Xu, F., Wong, S. Y., Loh, T. H., Fuh, H., & Miyazawa, T. (1997). Optimal orientation with variable slicing in stereolithography. Rapid Prototyping Journal, 3(3), 76–88.CrossRef
8.
Hur, S. M., Choi, K. H., Lee, S. H., & Chang, P. K. (2001). Determination of fabricating orientation and packing in SLS process. Material Process Technology, 112(2–3), 236–243.CrossRef
9.
Lan, P. T., Chow, S. Y., Chen, L. L., & Gemmill, D. (1997). Determining fabrication orientations for rapid prototyping with stereolithography apparatus. Computer Aided Design, 29, 53–62.CrossRef
10.
Pham, D. T., Dimov, D. T., & Gault, R. S. (1999). Part orientation in stereolithography. International Journal of Advanced Manufacturing Technology, 15, 674–682.CrossRef
11.
Thrimurthulu, K., Pandey, P. M., & Reddy, N. V. (2004). Optimum part deposition orientation in fused deposition modeling. International Journal of Machine Tools and Manufacture, 4, 585–594.CrossRef
12.
Byun, H. S., & Lee, K. H. (2006). Determination of optimal build direction in rapid prototyping with variable slicing. International Journal of Advanced Manufacturing Technology, 28, 307–313.CrossRef
13.
Byun, H. S., & Lee, K. H. (2006). Determination of the optimal build direction for different rapid prototyping processes using multi-criterion decision. Robotics and Computer-Integrated Manufacturing, 22(1), 69–80.CrossRef
14.
Ahn, D., Kim, H., & Lee, S. (2007). Fabrication direction optimization to minimize post-machining in layered manufacturing. International Journal of Machine Tools and Manufacture, 47(3–4), 593–606.MathSciNetCrossRef
15.
Masood, S. H., & Rattanawong, W. (2000). A generic part orientation system based on volumetric error in rapid prototyping. International Journal of Advanced Manufacturing Technology, 19(3), 209–216.
16.
Masood, S. H., Rattanawong, W., & Iovenitti, P. (2000). Part build orientations based on volumetric error in fused deposition modeling. it International Journal of Advanced Manufacturing Technology, 19, 162–168.CrossRef
17.
Yew, A. B., Kai, C. C., & Zhaohui, D. (2000). Development of an advisory system for trapped material in rapid prototyping parts. International Journal of Advanced Manufacturing Technology, 16, 733–738CrossRef
18.
Thompson, D. C., & Crawford, R. H. (1995). Optimizing part quality with orientation. In Proceedings of the 6th SFF symposium (pp. 362–368).
19.
Deb, K. (2001). Multi-objective optimization using evolutionary algorithms. Dordrecht: Wiley.MATH
20.
Canellidis, V., Giannatsis, J., & Dedoussis, V. (2009). Genetic-algorithm-based multi-objective optimization of the build orientation in stereolithography. The International Journal of Advanced Manufacturing Technology, 4, 714–730.CrossRef
21.
Majhi, J., Janardan, R., Smid, M., & Gupta, P. (1999). On some geometric optimization problems in layered manufacturing. Computational Geometry, 12(3–4), 219–239.MathSciNetMATHCrossRef
22.
Leitao, J. A., Everson, R., Sewell, N., & Jenkins, M. (2008). Multi-objective optimal positioning and packing for layered manufacturing. In Proceedings of the 3rd international conference on advanced research in virtual and rapid prototyping: Virtual and rapid manufacturing advanced research virtual and rapid prototyping (pp. 655–660).
23.
Padhye, N., & Kalia, S. (2009). Rapid prototyping using evolutionary algorithms: Part 1. In GECCO ’09: Proceedings of the 2009 GECCO conference companion on genetic and evolutionary computation (pp. 2725–2728).
24.
Padhye, N., & Kalia, S. (2009). Rapid prototyping using evolutionary algorithms: Part 2. In GECCO ’09: Proceedings of the 2009 GECCO conference companion on genetic and evolutionary computation (pp. 2737–2740).
25.
Pandey, P. M., Reddy, N. V., & Dhande, S. G. (2007). Part deposition orientation studies in layered manufacturing. Journal of Materials Processing Technology, 185, 125–131.CrossRef
26.
Hong, J., Wang, W., & Tang, Y. (2006). Part building orientation optimization method in stereolithography. Chinese Journal of Mechanical Engineering (English ed.), 19(1), 14–18.CrossRef
27.
Zhang, L. Q., Xiang, D. H., Chen, M., & Wang, B. X. (2005). Optimum design for RP deposition orientation by genetic algorithm. Nanjing Hangkong Hangtian Daxue Xuebao/Journal of Nanjing University of Aeronautics and Astronautics, 37(Suppl.), 134–136.
28.
Zhao, J. (2005). Determination of optimal build orientation based on satisfactory degree theory for RPT. In Proceedings—ninth international conference on computer aided design and computer graphics (pp. 225–230), CAD/CG 2005, art. no. 1604640.
29.
Zhao, J., He, L., Liu, W., & Bian, H. (2006). Optimization of part-building orientation for rapid prototyping manufacturing. Journal of Computer-Aided Design and Computer Graphics, 18(3), 456–463.
30.
Tata, K., Fadel, G., Bagchi, A., & Aziz, N. (1998). Efficient slicing for layered manufacturing. Rapid Prototyping Journal, 4(4), 151–167.CrossRef
31.
Padhye, N. (2008). Topology optimization of compliant mechanism using multi-objective particle swarm optimization. In GECCO ’08: Proceedings of the 2008 GECCO conference companion on genetic and evolutionary computation (pp. 1831–1834).
32.
Padhye, N., Juergen, J., & Mostaghim, S. (2009). Empirical comparison of MOPSO methods—guide selection and diversity preservation. In Proceedings of congress on evolutionary computation (CEC) (pp. 2516–2523). New York: IEEE.
33.
Padhye, N. (2009). Comparison of archiving methods in multi-objectiveparticle swarm optimization (MOPSO): Empirical study. In GECCO ’09: Proceedings of the 2009 GECCO conference companion on genetic and evolutionary computation (pp. 1755–1756).
34.
Deb, K., Agarwal, S., & Meyarvian, T. (2002). A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197.CrossRef
35.
Knowles, J. (2005). A summary-attainment-surface plotting method for visualizing the performance of stochastic multiobjective optimizers. In: IEEE Intelligent Systems Design and Applications (ISDA V) (pp. 552–557).
36.
Zitzler, E. (1999). Evolutionary algorithms for multiobjective optimization: Methods and applications. Aachen: Shaker.
37.
Wierzbicki, A. P. (1980). The use of reference objectives in multiobjective optimization. In G. Fadel & T. Gal (Eds.), Multiple criteria decision making theory and applications (pp. 468–486). Berlin: Springer.
38.
Miettinen, K. (1999). Nonlinear multiobjective optimization. Boston: Kluwer.MATH
Metadata
Title
Multi-objective Optimisation and Multi-criteria Decision Making for FDM Using Evolutionary Approaches
Authors
Nikhil Padhye
Kalyanmoy Deb
Copyright Year
2011
Publisher
Springer London
Book
Multi-objective Evolutionary Optimisation for Product Design and Manufacturing

Print ISBN: 978-0-85729-617-7

Electronic ISBN: 978-0-85729-652-8

Copyright Year: 2011

DOI
https://doi.org/10.1007/978-0-85729-652-8_7

Premium Partners

    Image Credits