CAJ | 학술논문

基于可行域求解矩形排样算法,采用VC＋＋6.0作为编程工具,进行了矩形智能排样系统的设计开发,以完成具有NP-hard的矩形排样问题的自动优化求解。实例证明该系统能够对各种不同形式和规模的矩形排样问题进行快速的求解,并输出最终排样方案,对工程实际中的排样问题有积极的指导作用。
기우가행역구해구형배양산법,채용VC＋＋6.0작위편정공구,진행료구형지능배양계통적설계개발,이완성구유NP-hard적구형배양문제적자동우화구해。실예증명해계통능구대각충불동형식화규모적구형배양문제진행쾌속적구해,병수출최종배양방안,대공정실제중적배양문제유적겁적지도작용。
Based on the algorithms of rectangle packing problem,a rectangle intelligent packing system is developed by VC＋＋6.0,which can solve the rectangle packing problem with NP-hard automatically.The examples prove that this system can give a quick solution for rectangle packing problems of various forms and scales,provide the optimization scheme,and give a guidance for the rectangle packing problems in engineering practice.