随着现今市场和制造全球化趋势,为应对瞬息万变的市场需求,生产车间已经由单一车间向多车间转变,从集中式结构变为分散式结构,形成了分布式车间生产模式。车间调度在分布式车间生产中至关重要,有效的调度算法和优化技术能够优化生产系统流程,提高生产效率和经济效益。分布式车间调度问题相对单车间调度问题更加复杂,尤其是调度方法的研究,已经引起了学术界和工业界的广泛关注。许多分布式车间调度问题是NP(non-deterministic polynomial)难问题,传统的调度方法如分支定界法、数学规划方法、启发式规则,都很难获取问题的最优解或者计算量太大。元启发式算法(meta-heuristics)不依赖求解问题,通过全局和局部搜索能够获得较为满意的解,是求解调度问题的有效方法,其研究成果具有重要的学术意义和应用价值。本文深入研究了制造系统中广泛存在的零等待、零空闲、交货期等加工约束,提出了基于改进的教学优化算法以及Memetic算法的调度方法。并将相关成果扩展到分布式调度车间调度中,对分布式零等待流水车间调度以及带有装配过程的分布式零空闲流水车间调度问题进行了求解。主要研究工作如下:(1)针对教学优化算法存在的不足,从概率理论的角度出发,提出了基于概率分布模型的协同学习机制,将概率模型嵌入教授或者学习阶段,即将概率分布作为老师或者信息交流平台。针对零等待流水车间调度问题,提出了一种基于概率学习阶段的离散教学优化算法(HDTPL)。该算法通过对工件序列邻域变换来模拟教授过程,同时采用概率模型作为知识收集的平台,每个学生通过该平台交流学习,实现了学生之间的自学习。基于标准测试用例的测试结果验证了HDTPL有效性和优越性。(2)研究了分布式零等待流水车间调度问题,建立了该问题的混合整数规划模型以及提出了若干邻域变换的加速算法,有效的减少了计算的复杂度。针对分布式零等待流水车间调度问题,结合变邻域搜索、变邻域下降搜索、随机变邻域提出了三种迭代贪婪算法IG_VNS、IG_VND、IG_RNS。大量仿真实验,表明所提出的算法求解效果优于当前同领域其他分布式车间调度算法。(3)研究了带有准备时间多目标分布式零等待流水车间调度问题,考虑了最大完成时间和总延迟时间为优化目标。在每台机器上,从当前工件加工完成到下一工件开始加工前存在准备时间。提出了一种基于Pareto非支配解的分布估计算法求解上述问题。建立了三种概率模型,即工件在空工厂的概率、两个工件在同一工厂的概率、两个工件相邻的概率。在该模型的基础上,提出了一种基于参考模板的采样算法来产生后代,并对档案集以及后代个体进行了多目标局部搜索。实验表明,所提出的算法优于其他相关算法,并且所得到的解具有良好的分布性和逼近性。(4)针对零空闲流水车间调度问题,提出一种基于直方图模型的Memetic算法(MANEH)。MANEH考虑了工件的顺序以及相似工件块,采用基于混合边和点直方图模型的随机采样交叉方式,避免工件选择的盲目性。在局部搜索部分,在变邻域搜索中加入了随机参考邻域搜索以及基于模拟退火的接受准则,使得局部搜索能力进一步提高。基于大规模测试用例的实验验证了MANEH优越性。(5)针对带有交货期约束的零空闲流水车间调度问题,提出一种基于概率教授的离散教学优化算法(HDTLM)。在教授阶段,根据优秀学生个体和教师构建概率模型,对概率模型采样生成一系列位置序列;采用共有序列的概念来代替原始教学优化算法平均个体的概念,根据位置序列和共有序列来产生新个体。在学习阶段,根据学生的学习水平,将学生分为三个层次,从上到下传递知识。通过与当前较为先进的几种算法对比,验证了HDTLM的优越性。(6)研究了带有装配过程的分布式零空闲流水车间调度问题。针对已有工件分配规则的不足,提出了一种工件分配规则,使得同一产品的相关工件加工顺序尽可能紧凑,同时使得装配过程尽早开始,减少装配等待时间。针对带有装配过程的分布式零空闲车间调度问题,提出混合迭代局部搜索(HILS)算法和混合变邻域搜索(HVNS)算法。通过求解标准测试用例,验证了HILS和HVNS的性能显著优于同领域同其他相关算法。