CAJ | 학술논문

大规模矩形件优化排样是一个典型的组合优化问题，属于NP2hard问题。矩形件优化排样已广泛应用于板材切割、瓷砖铺设、服装裁剪等行业。在实际排样工作中发现，决策者对工件的选择不仅要考虑大小、工件费用、铺设利用率等诸多因素，往往还需要考虑颜色、花式、铺设方式等因素。基于这种状况，引入排样属性重要度的概念，提出了基于重要度的矩形工件优化填充排样算法，使用计算机辅助排样。通过实例排样表明了该算法的有效性和实用性。
대규모구형건우화배양시일개전형적조합우화문제，속우NP2hard문제。구형건우화배양이엄범응용우판재절할、자전포설、복장재전등행업。재실제배양공작중발현，결책자대공건적선택불부요고필대소、공건비용、포설이용솔등제다인소，왕왕환수요고필안색、화식、포설방식등인소。기우저충상황，인입배양속성중요도적개념，제출료기우중요도적구형공건우화전충배양산법，사용계산궤보조배양。통과실례배양표명료해산법적유효성화실용성。
Large scale rectangular optimal layout is a typical combination optimization problem,which belongs to NP2hard problem. Opti-mized layout of rectangular pieces of sheet has been widely used in cutting,ceramic tile laying and so on. In actual layout,the decision maker not only considers the size,the cost,laying using rate and other factors about piece selection,but also the color,pattern and other condition. Based on this situation,the concept of attribute importance of layout is introduced,and a rectangular piece optimal packing al-gorithm based on important degree is proposed. Examples show that this algorithm is effective and practical.