随着科学技术的快速发展和市场竞争的日趋激烈,产品需求逐渐多样化和个性化,企业生产已由单一生产方式转变为多品种、小批量、低成本、高柔性生产方式,并日益表现出多生产线生产的特点。多装配线调度是一个集合并行机加工和流水车间加工的调度问题,是一种较新的调度领域研究对象。本文从实际生产出发,以NFJ公司的多装配线调度为实例,基于PID控制原理展开了对多装配线作业反馈调度问题的研究,研究工作具有良好的理论和实际应用价值。本文的主要工作和成果如下:(1)通过总结多装配线调度问题及其方法的国内外研究现状及实际项目过程中遇到的问题,得出多装配线调度领域存在的问题及解决的途径,针对多装配线调度问题建立了以最大化客户满意度、最大化装配线利用率及最小化完工时间跨度为目标的反馈调度鲁棒模型。(2)根据PID控制原理的特点并结合模糊理论提出了 PID控制优化算法解决多装配线作业调度优化问题,并借助一种改进的粒子群算法对PID参数进行整定。利用该PID控制优化算法对所建立的反馈调度模型进行求解,寻求最优调度方案。(3)对基于PID控制理论的多装配线反馈调度模型进行了仿真设计,通过Visual Basic 6.0完成仿真系统界面的设计,实现原始数据的输入、仿真结果的输出;利用MATLAB 7.x对算法进行编程,实现PID控制优化算法的运算。(4)综合分析NFJ公司装配二车间多装配线生产车间的实际生产情况,将上文所建立的反馈调度模型和提出的PID控制优化算法应用于实际的多装配线生产车间,将仿真结果与实际调度结果进行对比,验证建模与求解算法的可行性和优越性。