改进粒子群算法在模糊环境下平行机批调度问题中应用研究.pdf

摘要 摘要 论文将差异工件的批调度问题扩展到了模糊生产环境，考虑了工件加工 时间和批之间间隔时间这两个不确定因素，从而使得论文所给出的生产调度 模型更加贴近实际生产活动。 本文主要探讨了如何使用微粒群算法求解批调度问题，特别是模糊环境 下的差异工件平行机批调度问题(Parallel Machiliewith Batch．processing Non-identicalJob Sizes，NPBM)。本论文的主要工作如下： (1)总结了批调度问题的分类以及各类问题的研究进展、批调度问题的 主要特点和主要研究方法，以及研究中常用的一些性能指标。在建立了传统 的平行机批调度问题模型的基础上，利用三角模糊数来表征工件的加工时间 和批之间的间隔时间，提出了模糊环境下平行机批调度问题的数学模型。 (2)在总结归纳了微粒群算法的基本原理以及标准微粒群算法的基础 上，重点描述了动态调整微粒群算法(nymnie ModifiedParticle