海洋工程装备及高技术船舶是《中国制造2025》提出的十个重要发展领域之一。作为船舶重要的动力设备,船用柴油机以及配套零件的生产制造与国外企业存在较大差距。企业在实际生产过程中,特别是在多订单同时生产时,经常会出现因资源的不合理分配而造成的订单任务调度计划难以落地、订单准时交付率低的问题。论文围绕上述问题开展研究,从资源受限的角度解决订单任务的调度问题,具有较好的工程应用价值。论文以某船用柴油机配套企业为研究对象,分别从单模式单项目资源受限和多模式多项目资源受限两个角度建立了相应的数学模型并设计了求解算法,从而生成综合考虑订单下达、产品设计、生产计划制定、生产制造与交付的订单处理全流程的订单任务调度计划,并开发了船用柴油机配套企业的订单处理全流程调度系统。论文的主要研究内容如下:首先,结合企业生产运作流程,分析了企业在订单处理过程中存在的问题及问题出现的原因,建立了一种包含资源类型、执行模式、项目数量和优化目标四个方面的资源受限项目调度问题分类结构。从该结构出发,对所研究问题的特征进行界定,明确研究问题的类型、特点以及企业需求。其次,在经典资源受限项目调度问题考虑的资源约束和时序约束的基础上,根据企业实际情况,综合考虑人力资源、设备资源和成本,建立了一种资源匹配约束和工作日历约束条件下的单模式单项目资源受限调度问题数学模型。结合自适应遗传算法中自适应交叉变异概率的思路,提出一种求解该模型的改进遗传算法,并通过订单实例验证算法的有效性。再次,考虑到企业会同时处理多个订单,而任务也可能存在多种执行模式,因此,在单模式单项目资源受限调度问题的基础上,提出和建立了一种多模式多项目资源受限调度问题模型。针对此类更复杂的调度问题,提出了一种三阶段改进教学遗传算法,在两阶段教学算法的基础上,增加自学阶段以提高局部搜索能力,并通过多订单实例和与其他算法的比较验证算法的优越性。最后,在企业现有MES系统的基础上设计开发出一个订单处理全流程调度系统,以实现对订单处理任务的调度和监控。通过初步应用,取得了良好的使用效果。