分布式柔性车间作为适用21世纪多品种，小批量生产模式和符合全球化思想的车间类型。它可以从整体上解决其生产车间分布在异地的生产模式，并且在作业车间的情况下提出了一种改进型国王配对的交叉配对方式选择父代个体进行交叉来改进遗传算法的收敛性。优良的调度方法能优化生产系统的最优解，提高经济效率。首先，综述了柔性分布式车间调度问题、柔性车间调度问题和分布式车间调度问题的国内外研究现状；指出了本课题的研究背景和研究意义；并提出了本文的研究思路和内容。其次，针对分布式柔性车间问题的情况，结合分布式车间调度问题和柔性车间调度问题的特点和难点指出了分布式柔性车间调度问题的优化难点，然后建立了一类分布式柔性车间调度优化问题的数学模型。再次，为了求解上述分布式柔性车间调度优化问题，展开了算法方面的研究;针对一作业车间调度优化问题，提出了一种基于改进型国王配对的交叉配对方式的遗传算法，该算法对交叉配对方式进行了改进，通过实例仿真证明了该算法优于基于原国王配对方式的遗传算法，是一种更好的交叉配对方式。然后，进一步研究求解分布式柔性车间调度问题的算法，提出了一种双选择多变异的改进遗传算法。先用选择和变异以提高种群的多样性和种群性能；然后再进行一次选择，变异，交叉，变异操作对父代进行改进；并在交叉时将改进型国王配对的交叉配对方式用于其中。研究了基于改进型国王配对的交叉配对方式和变异概率对算法求解的影响，通过实例证明该算法的优化能力和可行性。最后，由于对企业生产来说，各车间是相互联系，互相约束，孤立地求解其一个车间的生产计划与调度问题，对整个企业的生产优化的效果往往是有限的。对包括所有车间在内的企业生产计划与调度进行同时优化，其计算工作远非目前的技术可解决。故本文提出的方法，它能在相当一部分企业实现：化企业所有车间生产计划与调度同时优化为各个车间的生产计划与调度集成优化，大大简化了问题的处理和计算工作量；并能处理生产任务订单、生产设备的变化等事件；同时自动生产了外协、采购计划。实践证明本章方法可行，有效。