Optimal part orientation in layered manufacturing using evolutionary stickers-based DNA algorithm

Virtual and Physical Prototyping

Volumn 2, Issue 1, 2007, Pages 3-19

  Tyagi, S K ^a   Ghorpade, A ^b   Karunakaran, K P ^c   Tiwari, M K ^a  

^a NATIONAL INSTITUTE OF FOUNDRY AND FORGE TECHNOLOGY   (India)

^b UNIVERSITY OF SASKATCHEWAN   (Canada)

^c INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

Build time; Genetic algorithm; Layered manufacturing; Layered process error; Optimal part orientation; Sticker based DNA algorithm

Indexed keywords

EID: 34248203695     PISSN: 17452759     EISSN: 17452767     Source Type: Journal    
DOI: 10.1080/17452750701330968     Document Type: Article

References (35)

1. Adleman, L.M., Molecular computation of solutions to combinatorial problems, Science, 1994, 266, 1021-1024.
2. Alexander, P., Allen, S. and Dutta, D., Part orientation and build cost determination in layered manufacturing, Computer Aided Des., 1995, 30, 343-356.
3. Ang, B.Y., Chua, C.K. and Du, Z., Study of trapped material in rapid prototyping parts, Int. J. Advd Mfg Technol., 2000a, 16, 120-130.
4. Ang, B.Y., Chua, C.K. and Du, Z., Development of an advisory system for trapped material in rapid prototyping parts, Int. J. Advd Mfg Technol., 2000b, 16, 733-738.
5. Baum, B.E. and Boneh, D., Running dynamic programming algorithms. Proceedings of Second Annual Meeting on DNA based Computation, Princeton University, 10-12 June 1996.
6. Boneh, D., Dunworth, C., Lipton, R.J. and Sgall, J., On the computational power of DNA. In Discrete Appl. Mathematics (special issue on computational molecular biology), 1996, 71, 79-94.
7. Byun, H.S. and Lee, K.H., Determination of the optimal part orientation in layered manufacturing using a genetic algorithm, Int. J. Prod. Res., 2005, 43 (13), 2709-2724.
8. Byun, H.S. and Lee, K.H., Determination of the optimal build direction for different rapid prototyping processes using multi-criterion decision making, Robotics Comput.-Integr. Mfg, 2006, 22, 69-80.
9. Cheng, W., Fuh, J.Y.H., Nee, A.Y.C., Wong, Y.S., Loh, H.T. and Miyazawa, T., Multi-objective optimization of the part-build orientation in Stereo-lithgraphy, Rapid Prototyping J., 1995, 1, 12-23.
10. Cormen, T.H., Leiserson, C.E. and Rivest, R.L., Introduction to Algorithms (2nd edition), 2001 (The MIT Press: Cambride, MA).
11. Chua, C.K., Chou, S.M. and Wong, T.S., A study of the state-of-the-art rapid prototyping technologies, Int. J. Advd Mfg Technol., 1998, 14, 146-152.
12. Faulhammer, D., Cukras, A.R., Lipton, R.J. and Landweber, L.F., Molecular Computation: RNA solutions to chess problems, Proc. Natl. Acad. Sci. USA, 2000, 97, 1385-1389.
13. Qarzon, M.H. and Deaton, R.J., Bio-molecular computing and program-ming, IEEE Trans Evolutionary Comput., 1999, 3, 236-250.
14. Ghorpade, A., Dashora Y., Tiwari, M.K. and Karunakaran, K.P., Introducing hierarchical particle swarm optimization to optimal part orientation in fused deposition modeling. Proceedings of ASME DETC/ CIE 2006, International Design Engineering and Computers and Information in Engineering Conferences, 2006, Philadelphia, Pennsylvania USA.
15. Gibson, I., Rapid prototyping: from product development to medicine and beyond, Virtual Phys. Prototyping, 2006, 1, 31-42.
16. Guo, M., Chang, W.L., Ho, M., Lub, J. and Cao, J., Is optimal solution of every NP-complete or NP-hard problem determined from its characteristic for DNA-based computing, Bio Systems, 2005, 80, 71-82.
17. Hur, J. and Lee, K., The development of a CAD environment to determine the preferred build-up direction for layered manufacturing, Int. J. Adv Mfg Technol., 1998, 14, 247-54.
18. Kim, J.Y., Lee, K. and Park, J.C., Determination of optimal part orientation in stereolithographic. Rapid Prototyping, Technical Report, Department of Mechanical Design and Production Engineering. Seoul National University, Seoul, July, 1994.
19. Kochan, D., Chua, C.K. and Du, Z.H., Rapid prototyping issues in the 21st century, Comput. Ind., 1999, 39, 3-10.
20. Kulkarni, P. and Dutta, D., An accurate slicing procedure for layered manufacturing, Comput. Aided Des., 1996, 28, 683-697.
21. Lin, F., Sun, W. and Yan, Y., Optimization with minimum process error for layered manufacturing fabrication, Rapid Prototyping J., 2001, 7, 73-81.
22. Lipton, R.J., DNA solution of hard computational problems, Science, 1995, 268, 542-545.
23. Masood, S.H., Rattanawong, W. and Iovenitti, P., A generic algorithm for a best part orientation system for a complex part in rapid prototyping, J. Mater. Proc. Technol., 2003, 39, 110-116.
24. McMains, S.A., Rapid prototyping of solid 3-dimensional parts. Master's Project, University of California, Berkeley, 1995.
25. Nagy, M.S. and Matylsi, G.Y., Analysis of STL file, Math. Comput. Modelling, 2003, 38, 945-960.
26. Ouyang, Q., Kaplan, P.D., Liu, S. and Libchaber, A., DNA solution of the maximal clique problem, Science, 1997, 278, 446-449.
27. Paun, G., Rozenberg, G. and Salomaa, A., DNA Computing: New Computing Paradigms, 1998 (Springer-Verlag: New York).
28. Rattanawong, W., Computational intelligence for part orientation in rapid prototyping. Abstract for International Conference on Computational Intelligence Robotics and Autonomous Systems, 28-30 November 2001, Singapore, pp. 1-10.
29. Roweis, S., Winfree, E., Burgoyne, R., Chelyapov, N.V., Goodman, M.F., Rothemund, P.W.K. and Adleman, L.M., Sticker based model for DNA computation. In DNA Based Computers II, Proceedings Second DIMACS Workshop on DNA-Based Computers DIMACS Series in Discrete Mathematics and Theoretical Computer Science, edited by L.F. Landweber and E.B. Baum, 44, 1999, pp. 1-29 (American Mathematical Society: Providence, RI).
30. Sakamoto, K., Gouzu, H., Komiya, K., Kiga, D., Yokoyama, S., Yokomori, T. and Hagiya, M., Molecular computation by DNA hairpin formation, Science, 2000, 288, 1223-1226.
31. Sinden, R.R., DNA Structure and Function, 1994 (Academic Press: Boston).
32. Thrimurthulu, K., Pandey, P.M. and Reddy, N.V., Optimum part deposition orientation in fused deposition modeling, Int. J. Machine Tools Mf, 2004, 44, 585-894.
33. Xu, F., Wong, Y.S., Loh, H.T., Fuh, J.Y.H. and Miyazawa, T., Optimal orientation with variable slicing in Stereolithography, Rapid Prototyping J., 1997, 3, 76-88.
34. Yang, Y, Fuh, J.Y.H., Loh, H.T. and Wong, Y.S., Minimizing staircase errors in the orthogonal layered manufacturing system, IEEE Trans Automat. Sci. Engng, 2005, 2, 276-284.
35. Zhou, M.Y., Xi, J.T. and Yan, J.Q., Adaptive direct slicing with non-uniform cusp heights for rapid prototyping. Int. J. Adv Mfg Technol., 2004, 23, 20-27.