基于改进粒子群优化算法的包装生产工序优化排序研究OA
Research on Optimization and Sequencing of Packaging Production Processes Based on Improved Particle Swarm Optimization Algorithm
针对包装生产过程中工序排序混乱、订单交付延迟、资源利用率低下及综合成本过高等突出问题,结合包装生产多品种、小批量和工序关联性强的工艺特点,课题组构建了多目标包装生产工序优化排序模型.该模型以最小化最大流程时间、最小化总延迟时间和最小化综合生产成本(含设备能耗成本、制品库存成本及工序切换成本)为优化目标,设计了融合订单紧急度、产值系数及工艺复杂度的多维度工序优先级评价规则;为提升算法寻优性能,提出了一种引入动态惯性权重与自适应学习策略的改进粒子群优化(Improved Particle Swarm Optimization,IPSO)算法,通过分段式调整惯性权重平衡全局探索与局部开发能力,采用基于种群多样性的自适应加速系数优化粒子更新机制,有效避免算法早熟收敛;以某大型包装企业瓦楞纸箱生产线为实例,通过 MATLAB 软件实行仿真实验,并与遗传算法和普通粒子群优化算法的结果进行对比验证.研究结果表明:该模型及算法能够显著提升包装生产工序排序的合理性,与遗传算法相比缩短生产周期 12.3%,降低总延迟时间 21.7%,及减少综合成本 8.9%.试验中的优异表现验证了该模型的实用性与算法的优越性,为包装企业生产调度优化提供了参考.
Aiming at the prominent problems in the mechanical processing process,such as chaotic process sequencing,low processing efficiency and high energy consumption,a multi-objective optimization model for mechanical processing processes was developed in combination with the process characteristics of customized production and strong process correlation in mechanical manufacturing.This model was intended to minimize the maximum flow time,reduce the total delay time,and lower the comprehensive production costs(including equipment energy consumption costs,work-in-progress inventory costs,and process switching costs).It incorporated a multi-dimensional process prioritization evaluation rule that integrates order urgency,output value coefficient,and process complexity.To enhance algorithm optimization performance,an Improve Particle Swarm Optimization(IPSO)algorithm was proposed,featuring dynamic inertia weight and adaptive learning strategies.The global exploration and local exploitation capabilities were balanced through segmented adjustment of the inertia weight,and the particle update mechanism was optimized by an adaptive acceleration coefficient based on population diversity,which effectively avoided the premature convergence of the algorithm.The corrugated box production line of a large packaging enterprise was taken as an example,and the simulation experiments were carried out in MATLAB,with the results compared and verified against the genetic algorithm and standard PSO algorithm.The research results show that the proposed model and algorithm can significantly improve the rationality of process sequencing for packaging production.In comparison with the GA algorithm,it shortens the production cycle by 12.3%,reduces the total delay time by 21.7%,and cuts down the comprehensive cost by 8.9%.The excellent performance in experiments validates the practicality of model and the superiority of algorithm,offering a reference for optimizing production scheduling of packaging enterprises.
房拴娃;赵向杰;肖彭宇
西安航空职业技术学院 航空制造工程中心,陕西 西安 710089西安航空职业技术学院 航空制造工程中心,陕西 西安 710089西安工业大学 机电工程学院,陕西 西安 710021
信息技术与安全科学
包装生产工序排序改进粒子群优化生产成本
packagingproduction processsequencingIPSO(Improve Particle Swarm Optimization)production cost
《轻工机械》 2026 (2)
100-107,8
陕西省高校青年创新团队项目(2023-98)西安航空职业技术学院2024年度科研计划项目(24XHZK-01).
评论