1、工商管理专业毕业论文 精品论文 基于蚁群算法的多模式资源受限项目调度问题研究关键词：资源受限 项目调度 蚁群优化算法 项目管理摘要：自上世纪 50 年代，项目管理理论产生以来，伴随着社会经济的发展，项目管理所涉及的领域愈来愈广泛，其所研究问题的深度也日益增加。如何在资源受限制的前提下，通过对项目中各活动作出合理安排从而确保项目如期按质完成已经是企业管理领域普遍关注的问题。研究结果显示，资源受限项目调度问题(Resource Constrained Project Scheduling Problem，RCPSP)已经成为了广大学者的研究热点。 随着社会经济的发展，企业在临时面对某一不确定性要求
2、时，由于受资源、工艺等各类环境因素影响，项目中某一活动可能允许采用多种模式来执行，并且每一种模式对应着不同的工期和资源需求量，因此，对于项目管理者而言，为了尽可能完善地实现企业目标，往往需要灵活地选择最合理的执行模式，以便在满足资源和工期要求的前提下，高效地实现既定的项目管理目标。然而，目前国内学者对 RCPSP 问题的研究大都基于一个活动只有一种固定工期的执行模式等假设之上，对多模式资源受限项目调度问题(Multi-mode Resource Constrained ProiectScheduling Problem，MRCPSP)研究得还很少。因此，本文对多模式资源受限项目调度问题展开研究
3、，以期能在一定程度上用于指导实际。 首先，在对多模式瓷源受限项目调度问题(Multi-mode Resource ConstrainedProject Scheduling Problem，MRCPSP)特点进行界定以及对项目调度优化模型回顾的基础之上，构建了基于活动存在多种执行模式，每一个活动执行模式对应着不同工期和资源需求量的 MRCPSP 问题的数学模型；为了求解上述模型，本文在详细阐述蚁群优化算法的基本原理以及当前的改进研究成果的基础上，提出了一种新的改进蚁群算法，并对其在MRCPSP 问题的应用过程进行了设计；最后，为了检验 MPCPSP 模型的有效性及算法的优越性，采用了在学术界广
4、泛使用的 PSIAB 中的标准多模式算例集进行了仿真试验。实验结果证明了本文模型的有效性及算法的优越性。 本文的研究成果，不仅拓展了 RCPSP 问题的研究领域，而且也为项目管理者如何在项目持续时间和成本间实现均衡提供了一定的指导借鉴意义。同时将在很多组合优化问题中得到成功应用的新型智能算法一蚁群算法应用于 MRCPSP 问题，既拓展了蚁群算法的应用领域，也为 MRCPSP 等组合优化问题的求解提供了全新的思路和方法。正文内容自上世纪 50 年代，项目管理理论产生以来，伴随着社会经济的发展，项目管理所涉及的领域愈来愈广泛，其所研究问题的深度也日益增加。如何在资源受限制的前提下，通过对项目中各活
5、动作出合理安排从而确保项目如期按质完成已经是企业管理领域普遍关注的问题。研究结果显示，资源受限项目调度问题(Resource Constrained Project Scheduling Problem，RCPSP)已经成为了广大学者的研究热点。 随着社会经济的发展，企业在临时面对某一不确定性要求时，由于受资源、工艺等各类环境因素影响，项目中某一活动可能允许采用多种模式来执行，并且每一种模式对应着不同的工期和资源需求量，因此，对于项目管理者而言，为了尽可能完善地实现企业目标，往往需要灵活地选择最合理的执行模式，以便在满足资源和工期要求的前提下，高效地实现既定的项目管理目标。然而，目前国内学者对
6、 RCPSP 问题的研究大都基于一个活动只有一种固定工期的执行模式等假设之上，对多模式资源受限项目调度问题(Multi-mode Resource Constrained ProiectScheduling Problem，MRCPSP)研究得还很少。因此，本文对多模式资源受限项目调度问题展开研究，以期能在一定程度上用于指导实际。 首先，在对多模式瓷源受限项目调度问题(Multi-mode Resource ConstrainedProject Scheduling Problem，MRCPSP)特点进行界定以及对项目调度优化模型回顾的基础之上，构建了基于活动存在多种执行模式，每一个活动执行模
7、式对应着不同工期和资源需求量的 MRCPSP 问题的数学模型；为了求解上述模型，本文在详细阐述蚁群优化算法的基本原理以及当前的改进研究成果的基础上，提出了一种新的改进蚁群算法，并对其在MRCPSP 问题的应用过程进行了设计；最后，为了检验 MPCPSP 模型的有效性及算法的优越性，采用了在学术界广泛使用的 PSIAB 中的标准多模式算例集进行了仿真试验。实验结果证明了本文模型的有效性及算法的优越性。 本文的研究成果，不仅拓展了 RCPSP 问题的研究领域，而且也为项目管理者如何在项目持续时间和成本间实现均衡提供了一定的指导借鉴意义。同时将在很多组合优化问题中得到成功应用的新型智能算法一蚁群算法
8、应用于 MRCPSP 问题，既拓展了蚁群算法的应用领域，也为 MRCPSP 等组合优化问题的求解提供了全新的思路和方法。自上世纪 50 年代，项目管理理论产生以来，伴随着社会经济的发展，项目管理所涉及的领域愈来愈广泛，其所研究问题的深度也日益增加。如何在资源受限制的前提下，通过对项目中各活动作出合理安排从而确保项目如期按质完成已经是企业管理领域普遍关注的问题。研究结果显示，资源受限项目调度问题(Resource Constrained Project Scheduling Problem，RCPSP)已经成为了广大学者的研究热点。 随着社会经济的发展，企业在临时面对某一不确定性要求时，由于受资
9、源、工艺等各类环境因素影响，项目中某一活动可能允许采用多种模式来执行，并且每一种模式对应着不同的工期和资源需求量，因此，对于项目管理者而言，为了尽可能完善地实现企业目标，往往需要灵活地选择最合理的执行模式，以便在满足资源和工期要求的前提下，高效地实现既定的项目管理目标。然而，目前国内学者对 RCPSP 问题的研究大都基于一个活动只有一种固定工期的执行模式等假设之上，对多模式资源受限项目调度问题(Multi-mode Resource Constrained ProiectScheduling Problem，MRCPSP)研究得还很少。因此，本文对多模式资源受限项目调度问题展开研究，以期能在一
10、定程度上用于指导实际。 首先，在对多模式瓷源受限项目调度问题(Multi-mode Resource ConstrainedProject Scheduling Problem，MRCPSP)特点进行界定以及对项目调度优化模型回顾的基础之上，构建了基于活动存在多种执行模式，每一个活动执行模式对应着不同工期和资源需求量的 MRCPSP 问题的数学模型；为了求解上述模型，本文在详细阐述蚁群优化算法的基本原理以及当前的改进研究成果的基础上，提出了一种新的改进蚁群算法，并对其在 MRCPSP 问题的应用过程进行了设计；最后，为了检验 MPCPSP 模型的有效性及算法的优越性，采用了在学术界广泛使用的
11、PSIAB 中的标准多模式算例集进行了仿真试验。实验结果证明了本文模型的有效性及算法的优越性。 本文的研究成果，不仅拓展了 RCPSP 问题的研究领域，而且也为项目管理者如何在项目持续时间和成本间实现均衡提供了一定的指导借鉴意义。同时将在很多组合优化问题中得到成功应用的新型智能算法一蚁群算法应用于 MRCPSP 问题，既拓展了蚁群算法的应用领域，也为 MRCPSP 等组合优化问题的求解提供了全新的思路和方法。自上世纪 50 年代，项目管理理论产生以来，伴随着社会经济的发展，项目管理所涉及的领域愈来愈广泛，其所研究问题的深度也日益增加。如何在资源受限制的前提下，通过对项目中各活动作出合理安排从而
12、确保项目如期按质完成已经是企业管理领域普遍关注的问题。研究结果显示，资源受限项目调度问题(Resource Constrained Project Scheduling Problem，RCPSP)已经成为了广大学者的研究热点。 随着社会经济的发展，企业在临时面对某一不确定性要求时，由于受资源、工艺等各类环境因素影响，项目中某一活动可能允许采用多种模式来执行，并且每一种模式对应着不同的工期和资源需求量，因此，对于项目管理者而言，为了尽可能完善地实现企业目标，往往需要灵活地选择最合理的执行模式，以便在满足资源和工期要求的前提下，高效地实现既定的项目管理目标。然而，目前国内学者对 RCPSP 问题
13、的研究大都基于一个活动只有一种固定工期的执行模式等假设之上，对多模式资源受限项目调度问题(Multi-mode Resource Constrained ProiectScheduling Problem，MRCPSP)研究得还很少。因此，本文对多模式资源受限项目调度问题展开研究，以期能在一定程度上用于指导实际。 首先，在对多模式瓷源受限项目调度问题(Multi-mode Resource ConstrainedProject Scheduling Problem，MRCPSP)特点进行界定以及对项目调度优化模型回顾的基础之上，构建了基于活动存在多种执行模式，每一个活动执行模式对应着不同工期和
14、资源需求量的 MRCPSP 问题的数学模型；为了求解上述模型，本文在详细阐述蚁群优化算法的基本原理以及当前的改进研究成果的基础上，提出了一种新的改进蚁群算法，并对其在 MRCPSP 问题的应用过程进行了设计；最后，为了检验 MPCPSP 模型的有效性及算法的优越性，采用了在学术界广泛使用的 PSIAB 中的标准多模式算例集进行了仿真试验。实验结果证明了本文模型的有效性及算法的优越性。 本文的研究成果，不仅拓展了 RCPSP 问题的研究领域，而且也为项目管理者如何在项目持续时间和成本间实现均衡提供了一定的指导借鉴意义。同时将在很多组合优化问题中得到成功应用的新型智能算法一蚁群算法应用于 MRCP
15、SP 问题，既拓展了蚁群算法的应用领域，也为 MRCPSP 等组合优化问题的求解提供了全新的思路和方法。自上世纪 50 年代，项目管理理论产生以来，伴随着社会经济的发展，项目管理所涉及的领域愈来愈广泛，其所研究问题的深度也日益增加。如何在资源受限制的前提下，通过对项目中各活动作出合理安排从而确保项目如期按质完成已经是企业管理领域普遍关注的问题。研究结果显示，资源受限项目调度问题(Resource Constrained Project Scheduling Problem，RCPSP)已经成为了广大学者的研究热点。 随着社会经济的发展，企业在临时面对某一不确定性要求时，由于受资源、工艺等各类环
16、境因素影响，项目中某一活动可能允许采用多种模式来执行，并且每一种模式对应着不同的工期和资源需求量，因此，对于项目管理者而言，为了尽可能完善地实现企业目标，往往需要灵活地选择最合理的执行模式，以便在满足资源和工期要求的前提下，高效地实现既定的项目管理目标。然而，目前国内学者对 RCPSP 问题的研究大都基于一个活动只有一种固定工期的执行模式等假设之上，对多模式资源受限项目调度问题(Multi-mode Resource Constrained ProiectScheduling Problem，MRCPSP)研究得还很少。因此，本文对多模式资源受限项目调度问题展开研究，以期能在一定程度上用于指导
17、实际。 首先，在对多模式瓷源受限项目调度问题(Multi-mode Resource ConstrainedProject Scheduling Problem，MRCPSP)特点进行界定以及对项目调度优化模型回顾的基础之上，构建了基于活动存在多种执行模式，每一个活动执行模式对应着不同工期和资源需求量的 MRCPSP 问题的数学模型；为了求解上述模型，本文在详细阐述蚁群优化算法的基本原理以及当前的改进研究成果的基础上，提出了一种新的改进蚁群算法，并对其在 MRCPSP 问题的应用过程进行了设计；最后，为了检验 MPCPSP 模型的有效性及算法的优越性，采用了在学术界广泛使用的 PSIAB 中的
18、标准多模式算例集进行了仿真试验。实验结果证明了本文模型的有效性及算法的优越性。 本文的研究成果，不仅拓展了 RCPSP 问题的研究领域，而且也为项目管理者如何在项目持续时间和成本间实现均衡提供了一定的指导借鉴意义。同时将在很多组合优化问题中得到成功应用的新型智能算法一蚁群算法应用于 MRCPSP 问题，既拓展了蚁群算法的应用领域，也为 MRCPSP 等组合优化问题的求解提供了全新的思路和方法。自上世纪 50 年代，项目管理理论产生以来，伴随着社会经济的发展，项目管理所涉及的领域愈来愈广泛，其所研究问题的深度也日益增加。如何在资源受限制的前提下，通过对项目中各活动作出合理安排从而确保项目如期按质
19、完成已经是企业管理领域普遍关注的问题。研究结果显示，资源受限项目调度问题(Resource Constrained Project Scheduling Problem，RCPSP)已经成为了广大学者的研究热点。 随着社会经济的发展，企业在临时面对某一不确定性要求时，由于受资源、工艺等各类环境因素影响，项目中某一活动可能允许采用多种模式来执行，并且每一种模式对应着不同的工期和资源需求量，因此，对于项目管理者而言，为了尽可能完善地实现企业目标，往往需要灵活地选择最合理的执行模式，以便在满足资源和工期要求的前提下，高效地实现既定的项目管理目标。然而，目前国内学者对 RCPSP 问题的研究大都基于一
20、个活动只有一种固定工期的执行模式等假设之上，对多模式资源受限项目调度问题(Multi-mode Resource Constrained ProiectScheduling Problem，MRCPSP)研究得还很少。因此，本文对多模式资源受限项目调度问题展开研究，以期能在一定程度上用于指导实际。 首先，在对多模式瓷源受限项目调度问题(Multi-mode Resource ConstrainedProject Scheduling Problem，MRCPSP)特点进行界定以及对项目调度优化模型回顾的基础之上，构建了基于活动存在多种执行模式，每一个活动执行模式对应着不同工期和资源需求量的 M
21、RCPSP 问题的数学模型；为了求解上述模型，本文在详细阐述蚁群优化算法的基本原理以及当前的改进研究成果的基础上，提出了一种新的改进蚁群算法，并对其在 MRCPSP 问题的应用过程进行了设计；最后，为了检验 MPCPSP 模型的有效性及算法的优越性，采用了在学术界广泛使用的 PSIAB 中的标准多模式算例集进行了仿真试验。实验结果证明了本文模型的有效性及算法的优越性。 本文的研究成果，不仅拓展了 RCPSP 问题的研究领域，而且也为项目管理者如何在项目持续时间和成本间实现均衡提供了一定的指导借鉴意义。同时将在很多组合优化问题中得到成功应用的新型智能算法一蚁群算法应用于 MRCPSP 问题，既拓
22、展了蚁群算法的应用领域，也为 MRCPSP 等组合优化问题的求解提供了全新的思路和方法。自上世纪 50 年代，项目管理理论产生以来，伴随着社会经济的发展，项目管理所涉及的领域愈来愈广泛，其所研究问题的深度也日益增加。如何在资源受限制的前提下，通过对项目中各活动作出合理安排从而确保项目如期按质完成已经是企业管理领域普遍关注的问题。研究结果显示，资源受限项目调度问题(Resource Constrained Project Scheduling Problem，RCPSP)已经成为了广大学者的研究热点。 随着社会经济的发展，企业在临时面对某一不确定性要求时，由于受资源、工艺等各类环境因素影响，项目
23、中某一活动可能允许采用多种模式来执行，并且每一种模式对应着不同的工期和资源需求量，因此，对于项目管理者而言，为了尽可能完善地实现企业目标，往往需要灵活地选择最合理的执行模式，以便在满足资源和工期要求的前提下，高效地实现既定的项目管理目标。然而，目前国内学者对 RCPSP 问题的研究大都基于一个活动只有一种固定工期的执行模式等假设之上，对多模式资源受限项目调度问题(Multi-mode Resource Constrained ProiectScheduling Problem，MRCPSP)研究得还很少。因此，本文对多模式资源受限项目调度问题展开研究，以期能在一定程度上用于指导实际。 首先，在
24、对多模式瓷源受限项目调度问题(Multi-mode Resource ConstrainedProject Scheduling Problem，MRCPSP)特点进行界定以及对项目调度优化模型回顾的基础之上，构建了基于活动存在多种执行模式，每一个活动执行模式对应着不同工期和资源需求量的 MRCPSP 问题的数学模型；为了求解上述模型，本文在详细阐述蚁群优化算法的基本原理以及当前的改进研究成果的基础上，提出了一种新的改进蚁群算法，并对其在 MRCPSP 问题的应用过程进行了设计；最后，为了检验 MPCPSP 模型的有效性及算法的优越性，采用了在学术界广泛使用的 PSIAB 中的标准多模式算例集
25、进行了仿真试验。实验结果证明了本文模型的有效性及算法的优越性。 本文的研究成果，不仅拓展了 RCPSP 问题的研究领域，而且也为项目管理者如何在项目持续时间和成本间实现均衡提供了一定的指导借鉴意义。同时将在很多组合优化问题中得到成功应用的新型智能算法一蚁群算法应用于 MRCPSP 问题，既拓展了蚁群算法的应用领域，也为 MRCPSP 等组合优化问题的求解提供了全新的思路和方法。自上世纪 50 年代，项目管理理论产生以来，伴随着社会经济的发展，项目管理所涉及的领域愈来愈广泛，其所研究问题的深度也日益增加。如何在资源受限制的前提下，通过对项目中各活动作出合理安排从而确保项目如期按质完成已经是企业管
26、理领域普遍关注的问题。研究结果显示，资源受限项目调度问题(Resource Constrained Project Scheduling Problem，RCPSP)已经成为了广大学者的研究热点。 随着社会经济的发展，企业在临时面对某一不确定性要求时，由于受资源、工艺等各类环境因素影响，项目中某一活动可能允许采用多种模式来执行，并且每一种模式对应着不同的工期和资源需求量，因此，对于项目管理者而言，为了尽可能完善地实现企业目标，往往需要灵活地选择最合理的执行模式，以便在满足资源和工期要求的前提下，高效地实现既定的项目管理目标。然而，目前国内学者对 RCPSP 问题的研究大都基于一个活动只有一种固
27、定工期的执行模式等假设之上，对多模式资源受限项目调度问题(Multi-mode Resource Constrained ProiectScheduling Problem，MRCPSP)研究得还很少。因此，本文对多模式资源受限项目调度问题展开研究，以期能在一定程度上用于指导实际。 首先，在对多模式瓷源受限项目调度问题(Multi-mode Resource ConstrainedProject Scheduling Problem，MRCPSP)特点进行界定以及对项目调度优化模型回顾的基础之上，构建了基于活动存在多种执行模式，每一个活动执行模式对应着不同工期和资源需求量的 MRCPSP 问题
28、的数学模型；为了求解上述模型，本文在详细阐述蚁群优化算法的基本原理以及当前的改进研究成果的基础上，提出了一种新的改进蚁群算法，并对其在 MRCPSP 问题的应用过程进行了设计；最后，为了检验 MPCPSP 模型的有效性及算法的优越性，采用了在学术界广泛使用的 PSIAB 中的标准多模式算例集进行了仿真试验。实验结果证明了本文模型的有效性及算法的优越性。 本文的研究成果，不仅拓展了 RCPSP 问题的研究领域，而且也为项目管理者如何在项目持续时间和成本间实现均衡提供了一定的指导借鉴意义。同时将在很多组合优化问题中得到成功应用的新型智能算法一蚁群算法应用于 MRCPSP 问题，既拓展了蚁群算法的应
29、用领域，也为 MRCPSP 等组合优化问题的求解提供了全新的思路和方法。自上世纪 50 年代，项目管理理论产生以来，伴随着社会经济的发展，项目管理所涉及的领域愈来愈广泛，其所研究问题的深度也日益增加。如何在资源受限制的前提下，通过对项目中各活动作出合理安排从而确保项目如期按质完成已经是企业管理领域普遍关注的问题。研究结果显示，资源受限项目调度问题(Resource Constrained Project Scheduling Problem，RCPSP)已经成为了广大学者的研究热点。 随着社会经济的发展，企业在临时面对某一不确定性要求时，由于受资源、工艺等各类环境因素影响，项目中某一活动可能允
30、许采用多种模式来执行，并且每一种模式对应着不同的工期和资源需求量，因此，对于项目管理者而言，为了尽可能完善地实现企业目标，往往需要灵活地选择最合理的执行模式，以便在满足资源和工期要求的前提下，高效地实现既定的项目管理目标。然而，目前国内学者对 RCPSP 问题的研究大都基于一个活动只有一种固定工期的执行模式等假设之上，对多模式资源受限项目调度问题(Multi-mode Resource Constrained ProiectScheduling Problem，MRCPSP)研究得还很少。因此，本文对多模式资源受限项目调度问题展开研究，以期能在一定程度上用于指导实际。 首先，在对多模式瓷源受限
31、项目调度问题(Multi-mode Resource ConstrainedProject Scheduling Problem，MRCPSP)特点进行界定以及对项目调度优化模型回顾的基础之上，构建了基于活动存在多种执行模式，每一个活动执行模式对应着不同工期和资源需求量的 MRCPSP 问题的数学模型；为了求解上述模型，本文在详细阐述蚁群优化算法的基本原理以及当前的改进研究成果的基础上，提出了一种新的改进蚁群算法，并对其在 MRCPSP 问题的应用过程进行了设计；最后，为了检验 MPCPSP 模型的有效性及算法的优越性，采用了在学术界广泛使用的 PSIAB 中的标准多模式算例集进行了仿真试验。
32、实验结果证明了本文模型的有效性及算法的优越性。 本文的研究成果，不仅拓展了 RCPSP 问题的研究领域，而且也为项目管理者如何在项目持续时间和成本间实现均衡提供了一定的指导借鉴意义。同时将在很多组合优化问题中得到成功应用的新型智能算法一蚁群算法应用于 MRCPSP 问题，既拓展了蚁群算法的应用领域，也为 MRCPSP 等组合优化问题的求解提供了全新的思路和方法。自上世纪 50 年代，项目管理理论产生以来，伴随着社会经济的发展，项目管理所涉及的领域愈来愈广泛，其所研究问题的深度也日益增加。如何在资源受限制的前提下，通过对项目中各活动作出合理安排从而确保项目如期按质完成已经是企业管理领域普遍关注的
33、问题。研究结果显示，资源受限项目调度问题(Resource Constrained Project Scheduling Problem，RCPSP)已经成为了广大学者的研究热点。 随着社会经济的发展，企业在临时面对某一不确定性要求时，由于受资源、工艺等各类环境因素影响，项目中某一活动可能允许采用多种模式来执行，并且每一种模式对应着不同的工期和资源需求量，因此，对于项目管理者而言，为了尽可能完善地实现企业目标，往往需要灵活地选择最合理的执行模式，以便在满足资源和工期要求的前提下，高效地实现既定的项目管理目标。然而，目前国内学者对 RCPSP 问题的研究大都基于一个活动只有一种固定工期的执行模式
34、等假设之上，对多模式资源受限项目调度问题(Multi-mode Resource Constrained ProiectScheduling Problem，MRCPSP)研究得还很少。因此，本文对多模式资源受限项目调度问题展开研究，以期能在一定程度上用于指导实际。 首先，在对多模式瓷源受限项目调度问题(Multi-mode Resource ConstrainedProject Scheduling Problem，MRCPSP)特点进行界定以及对项目调度优化模型回顾的基础之上，构建了基于活动存在多种执行模式，每一个活动执行模式对应着不同工期和资源需求量的 MRCPSP 问题的数学模型；为了
35、求解上述模型，本文在详细阐述蚁群优化算法的基本原理以及当前的改进研究成果的基础上，提出了一种新的改进蚁群算法，并对其在 MRCPSP 问题的应用过程进行了设计；最后，为了检验 MPCPSP 模型的有效性及算法的优越性，采用了在学术界广泛使用的 PSIAB 中的标准多模式算例集进行了仿真试验。实验结果证明了本文模型的有效性及算法的优越性。 本文的研究成果，不仅拓展了 RCPSP 问题的研究领域，而且也为项目管理者如何在项目持续时间和成本间实现均衡提供了一定的指导借鉴意义。同时将在很多组合优化问题中得到成功应用的新型智能算法一蚁群算法应用于 MRCPSP 问题，既拓展了蚁群算法的应用领域，也为 M
36、RCPSP 等组合优化问题的求解提供了全新的思路和方法。自上世纪 50 年代，项目管理理论产生以来，伴随着社会经济的发展，项目管理所涉及的领域愈来愈广泛，其所研究问题的深度也日益增加。如何在资源受限制的前提下，通过对项目中各活动作出合理安排从而确保项目如期按质完成已经是企业管理领域普遍关注的问题。研究结果显示，资源受限项目调度问题(Resource Constrained Project Scheduling Problem，RCPSP)已经成为了广大学者的研究热点。 随着社会经济的发展，企业在临时面对某一不确定性要求时，由于受资源、工艺等各类环境因素影响，项目中某一活动可能允许采用多种模式来
37、执行，并且每一种模式对应着不同的工期和资源需求量，因此，对于项目管理者而言，为了尽可能完善地实现企业目标，往往需要灵活地选择最合理的执行模式，以便在满足资源和工期要求的前提下，高效地实现既定的项目管理目标。然而，目前国内学者对 RCPSP 问题的研究大都基于一个活动只有一种固定工期的执行模式等假设之上，对多模式资源受限项目调度问题(Multi-mode Resource Constrained ProiectScheduling Problem，MRCPSP)研究得还很少。因此，本文对多模式资源受限项目调度问题展开研究，以期能在一定程度上用于指导实际。 首先，在对多模式瓷源受限项目调度问题(M
38、ulti-mode Resource ConstrainedProject Scheduling Problem，MRCPSP)特点进行界定以及对项目调度优化模型回顾的基础之上，构建了基于活动存在多种执行模式，每一个活动执行模式对应着不同工期和资源需求量的 MRCPSP 问题的数学模型；为了求解上述模型，本文在详细阐述蚁群优化算法的基本原理以及当前的改进研究成果的基础上，提出了一种新的改进蚁群算法，并对其在 MRCPSP 问题的应用过程进行了设计；最后，为了检验 MPCPSP 模型的有效性及算法的优越性，采用了在学术界广泛使用的 PSIAB 中的标准多模式算例集进行了仿真试验。实验结果证明了本
39、文模型的有效性及算法的优越性。 本文的研究成果，不仅拓展了 RCPSP 问题的研究领域，而且也为项目管理者如何在项目持续时间和成本间实现均衡提供了一定的指导借鉴意义。同时将在很多组合优化问题中得到成功应用的新型智能算法一蚁群算法应用于 MRCPSP 问题，既拓展了蚁群算法的应用领域，也为 MRCPSP 等组合优化问题的求解提供了全新的思路和方法。特别提醒 ：正文内容由 PDF 文件转码生成，如您电脑未有相应转换码，则无法显示正文内容，请您下载相应软件，下载地址为 http:/ 。如还不能显示，可以联系我 q q 1627550258 ，提供原格式文档。“垐垯櫃 换烫梯葺铑?endstreame
40、ndobj2x 滌?U 閩 AZ箾 FTP 鈦X 飼?狛P? 燚?琯嫼 b?袍*甒?颙嫯?4)=r 宵?i?j 彺帖 B3 锝檡骹笪 yLrQ#?0 鯖 l 壛枒l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛渓?擗#?“?# 綫 G 刿#K 芿$?7. 耟?Wa 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 皗 E|?pDb 癳$Fb 癳$Fb癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$F?責鯻 0 橔 C,f 薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵秾腵薍秾腵%?秾腵薍秾腵薍秾腵薍
