基于混沌自适应粒子群算法的车间布局优化
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Optimization of Workshop Layout Based on a Chaotic Adaptive Particle Swarm Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    目的 针对粒子群优化在布局优化中存在的收敛精度低、易成熟度等缺点,提出了一种基于混沌映射的改进 粒子群优化算法。 方法 首先,设置自适应动态惯性权值,以衡量全局和局部搜索能力。 其次,引入混沌映射并选出 合适的混沌映射方法,以提高种群的多样性。 最后,引入差分进化算法以提高算法的搜索能力,设置了自适应突变 参数和交叉参数来控制突变的大小,以提高差分进化算法的性能,避免改进粒子群算法陷入局部最优。 结果 以变 速器装配车间为例,通过构建成本最低和非物流关系密切程度最大函数,运用改进后的粒子群算法进行求解,通过 数据分析证明改进后算法可以有效地解决粒子群算法易早熟的问题,优化后的搬运距离减少了 32. 83%,物流成本 减少了 34. 37%。 结论 案例结果证明该算法在车间布局优化中的可行性。

    Abstract:

    Objective Aiming at the shortcomings of particle swarm optimization PSO in layout optimization such as low convergence precision and a tendency to premature convergence an improved PSO algorithm based on chaotic mapping is proposed. Methods First an adaptive dynamic inertia weight was set to measure global and local search capabilities. Subsequently chaotic mapping was introduced and an appropriate chaotic mapping method was selected to enhance the diversity of the population. Finally a differential evolution algorithm was incorporated to improve the search ability of the algorithm. Adaptive mutation parameters and crossover parameters were set to control the magnitude of mutation so as to enhance the performance of the differential evolution algorithm and prevent the improved PSO from falling into local optima. Results Taking the transmission assembly workshop as a case study the improved PSO algorithm was applied to solve the problem by constructing an objective function aimed at minimizing total cost and maximizing non-logistical relationship closeness. Data analysis demonstrated that the proposed algorithm can effectively mitigate the premature convergence inherent in the standard PSO. The optimized layout achieved a 32. 83% reduction in material handling distance and a 34. 37% decrease in logistics cost. Conclusion The case study results confirm the feasibility and effectiveness of the proposed algorithm for workshop layout optimization.

    参考文献
    相似文献
    引证文献
引用本文

郭小莹.基于混沌自适应粒子群算法的车间布局优化[J].重庆工商大学学报(自然科学版),2026,43(4):112-118
GUO Xiaoying. Optimization of Workshop Layout Based on a Chaotic Adaptive Particle Swarm Algorithm[J]. Journal of Chongqing Technology and Business University(Natural Science Edition),2026,43(4):112-118

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-07-07
×
2025年《中国学术期刊影响因子年报》发布