群体智能理论与粒子群优化算法在作业车间调度中的应用研究

作业车间调度问题是最著名的机器调度问题之一，同时也是最困难的组合优化问题之一。本项目研究群体智能的理论基础和粒子群优化的数学基础，并应用群体智能和粒子群优化解决作业车间调度问题，以一般作业车间调度问题为重点，分析作业车间调度问题的类型及形成规律，建立作业车间调度问题的群体智能模型，研究基于粒子群优化算法的作业车间调度方法，开发作业车间调度系统，并进行仿真实验。该项目的研究，可以为作业车间调度提供新的、更快、更有效的调度方法，也有助于现代制造系统中其它调度问题的研究，如流水车间调度、机器调度、非传统调度等，同时，也为处理带约束的组合优化问题提供新的优化方法，具有重要的学术价值和应用价值。