论文导读：为图中的环状结构。带广义紧前约束资源受限项目计划问题因其自身的存在的普遍性，以及其简化问题存在的普遍性而受到研究者的关注，本文综合介绍了RCPSP-GPR问题的约束条件、数学模型、网络拓扑和时间约束条件、问题求解的相关定义、定理、预处理过程、问题求解算法，提出了该问题的蚁群优化算法,并提供了实验结果。
关键词：广义紧前约束,资源受限,环状结构,蚁群禁忌优化算法
1 引言项目进度计划的安排受到的约束往往难以用简单的工序之间的紧前逻辑约束关系来表达。如强制时限的问题，某工序必须于某天开工，某几个工序必须同时完工等等，该类工序之间的逻辑约束称为广义紧前约束。同时项目可获得的资源是有限的，带广义紧前约束的资源受限项目计划问题（简称RCPSP-GPR问题）的目标即在遵守工序间的广义紧前约束和资源约束的前提下，求得项目工期最小的计划。带广义紧前约束的资源受限项目计划问题是许多组合优化问题的推广问题，许多组合优化问题如下料问题、人员指派问题、机器调度问题、开放车间调度问题等等都是其特例，研究该问题具有较高的理论意义和实践意义 [1] 。
2 带广义紧前约束的资源受限项目计划问题建模 2.1 定义一个项目由  +2个工序组成，0，  为两个虚工序，分别表示项目的开工和完工，  为项目第  种资源的可供应量，假定在整个项目计划进行期间为常数，  为工序  进行过程中所需的第 种可更新资源的需要量，  为工序 的工期，  /  为工序 的开工/完工时间，则  表示项目的一个计划。  /  为工序 的最早开工/完工时间，  /  为工序 的最迟开工/完工时间。  为工序i和j之间的最小/最大开工时间间隔，又记为  ，  为以有向图表示的活动工序网络，该活动工序网络表示一个项目，  为网络图的弧<i，j>权重，又记为  。  为时刻t正在进行的工序集合，  为时刻t所需的资源 的量，  为工序i的直接前驱集合，  为工序i的直接后继集合。 
1/6 1 2 3 4 5 6 下一页 尾页 |
