基于人工蜂群算法的PCB生产调度方法研究与应用

发布时间：2023-11-30 20:05

　　随着电子通信技术的快速发展,PCB(Printed Circuit Board)的市场需求大幅增加,生产调度成为PCB制造企业的重要一环,因此,研究PCB生产调度问题具有重要的理论意义和应用价值。本文对PCB生产调度进行了深入研究,并考虑车间批量生产和动态环境,研究了批量流PCB生产静态和动态调度问题,基于人工蜂群算法设计了有效的调度方法,并开发了PCB生产调度原型系统。针对批量流PCB生产静态调度问题,以最小化总拖期时间为目标建立了混合整数线性规划模型(Mixed Integer Linear Programming,MILP),设计了一种人工蜂群算法(Artificial Bee Colony,ABC)求解该问题。在ABC算法中,基于问题特性设计了一种双层编码方式和邻域结构;在雇佣蜂阶段,采用不同的交叉策略来提高种群的多样性;在侦查蜂阶段,对长时间未改进的蜜源进行基于NEH的邻域搜索,以增强算法的局部搜索能力。通过多组对比实验验证了所提算法在求解批量流PCB生产静态调度问题上的有效性。针对批量流PCB生产动态调度问题,考虑机器故障这一扰动事件,以最小化总拖期时间和最小化子批开工时间...

【文章页数】：68 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 课题概述
    1.2 国内外研究现状
    1.3 现状总结与问题分析
    1.4 本文的主要工作与结构
2 PCB生产调度的理论基础
    2.1 PCB生产调度特点分析与问题描述
    2.2 PCB生产调度问题的数学模型
    2.3 PCB生产调度问题的优化方法与研究框架
    2.4 本章小结
3 基于人工蜂群算法的批量流PCB生产调度方法
    3.1 人工蜂群算法的基本理论
    3.2 ABC算法求批量流PCB生产调度问题
    3.3 实验结果与分析
    3.4 本章小结
4 基于多目标人工蜂群算法的批量流PCB生产动态调度方法
    4.1 批量流PCB生产动态调度问题描述与多目标优化模型
    4.2 MOABC算法求解批量流PCB生产动态调度问题
    4.3 实验结果与分析
    4.4 本章小结
5 PCB生产调度原型系统与工程案例
    5.1 案例描述与需求分析
    5.2 系统开发
    5.3 工程案例验证与分析
    5.4 本章小结
6 总结与展望
    6.1 全文总结
    6.2 研究展望
致谢
参考文献
附录 攻读硕士学位期间所取得学术成果目录



本文编号：3869144