CAJ | 학술논문

提出了一种改进的粒子群算法来解决船舶排样问题。该算法将混合蛙跳算法的分组思想引入简化粒子群算法中，粒子能够利用更丰富的信息进行更快地收敛。船舶排样零件形状虽多为不规则图形，但它可以转化为矩形件后再进行排样。剩余矩形排样法是解决矩形件排样问题的一种较好的启发式算法，它既满足BL条件又符合BLF算法的思想，这样就能够对排样过程中产生的空白间隙进行填充，保证了较高的板材利用率，有利于找到较优解。用此算法结合剩余矩形法对2组矩形件进行排样，达到了90％以上的利用率，均优于对比文献，表明了本文算法的有效性。
제출료일충개진적입자군산법래해결선박배양문제。해산법장혼합와도산법적분조사상인입간화입자군산법중，입자능구이용경봉부적신식진행경쾌지수렴。선박배양령건형상수다위불규칙도형，단타가이전화위구형건후재진행배양。잉여구형배양법시해결구형건배양문제적일충교호적계발식산법，타기만족BL조건우부합BLF산법적사상，저양취능구대배양과정중산생적공백간극진행전충，보증료교고적판재이용솔，유리우조도교우해。용차산법결합잉여구형법대2조구형건진행배양，체도료90％이상적이용솔，균우우대비문헌，표명료본문산법적유효성。