针对车间生产作业调度这一NP问题,论文首先对车间生产作业调度问题的研究内容、评价指标、问题特征及传统的求解算法进行了系统的阐述,提出了基于微粒群优化的车间生产作业调度问题求解算法;其次,在系统分析了微粒群算法的基本原理、算法特性及应用领域的基础上,将该算法用于求解车间生产作业调度问题,以最小生产时间跨度为优化目标,结合基于工序的编码方式,构建了基于标准微粒群算法的车间生产作业调度问题求解方法,并通过实例验证了算法的收敛性及有效性:最后,由于标准的微粒群算法难以求解复杂车间生产作业调度问题,因此将遗传算法、模拟退火算法与微粒群算法相结合,提出了一种基于混合微粒群算法的车间生产作业调度问题求解算法,并结合实例实现了对复杂车间生产作业调度问题的求解,验证了算法的收敛性及有效性。