Optimal layout and path planning for flame cutting of sheet metals

References

• Colorni , A. , Dorigo , M. and Maniezzo , V. . Distributed optimization by ant colonies . Proceedings of the First European Conference on Artificial Life . Edited by: Varela , F. and Bourgine , P. pp. 134 – 142 . Elsevier Publishing .
   Google Scholar
• Cao , J. , Zhou , J. and Yu , J. 1994 . Knapsack algorithm for layout optimization of rectangular pieces on stock . Chinese Mechanical Engineering , 5 ( 2 ) : 11 – 12 .
   Google Scholar
• Chen , F. and Shen , Z. 2003 . Optimal algorithm for computer controlled cutting paths . Journal of University of Shanghai for Science and Technology , 25 ( 4 ) : 376 – 378 .
   Google Scholar
• Dagli , C. H. and Tatoglu , M. Y. 1987 . An approach to two-dimensional cutting-stock problems . International Journal of Production Research , 25 ( 2 ) : 175 – 190 .
   Web of Science ®Google Scholar
• Dagli , C. H. 1990 . Knowledge-based systems for cutting stock problems . European Journal of Operational Research , 44 ( 2 ) : 160 – 166 .
   Web of Science ®Google Scholar
• Dyckhoff , H. 1990 . A typology of cutting and packing problems . European Journal of Operation Research , 44 ( 2 ) : 239 – 255 .
   Web of Science ®Google Scholar
• Elmaghraby , A. , Abdelhafiz , E. and Hassan , M. F. . An intelligent approach to stock cutting optimization . 13th International Conference on Computer Applications in Industry and Engineering (CAINE-2000) . November 2000 , Hawaii, USA. pp. 90 – 93 . International Society for Computers and their Applications
   Google Scholar
• FastCAM Inc . Available from: http://www.fastcamusa.com/new [Accessed 11 September 2007]
   Google Scholar
• Foerster , H. and Wascher , G. 1998 . Simulated annealing for order spread minimization in sequencing cutting patterns . European Journal of Operation Research , 110 : 272 – 281 .
   Web of Science ®Google Scholar
• Gambardella , L. M. and Dorigo , M. . Ant-Q: A reinforcement learning approach to the travel salesman problem . Proceedings of ML-95, Twelfth International Conference on Machine Learning . Tahoe City. Edited by: Prieditis , A. , Russell , S. and Kaufmann , M. pp. 252 – 260 .
   Google Scholar
• Gilmore , P. C. and Gomory , R. E. 1961 . A linear programming approach to the cutting stock problem . Operations Research , 9 ( 5 ) : 849 – 859 .
   Google Scholar
• Gilmore , P. C. and Gomory , R. E. 1963 . A linear programming approach to the cutting stock problem – Part II . Operations Research , 11 ( 6 ) : 863 – 888 .
   Web of Science ®Google Scholar
• Gochet , W. and Vandebroek , M. 1989 . A dynamic programming based heuristic for industrial buying of cardboard . European Journal of Operation Research , 38 ( 1 ) : 104 – 112 .
   Web of Science ®Google Scholar
• Guo , J. , Cai , L. G. and Rao , Y. Q. 2000 . Optimized compound stock layout based on CNC cutting process . Manufacturing Technology & Machine Tool , : 31 – 33 .
   Google Scholar
• Haessler , R. W. and Sweeney , P. E. 1991 . Cutting stock problems and solution procedures . European Journal of Operation Research , 54 ( 2 ) : 141 – 150 .
   Web of Science ®Google Scholar
• Hifi , M. and Ouafi , R. 1997 . Best first search and dynamic programming method for cutting problems: The case of one or more stock plates . Computers in Industrial Engineering , 32 ( 1 ) : 187 – 205 .
   Web of Science ®Google Scholar
• Huang , X. M. , Gong , Z. H. and Zhong , Z. Z. . An improved study on the way of two-dimension rectangle layout . International Conference on Manufacturing Automation ICMA . pp. 383 – 389 .
   Google Scholar
• Khan , W. A. , Hayhurst , D. R. and Cannings , C. 1999 . Determination of optimal path under approach and exit constraints . European Journal of Operational Research , 117 ( 2 ) : 310 – 325 .
   Web of Science ®Google Scholar
• Liang , G. F. 1997 . Cutting technical manuals , Beijing : Machinery Industry Press .
   Google Scholar
• Li , J. T. , Huang , X. M. and Zhong , Z. Z. 2005 . Optimizing two dimensional cutting path . Mechanical Design and Manufacturing , 4 : 86 – 87 .
   Google Scholar
• Liu , H. X. , Wang , X. and Cai , L. 2004 . Torch path optimization for NC laser cutting of sheet metal part . Journal of Computer-Aided Design & Computer Graphics , 16 ( 5 ) : 660 – 665 .
   Google Scholar
• Rao , R. Q. 1998 . CNC flame cutting pieces of sheet metal CAM system . Computer Aided Design and Manufacturing , 4 : 34 – 37 .
   Google Scholar
• Rao , R. Q. 2002 . The cutting process system for metal sheet in CIMS . Manufacturing Automation , 24 ( 5 ) : 5 – 7 .
   Google Scholar
• Tian , Z. L. and Li , W. 2002 . Application of NC cutter side sharing and continuous cutting software into manufacturing . CFHI Technology , 2 : 75 – 76 .
   Google Scholar
• Venugopal , V. and Narendran , T. T. 1992 . Genetic algorithm approach to the machine-component grouping problem with multiple objectives . Computers & Industrial Engineering , 22 ( 4 ) : 469 – 480 .
   Web of Science ®Google Scholar
• Wascher , G. 1990 . An LP-based approach to cutting stock problems with multiple objectives . European Journal of Operation Research , 44 ( 2 ) : 175 – 184 .
   Web of Science ®Google Scholar
• Xing , W. S. and Xie , J. X. 1999 . Modern optimization methods , 140 – 189 . Beijing : Tsinghua University Press .
   Google Scholar