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

References

• Adleman , L.M. 1994 . Molecular computation of solutions to combinatorial problems . Science , 266 : 1021 – 1024 .
   PubMed Web of Science ®Google Scholar
• Alexander , P. , Allen , S. and Dutta , D. 1995 . Part orientation and build cost determination in layered manufacturing . Computer Aided Des. , 30 : 343 – 356 .
   Google Scholar
• Ang , B.Y. , Chua , C.K. and Du , Z. 2000a . Study of trapped material in rapid prototyping parts . Int. J. Advd Mfg Technol. , 16 : 120 – 130 .
   Web of Science ®Google Scholar
• Ang , B.Y. , Chua , C.K. and Du , Z. 2000b . Development of an advisory system for trapped material in rapid prototyping parts . Int. J. Advd Mfg Technol. , 16 : 733 – 738 .
   Google Scholar
• 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 .
   Google Scholar
• 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 .
   Google Scholar
• Byun , H.S. and Lee , K.H. 2005 . Determination of the optimal part orientation in layered manufacturing using a genetic algorithm . Int. J. Prod. Res. , 43 ( 13 ) : 2709 – 2724 .
   Web of Science ®Google Scholar
• Byun , H.S. and Lee , K.H. 2006 . Determination of the optimal build direction for different rapid prototyping processes using multi-criterion decision making . Robotics Comput.-Integr. Mfg , 22 : 69 – 80 .
   Web of Science ®Google Scholar
• Cheng , W. , Fuh , J.Y.H. , Nee , A.Y.C. , Wong , Y.S. , Loh , H.T. and Miyazawa , T. 1995 . Multi-objective optimization of the part-build orientation in Stereolithgraphy . Rapid Prototyping J. , 1 : 12 – 23 .
   Web of Science ®Google Scholar
• Cormen , T.H. , Leiserson , C.E. and Rivest , R.L. 2001 . Introduction to Algorithms , 2nd edition , Cambride, MA : The MIT Press .
   Google Scholar
• Chua , C.K. , Chou , S.M. and Wong , T.S. 1998 . A study of the state-of-the-art rapid prototyping technologies . Int. J. Advd Mfg Technol. , 14 : 146 – 152 .
   Web of Science ®Google Scholar
• Faulhammer , D. , Cukras , A.R. , Lipton , R.J. and Landweber , L.F. 2000 . Molecular Computation: RNA solutions to chess problems . Proc. Natl. Acad. Sci. USA , 97 : 1385 – 1389 .
   PubMed Web of Science ®Google Scholar
• Garzon , M.H. and Deaton , R.J. 1999 . Bio-molecular computing and programming . IEEE Trans Evolutionary Comput. , 3 : 236 – 250 .
   Google Scholar
• 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 .
   Google Scholar
• Gibson , I. 2006 . Rapid prototyping: from product development to medicine and beyond . Virtual Phys. Prototyping , 1 : 31 – 42 .
   Google Scholar
• Guo , M. , Chang , W.L. , Ho , M. , Lub , J. and Cao , J. 2005 . Is optimal solution of every NP-complete or NP-hard problem determined from its characteristic for DNA-based computing . Bio Systems , 80 : 71 – 82 .
   Google Scholar
• Hur , J. and Lee , K. 1998 . The development of a CAD environment to determine the preferred build-up direction for layered manufacturing . Int. J. Adv Mfg Technol. , 14 : 247 – 54 .
   Web of Science ®Google Scholar
• 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 .
   Google Scholar
• Kochan , D. , Chua , C.K. and Du , Z.H. 1999 . Rapid prototyping issues in the 21st century . Comput. Ind. , 39 : 3 – 10 .
   Web of Science ®Google Scholar
• Kulkarni , P. and Dutta , D. 1996 . An accurate slicing procedure for layered manufacturing . Comput. Aided Des. , 28 : 683 – 697 .
   Web of Science ®Google Scholar
• Lin , F. , Sun , W. and Yan , Y. 2001 . Optimization with minimum process error for layered manufacturing fabrication . Rapid Prototyping J. , 7 : 73 – 81 .
   Web of Science ®Google Scholar
• Lipton , R.J. 1995 . DNA solution of hard computational problems . Science , 268 : 542 – 545 .
   PubMed Web of Science ®Google Scholar
• Masood , S.H. , Rattanawong , W. and Iovenitti , P. 2003 . A generic algorithm for a best part orientation system for a complex part in rapid prototyping . J. Mater. Proc. Technol. , 39 : 110 – 116 .
   Google Scholar
• McMains , S.A. , Rapid prototyping of solid 3-dimensional parts . Master's Project, University of California, Berkeley , 1995 .
   Google Scholar
• Nagy , M.S. and Matylsi , G.Y. 2003 . Analysis of STL file . Math. Comput. Modelling , 38 : 945 – 960 .
   Google Scholar
• Ouyang , Q. , Kaplan , P.D. , Liu , S. and Libchaber , A. 1997 . DNA solution of the maximal clique problem . Science , 278 : 446 – 449 .
   PubMed Web of Science ®Google Scholar
• Paun , G. , Rozenberg , G. and Salomaa , A. 1998 . DNA Computing: New Computing Paradigms , New York : Springer–Verlag .
   Google Scholar
• Rattanawong , W. , Computational intelligence for part orientation in rapid prototyping . Abstract for International Conference on Computational Intelligence Robotics and Autonomous Systems , 28–30 November, Singapore 2001 , pp. 1 – 10 .
   Google Scholar
• Roweis , S. , Winfree , E. , Burgoyne , R. , Chelyapov , N.V. , Goodman , M.F. , Rothemund , P.W.K. and Adleman , L.M. 1999 . “ 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: Landweber , L.F. and Baum , E.B. Vol. 44 , 1 – 29 . Providence, RI : American Mathematical Society .
   Google Scholar
• Sakamoto , K. , Gouzu , H. , Komiya , K. , Kiga , D. , Yokoyama , S. , Yokomori , T. and Hagiya , M. 2000 . Molecular computation by DNA hairpin formation . Science , 288 : 1223 – 1226 .
   PubMed Web of Science ®Google Scholar
• Sinden , R.R. 1994 . DNA Structure and Function , Boston : Academic Press .
   Google Scholar
• Thrimurthulu , K. , Pandey , P.M. and Reddy , N.V. 2004 . Optimum part deposition orientation in fused deposition modeling . Int. J. Machine Tools Mf , 44 : 585 – 894 .
   Web of Science ®Google Scholar
• Xu , F. , Wong , Y.S. , Loh , H.T. , Fuh , J.Y.H. and Miyazawa , T. 1997 . Optimal orientation with variable slicing in Stereolithography . Rapid Prototyping J. , 3 : 76 – 88 .
   Web of Science ®Google Scholar
• Yang , Y. , Fuh , J.Y.H. , Loh , H.T. and Wong , Y.S. 2005 . Minimizing staircase errors in the orthogonal layered manufacturing system . IEEE Trans Automat. Sci. Engng , 2 : 276 – 284 .
   Google Scholar
• Zhou , M.Y. , Xi , J.T. and Yan , J.Q. 2004 . Adaptive direct slicing with non–uniform cusp heights for rapid prototyping . Int. J. Adv Mfg Technol. , 23 : 20 – 27 .
   Google Scholar