Journal of Northeastern University(Natural Science)

Journal of Northeastern University ›› 2012, Vol. 33 ›› Issue (9): 1323-1326.DOI: -

• OriginalPaper • Previous Articles     Next Articles

Research on the optimal packing of rectangular parts for damaged raw materials

Dong, De-Wei (1); Yan, Yun-Hui (1); Wang, Zhan (1)   

  1. (1) School of Mechanical Engineering and Automation, Northeastern University, Shenyang 110819, China
  • Received:2013-06-19 Revised:2013-06-19 Online:2012-09-15 Published:2013-04-04
  • Contact: Dong, D.-W.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

1014

Abstract: The optimal packing of rectangular parts for damaged raw material is a combinatorial optimization problem. A method based on partheno-genetic algorithm (PGA) was thus proposed. It translated the packing of rectangular parts for damaged raw materials into a special coding of PGA, and the best sequence of the rectangular parts and their optimum rotation were achieved by optimal searching using the PGA genetic operators. Finally, automatic packing was realized by packing algorithm of the lowest point of inside no fit polygon of the rectangular part on damaged raw material. Experiments indicate that the algorithm is effective and practical.

CLC Number: