Abstract: A hybrid algorithm based on Particle Swarm Optimization（PSO） and Simulated Annealing（SA） approaches is proposed and applied to cutting stock problems.Meanwhile，a converting approach which is similar to the Bottom Left（BL） algorithm is used to map the cutting pattern to the actual layout.Finally，the proposed algorithm is implemented on several test problems.The simulated results show that the performance of the hybrid algorithm is better than that of the standard PSO.

摘要： 提出一种用于处理板材下料问题的粒子群与模拟退火混合算法。同时，在把下料模式转化为实际设计时，提出了一种类似于Bottom Left（BL）算法的转换方法。模拟实验结果表明这种混合方法的性能明显优于粒子群算法。