大规模定制企业的多项目计划模型和算法研究.pdf

标混合群智能算法一一MOAC—PSO算法，并对其在大规模定制企业各阶段多项目 计划问题中的应用过程进行了分析；为验证本文多项目计划模型的有效性与新算 法的优越性，基于项目计划领域经典算例库的思路，开发了一种具有自定义功能 的、真正意义多项目的、可以进行多目标优化的、能生成多种类型问题算例的问 题算例生成器一一ProGen／姗M。并根据本文的需求开发了一个问题算例生成平台， 用户可以对所需的问题算例类型进行选择，并对算例中的各类参数进行自定义设 阶段多项目计划问题模型相对应的1728类算例，通过与传统的多目标遗传算法、 多目标粒子群算法的比较，验证了本文模型的有效性与算法的优越性，也证明了 本文提出的新生产计划方法具有有效性，可以比现有生产计划方法更好地指导生 产实践。 最后，本文基于多项目计划体系框架，开发了一个原型系统，主要功能包括 订单项目相关资料输入、调用、查询、订单项目粗规划、各阶段多项目计划与资 源配置等。通过输入问题算例生成器生成的各阶段算例，进行系统运行，可以得 到订单项目的粗规划甘特图，生产各阶段的计划甘特图与资源配置图。如果进一 步与企业其他信息系统接合，可以用于实际的企业生产计划中，指导企业生产实 践。 论文的创新性体现在： (1)在分析大规模定制企业生产计划特征与多项目并存特点的基础上，提出 了大规模定制企业纵向多项目集成与横向多项目集成的概念与特点。 (2)在分析现在生产计划不符合大规模定制企业的基础上，提出大规模定制 对生产计划的特殊要求，并根据其多项目并存的特点，构建了大规模定制企业多 项目计划的二个层次三个阶段的体系框架。 (3)构建了大规模定制企业各阶段的多项目计划的多目标数学模型，分别以 订单项目完成交货期最短、成本最小以及资源配置最均衡为目标，在充分体现大 规模定制企业特征的基础上，考虑了资源配置的稳定性。 散组合优化多目标问题。 (5)开发了具有高度自适应性的问题算例生成器系统，该系统可以根据用户 的需求生成不同的问题算例，解决了目前问题算例与模型不配套的研究瓶颈。 本文的研究成果为大规模定制企业进行提供了重要的思路和方法，为大规模 定制企业实现其短交货期与低成本打下了一定的基础，并对进一步的项目计划研 究与生产调度领域作了一定贡献。 关键词：大规模定制；多项县计划；蚁群算法；粒子群算法；多目标优化 III Abstract Withthe ofmodem andthefast ofmarket rapiddevelopmenttechnology changing traditional markethas requirements，thesteady-type evolvedinto dynamic·type market．Thetraditionalmass hasbeen mode theintensive production challengedby market becauseitcannot theindividual competition satisfy traditionalcustomizationmodehas been desertedforit’sfailureof productionalready low—costand anew providing speed—to·marketproducts．Mass ideal for the a