资源受限项目调度问题(RCPSP)是一类重要的调度问题,它要求在满足项目时序约束和资源约束的条件下,安排所有任务的开工期和完工期,以达到某一最优的目标,如,工期最短,资源均衡,成本最小等。研究表明,RCPSP是NP-hard问题,许多组合优化问题都是RCPSP的特殊情形,例如作业车间(job shop)调度,流水车间(flow shop)调度等。此外,RCPSP还广泛存在于轮船和飞机制造等企业中。因此研究RCPSP具有重要的理论和现实意义。本文主要研究内容如下：1.利用禁忌搜索算法来求解经典RCPSP问题,并通过构造变速器设计实例证明其有效性。本文介绍了该算法,以德国豹二坦克的变速器设计为例构造了一个经典RCPSP问题算例,并用禁忌搜索算法解决该问题,以证明禁忌搜索算法在解决经典RCPSP问题上的有效性。2.针对装甲车辆设计资源受限项目调度问题,开发了一种基于工作流的项目调度系统平台。实施项目调度的基础是要建立正确的模型,而由于影响项目进行的因素十分复杂,所以很难建立正确的模型,通过工作流建模可以全面描述过程的信息,工作流管理系统在运行时也能够动态监视业务过程的执行情况,这解决了项目调度模型很难正确建立的问题。用户首先根据需求定义产品设计流程,利用禁忌搜索算法对设计任务进行优化调度,得到优化后的设计流程关键路径,以达到缩短产品设计工期的目的。3.本文基于XML,定义了一种用于装甲车辆产品设计的流程执行语言(简称PDPEL),对定义的项目调度问题模型中的对象以及对象之间的关系和属性的形式化描述,并对对象集进行定义。利用项目调度系统平台的图形化流程定义工具可以绘制产品设计流程的活动网络图,网络图由节点和连接弧构成,节点代表设计过程中的一个活动(设计任务),而连接弧表示活动之间的关联(设计任务间的逻辑关系)。调度平台用PDPEL对各类型节点和连接弧的形式化描述,以便工作流引擎进行项目调度。而且由于PDPEL基于XML格式,具有XML的优点,如：开放性、简单性、自我描述性、结构与内容分离和良好的可扩展性等。