协作计划和模糊调度集成模型及混合协同进化算法的研究.pdfVIP

王桂俊：协作计划与模糊调度集成模型及其混合协同进化算法研究 摘 要 传统的生产计划与调度是一种串行工作方式，生产计划和生产调度相分离， 生产计划不能响应生产调度的约束，生产调度也不能及时反馈到生产计划的制定 中，遇到加工能力受制约，生产计划要考虑将部分工件外包给合作伙伴协作加工 的情形，此外，传统的生产调度研究多数集中于理想、确定性的生产环境，而实 际生产过程中有很多随机、不确定性的因素，如机器磨损导致加工能力下降、生 产技术和加工技能改进等，复杂多变的生产环境中，工件加工时间和交货期会在 一个范围内变化，用模糊量表示符合实际情况。因此，建立一个有效的协作计划 与模糊调度集成模型凸显出重要意义。 进化算法是求解生产计划与调度模型的有效手段，然而各种进化算法都有其 自身特点和优势，同样存在着相应的弱点和不足，因此如何利用不同算法的优势 取长补短凸显出重要性，大量理论研究表明将擅长全局寻优和擅长局部查找的进 化算法相结合可以提高算法性能，表现出更快的收敛速度和更优的解质量。 本文以协作计划与模糊调度集成模型为研究对象，以混合协同进化算法为研 究方法，首先对模糊调度模型展开研究，接着讨论计划与模糊调度集成模型，然 后研究协作计划与模糊调度集成