车间调度是制造执行系统(Manufacturing Execution System,MES)中的重要功能之一,它处理MES与过程控制系统之间的信息交互。有效的调度方法和优化技术的研究与应用,是实现先进制造和提高生产效率的基础和关键。粒子群优化算法是群体智能的典型代表,它具有原理简单,调节参数少,收敛速度快等优点,已经成功应用在工业、工程、经济等领域,成为优化算法的研究热点和前沿。 　　在实际的车间生产中,针对紧急订单插入、交货期更改、工件到达时间不确定、以及生产设备故障与修复等实时突发事件,静态调度不能适应动态加工环境的变化,必须采用动态调度对实时事件进行处理,以适应动态的加工环境。从而对生产执行过程中的各种变化做出实时响应,并获得整个生产车间的生产的优化。针对以上要求,本文的研究工作主要如下： 　　首先,介绍了课题的研究背景、研究意义、国内外的研究现状,及MES概况；系统地阐述MES中车间调度的研究内容、研究方法及存在的问题。 　　其次,总结了离散粒子群优化算法的研究及改进设计思路,针对调度问题本质,结合交叉变异思想,重新设计了粒子的更新机制；针对基本粒子群算法局部搜索性能差的缺点,并将变异思想和模拟退火算法思想融入该算法中对全局最优粒子的邻域进行局部搜索,很好地防止了算法出现早熟收敛。从而,设计出了改进的离散粒子群优化算法(SG-DPSO),通过测试集进行仿真实验,表明改进的离散粒子群算法在静态作业车间调度问题上有更好的收敛性和有效性。 　　再次,通过对动态作业车间调度问题的详细分析,研究紧急订单插入的动态事件,采用事件驱动的策略,将滚动窗口技术作为驱动策略的实现技术,建立了动态作业车间调度问题的数学模型。将改进的离散粒子群优化算法用于求解动态作业车间调度问题。通过测试算例的仿真实验,验证了动态作业车间调度问题数学模型的可靠性,以及本文改进的离散粒子群优化算法求解动态调度问题的有效性。 　　最后,结合以上研究内容,开发了基于MATLAB的GUI功能模块的调度优化仿真平台,并对算例进行仿真。仿真结果验证了本文所提出的研究方法的正确性与开发的仿真平台的有效性。