随着经济的发展,顾客需求的多样化和个性化增加了企业在实际生产中的不确定性和动态性因素。为了满足顾客的需求,企业开始注重资源的合理配置。因此,研究多目标车间调度问题具有一定的理论价值和现实意义。本文针对多目标柔性作业车间调度问题,提出了基于均匀设计的粒子群算法。该方法采用线性加权法将多目标优化问题转化为单目标优化问题,并采用随机数和均匀设计试验的方法产生权系数,保证了所得非劣解的多样性和均匀分布性;同时采用精英保留策略来维持种群的多样性;动态邻域算子的使用提高了算法的搜索能力。最后通过实验仿真证明了该方法可以有效地解决柔性作业车间调度问题。为了解决混合流水车间调度问题中并行机器的分配问题,本文采用实数形式的矩阵编码方法,提出了基于关键路径的粒子群算法。该方法采用基于种群多样性的变异策略和精英保留策略来维持种群的多样性;关键路径和关键块的划分克服了种群易早熟的缺点,提高算法的搜索能力。最后通过实验仿真证明了算法的有效性。针对车间调度问题的特点,本文提出了基于NEH搜索策略的粒子群算法。该算法中设计了动态粒子群,降低算法的时间复杂度,并将NEH算法作为局部搜索策略,同时利用变异策略来维持种群的多样性。最后通过仿真实验证明算法有效性。