面向门窗材的粒子群算法组框码垛优化OA
Optimization Research on PSO-Based Framing Palletizing for Door/Window Materials
定制化门窗材具有订单多样化、规格复杂化的特点,而现有方法(如人工经验算法、空极大空间策略)多聚焦空间利用率单一目标,缺乏考虑组框便利性等对综合效率的影响.为此,提出一种混合粒子群算法的组框码垛策略,旨在提高码垛综合效率.基于门窗材码垛前后工艺加工特点,提出组框码垛策略用于解决工件位置追踪困难的问题,粒子编码中包含门窗材位置属性和码垛属性两部分,强化同扇门窗材层级聚类效应,建立多目标协同优化函数,以空间利用率与组框便利性的加权综合效率为优化目标.通过企业实际订单仿真表明,与传统人工经验算法及空极大空间策略相比,该算法综合效率分别提升17.11%与17.34%,组框便利性达97.93%,空间利用率达80.48%,现场试验验证算法在实际生产中的有效性.结果表明,所提策略在保证较高空间利用率的同时,大幅提升组框便利性,从而有效提升生产线的整体效率.
Customized door and window materials are characterized by diverse orders and complicated specifications.However,existing methods(such as artificial experience algorithms and the maximax space strategy)mainly focus on the single goal of maximizing space utilization,with little consideration for framing convenience and overall efficiency.This paper proposes a framing palletizing strategy based on a hybrid particle swarm optimization(PSO)algorithm to en-hance the overall efficiency of palletizing.Based on the processing characteristics before and after palletizing door/win-dow materials,a framing palletizing strategy is proposed to solve the problem of difficult workpiece position tracking.The particle encoding includes both position attributes and palletizing attributes of the materials,strengthening the hier-archical clustering effect of materials belonging to the same door/window unit.A multi-objective collaborative optimiza-tion function is established,with the weighted comprehensive efficiency of space utilization and framing convenience as the optimization goal.The simulation based on the actual orders of enterprises shows that compared with the traditional artificial experience algorithm and the maximax space strategy,the comprehensive efficiency of the proposed algorithm is improved by 17.11%and 17.34%,respectively,the framing convenience is 97.93%,and the space utilization rate is 80.48%.The field experiment verifies the effectiveness of the algorithm in actual production.The research shows that the proposed strategy not only ensures high space utilization,but also greatly improves the framing convenience,so as to effectively improve the overall efficiency of the production line.
杨春梅;季新龙;曲文;丁星尘;丁禹程;刘砚文
东北林业大学 机电工程学院,哈尔滨 150040东北林业大学 机电工程学院,哈尔滨 150040东北林业大学 机电工程学院,哈尔滨 150040东北林业大学 机电工程学院,哈尔滨 150040东北林业大学 机电工程学院,哈尔滨 150040东北林业大学 机电工程学院,哈尔滨 150040
农业科技
定制化门窗材三维装箱问题粒子群算法组框策略码垛优化
Customized doors and windows materialsthree-dimensional bin packing problemparticle swarm optimiza-tion(PSO)framing strategypalletizing optimization
《森林工程》 2026 (1)
127-139,13
黑龙江省重大成果转化项目(CG23013)黑龙江省"双一流"学科协同创新成果项目(LJGXCG2024-F16).
评论