定制生产型企业集团普遍存在于我国的装备制造行业中,其通常按项目制的方式组织生产,具有面向订单设计生产、产品单件小批,以及跨地域多子公司协同、多项目并行等特点。这决定了定制生产型企业集团的多项目调度与计划不仅具有单体企业项目调度问题的复杂性,而且还具有分层决策、递阶协调、各子公司独自计划等特点与复杂性,需考虑企业集团化背景下多项目的选择与分配、资源共享、集中采购等典型问题。然而当前的多项目调度与计划的研究主要集中在单体企业的集中式决策方法和虚拟企业联盟的分散式决策方法上,这些求解模型与优化方法通常不适用于企业集团分层递阶调控体系下的多项目调度问题的求解。因此,非常有必要分析定制生产型企业集团多项目调度的新问题,研究其在分层决策、递阶协调基础上的求解模型与求解算法,从而提高整个集团的资源利用率,增强子公司间的协调运作水平,缩短项目工期,降低项目总成本。本文的研究工作主要包括以下几方面：(1)分析企业集团的分层递阶调控模式,在此基础上提出企业集团精简的两层递阶协调模型和与此相应的多项目调度两层规划统一数学模型,并指出在多项目选择与分配、考虑资源共享、考虑集中采购的多项目调度问题中集团层和子公司层各自优化的内容和相应的求解算法。(2)子公司中的项目调度问题,可归结为单个或多个资源受限的项目调度问题(RCPSP/RCMPSP),而RCMPSP可通过合并多个项目的方式转化成RCPSP问题来求解。因此,针对RCPSP问题,提出了一种动态多样性的进化策略求解算法DDES。算法通过动态控制种群的多样性和使用多样性重启方法来实现全局搜索能力和局部探测能力的平衡,并设计了一种基于最大资源利用率的两点交叉算子和基于插入的变异算子来产生新个体,使用基于多样性的精英保留选择算子来产生新种群。仿真实验表明,DDES的求解质量和收敛速度明显优于基本进化策略BES,而与当前其他的一些优秀算法相比,也表明DDES能很好地兼顾求解质量和求解效率的平衡。(3)针对企业集团根据各个子公司的实际生产能力(资源可用量、成本),从备选项目集中选择最佳项目组合,再合理分配到各子公司,由各子公司分别进行调度,以获得最大集团总收益的问题,构建了数学模型,并提出了两种基于项目收益优先级的启发式算法(优先值不变的启发式算法FPA和优先值可变的启发式算法VPA)和一种混合智能优化算法(遗传-粒子群算法GA-PSO),在GA-PSO中还提出了一种压缩搜索空间和缩短搜索时间的策略来提高寻优效率。仿真实验表明,在各种问题规模下,GA-PSO都优于FPA和VPA,而时间和空间压缩策略在保证求解质量的前提下,能显著地缩短求解时间。(4)针对考虑集团内资源共享的情况,以集团的项目总成本最小为优化目标,构建了多项目调度数学模型,先提出一种基于DDES的集中式方法DDES-CM来求解,然后分析了该方法在实际应用中的不足,又提出了一种基于路径重连的离散粒子群算法DPSO-PR。DPSO-PR针对编码AllDifferent问题提出了一种新的粒子位置更新方法,用于确定各子公司使用共享资源的顺序,而在共享资源初始化分配阶段,提出了一种基于最大资源使用成本优先值的快速分配方法,在共享资源迭代再分配阶段则设计了一种串行分配方法。仿真实验表明,在绝大多数情况下,特别是中、大规模的问题中,DPSO-PR求得的项目总成本小于DDES-CM,且随着问题规模的增大,项目成本减少率也增大；此外,与连续AllDifferent粒子群算法PSO-CA相比,也表明DPSO-PR的粒子位置更新方式能更快找到更优的解。(5)针对考虑集团集中采购的情况,以集团项目总成本最小为优化目标,构建了多项目调度数学模型,先对该问题的一些相关概念进行了定义,并指出该问题实际是一个分组数不确定的分组优化问题,然后提出了基于传统分组遗传算法的GGA-CP算法和带禁忌列表的分组离散粒子群算法GDPSO-TL。在GDPSO-TL中,使用粒子解码的规范化来解决编码的冗余问题,使用禁忌列表来避免对已有分组策略的重新搜索。仿真实验表明,采用集中采购方式的多项目调度方法(GDPSO-TL和GGA-CP)求得的项目总成明显小于采用分散采购方式的方法,GDPSO-TL的求解质量优于GGA-CP,且在求解中、小规模问题时,GDPSO-TL的求解效率更好。(6)针对实际中企业集团难以一开始就同时考虑多项目选择与分配、资源共享、集中采购的问题,提出了企业集团多项目调度阶段化求解流程,并将该求解流程与前述的研究方法应用在某大型模具企业集团中,开发了该模具企业集团多项目调度管理系统,最后以该企业集团的一个实际案例再次验证了本文所提出的多项目调度研究方法的有效性。