随着市场竞争的加剧,多品种小批量的生产模式得到越来越多的青睐,一种新的柔性作业车间应运而生。柔性作业车间调度问题由于其柔性的特点成为最困难的组合优化问题之一,因此受到越来越多的研究。本文对智能算法的一种粒子群算法进行了研究,针对车间调度问题分析了其求解的关键问题,针对目前粒子群算法求解车间调度问题的普遍不足,在保持原生粒子群算法准确性的前提下提出一种基于排序映射的调度序列生成方法,使粒子的更新仍然运行在连续空间中,充分利用粒子群算法优势。并对该方法进行了经典作业车间调度问题的仿真,验证了算法的可行性与有效性。本文将柔性作业车间调度问题分为机器选择和工序排序两个子问题,并设计了双层粒子群算法进行迭代寻优。对于部分柔性作业车间调度问题中非法机器选择问题,本文设计的算法允许其合法化将其转换成完全柔性作业车间调度问题,在算法运行过程中通过进化再将其淘汰掉,这样就省去了一般算法非法解判定的步骤,并针对标杆实例与其他算法进行仿真对比,验证了算法正确性和有效性。论文还针对车间调度的目标进行了调度系统的需求分析,然后对系统的功能进行划分,确定了功能模块,设计了机床状态监控方案保证调度算法的正确实施,对系统软件架构进行了设计,为后面的原型系统开发工作提供切实的指导和限制。最后介绍了本文应用背景,然后针对性地进行了数据库结构与数据库关系设计,介绍了系统开发环境,将MATLAB和C#相结合编写系统调度模块,给出了本系统的主要软件界面,通过调度系统的开发,实现了调度算法的有效应用。