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

  • Nikhil Padhye
  • Kalyanmoy Deb


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.


Local Search Extreme Solution Decision Choice Rapid Prototype Method Achievement Scalarising Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Alexander, P., Allen, S., & Dutta, D. (1998). Part orientation and build cost determination in layered manufacturing. Computer Aided Design, 30, 343–356.CrossRefGoogle Scholar
  2. 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.Google Scholar
  3. 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.CrossRefGoogle Scholar
  4. 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.CrossRefGoogle Scholar
  5. 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.CrossRefGoogle Scholar
  6. 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.MATHCrossRefGoogle Scholar
  7. 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.CrossRefGoogle Scholar
  8. 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.CrossRefGoogle Scholar
  9. 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.CrossRefGoogle Scholar
  10. 10.
    Pham, D. T., Dimov, D. T., & Gault, R. S. (1999). Part orientation in stereolithography. International Journal of Advanced Manufacturing Technology, 15, 674–682.CrossRefGoogle Scholar
  11. 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.CrossRefGoogle Scholar
  12. 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.CrossRefGoogle Scholar
  13. 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.CrossRefGoogle Scholar
  14. 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.MathSciNetCrossRefGoogle Scholar
  15. 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.Google Scholar
  16. 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.CrossRefGoogle Scholar
  17. 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–738CrossRefGoogle Scholar
  18. 18.
    Thompson, D. C., & Crawford, R. H. (1995). Optimizing part quality with orientation. In Proceedings of the 6th SFF symposium (pp. 362–368).Google Scholar
  19. 19.
    Deb, K. (2001). Multi-objective optimization using evolutionary algorithms. Dordrecht: Wiley.MATHGoogle Scholar
  20. 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.CrossRefGoogle Scholar
  21. 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.MathSciNetMATHCrossRefGoogle Scholar
  22. 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).Google Scholar
  23. 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).Google Scholar
  24. 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).Google Scholar
  25. 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.CrossRefGoogle Scholar
  26. 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.CrossRefGoogle Scholar
  27. 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.Google Scholar
  28. 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.Google Scholar
  29. 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.Google Scholar
  30. 30.
    Tata, K., Fadel, G., Bagchi, A., & Aziz, N. (1998). Efficient slicing for layered manufacturing. Rapid Prototyping Journal, 4(4), 151–167.CrossRefGoogle Scholar
  31. 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).Google Scholar
  32. 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.Google Scholar
  33. 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).Google Scholar
  34. 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.CrossRefGoogle Scholar
  35. 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).Google Scholar
  36. 36.
    Zitzler, E. (1999). Evolutionary algorithms for multiobjective optimization: Methods and applications. Aachen: Shaker.Google Scholar
  37. 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.Google Scholar
  38. 38.
    Miettinen, K. (1999). Nonlinear multiobjective optimization. Boston: Kluwer.MATHGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2011

Authors and Affiliations

  1. 1.Department of Mechanical EngineeringMassachusetts Institute of TechnologyCambridgeUSA
  2. 2.Department of Mechanical EngineeringIndian Institute of Technology KanpurKanpurIndia
  3. 3.Laboratory of Manufacturing and ProductivityMassachusetts Institute of TechnologyCambridgeUSA

Personalised recommendations