船舶建造分层生产计划体系

为实现船舶建造生产计划的分层、分级编制、落实与执行,提出以里程碑计划为纲、以分段吊装计划为核心的船舶建造分层生产计划体系,并用四维计划体系描述方法刻画计划之间的层次关系、任务分解关系和产品在各计划间的输入／输出关系。该计划体系综合考虑壳舾涂一体化,分别从多项目、单项目角度考虑设计与生产的协同,充分重视空间场地资源和劳动力资源的利用。它完整覆盖了造船各生产环节、生产方式、资源组织以及各管理决策层次,体现了船舶建造生产组织与管理模式特点。     

服务工作流中基于资源约束的服务选取方法

在面向服务的工作流管理系统中,目前多采用难以准确获取的服务质量信息来选取服务,忽略了基于业务去选取符合需求的服务。通过对资源约束间的相关性、约束满足的时效性等性质进行分析,提出基于资源约束满足性的服务选取方法,并给出了具体算法。该方法将工作流模型中描述的约束条件分离出来,并在运行时和服务选取之前判定其满足性,从而可以选取满足业务需求的服务。实例分析表明该方法具有很强的通用性和实用性。     

应用遗传模拟退火算法实现资源受限项目调度

针对以最小化项目工期为目标的资源受限项目调度问题（RCPSP）,提出将模拟退火算法融合到遗传算法中,以改善遗传算法局部搜索性能,增强进化能力的遗传模拟退火算法——RCPSPGSA。在每次进化迭代过程中,下一代种群的个体需经过模拟退火算法改进,并通过在每次迭代结束前进行降温操作保证遗传算法和模拟退火算法具有相同的收敛方向和速度。算法在RCPSP标准测试问题库PSPLIB上进行数值仿真实验,并采用正交实验分析法解决参数选择问题。实验结果证明选择的参数组合具有突出的性能,RCPSPGSA是求解RCPSP的有效算法。     

基于Intranet的分布式学籍管理系统的设计与实现

文中分析学籍管理的应用需求和学籍管理工作流，研究网络环境中学籍数据的管理模式，在此基础上给出基于Intranet的学籍管理系统的实现方案。重点讨论学籍管理工作流模型设计、内部网中学籍数据包的传送以及可视化异构多源数据接口设计等关键技术的实现。     

多启发式规则融合粒子群算法的受限项目调度

在船舶生产的现实背景上,对船舶生产过程中如何利用总装平台这一瓶颈资源建立空间资源受限项目调度的问题模型。利用空间资源和分段任务对象的特性,在最大面积优先、最长边优先、BL（Bottom-Left,一种解决布局问题的启发式规则）规则等启发式规则的基础上,提出多启发式规则融合粒子群算法的空间资源受限项目调度算法。将分段任务对象根据几何特性和拖延惩罚因子赋予不同的权值,确定其实际开始时间,再通过最长边优先和BL规则确定其空间位置。设计了具有初始解集并且能够自动识别的粒子群算法,加速其收敛以更快更优地获取分段任务对象序列。通过和其他几种主流的空间调度方法（分支界定和遗传算法）进行不同规模的实验对比,得出该算法在时间复杂度和平均资源利用率方面都有所提高。     

柔性资源约束的资源水平项目调度问题

为解决单件企业对柔性资源的高效均衡使用问题,提出了柔性资源约束的资源水平项目调度问题,设计了基于两级映射网络的柔性资源模型表达任务-能力-资源的关系,建立了问题的数学模型.为求解该模型,提出基于改进串行调度生成模式和网络最大流柔性资源分配模型的路径重连算法.基于改进串行调度生成模式对标准串行调度生成模式进行改进,使牛成的调度更有利于资源水平.基于网络最大流的柔性资源分配模型反映了任务-能力-资源关系的本质,有效解决了柔性资源分配问题,通过在改造的项目调度测试问题集上进行数值实验,证明了该算法具有较高的求解质量和较好的时间性能.