论文部分内容阅读
随着国家海洋战略地位的逐步提升,海工装备成为制约海洋资源开发能力的关键。同时,全球海工装备市场需求量持续走低,为我国海工企业带来了极大的生存压力。因此,提高我国海工企业的生产建造能力成为积极应对国内外新形势的必由之路。而项目进度管理作为影响海工装备生产建造能力的重要因素之一,我国却没有完善的管理体系,从而造成计划粗放、调度柔性差和资源使用不均衡等现象;同时智能方法在海工装备项目进度管理中的应用尚属空白,从而缺少高效的进度控制与决策手段。因此,为了缩短项目工期、降低项目成本、平衡企业资源、增强调度柔性并提高精益水平,本文研究海工装备项目进度管理模式,构建基于多智能体的海工装备项目进度管理系统模型,设计面向海工装备项目进度智能控制的多目标优化方法与高性能计算方法。在此基础上,研发海工装备项目进度管理系统,并完成原型系统的验证。针对我国海工行业进度管理体系不完善的问题,对我国典型海工企业的进度管理现状进行调研与分析,得到典型海工装备项目的进度管理流程与进度控制方法;深度结合设计、生产与管理一体化的思想与项目进度智能控制的需求,形成满足我国海工企业现状与未来发展要求的项目进度管理模式。针对海工装备项目进度控制智能化应用空白的问题,使用多智能体技术建立海工装备项目进度管理系统模型,提出基于多智能体的海工装备项目两阶段进度控制机理,设计智能体间的通信、协作、竞争、协商的机制和进度控制过程中两种典型冲突问题的协商算法,为实现海工装备项目进度管理全业务流程的智能化控制奠定基础。针对海工装备项目进度控制过程中推动式计划的智能编制与优化问题,应用多目标优化理论,建立资源约束和多执行模式下的工期-成本-资源多目标优化模型,设计基于非支配排序遗传算法(Non-dominated Sorting GA-Ⅱ,NSGA-Ⅱ)和基于Pareto规则的模拟退火算法(Pareto-dominated SA,PDSA)的改进融合NSGA-Ⅱ(Improved Hybrid NSGA-Ⅱ,IHNSGA-Ⅱ)。结合海工装备项目计划问题特点,提出启发式种群初始化策略、自适应新执行模式接受算法和重置变异法等新的方法。最后,通过实例仿真与对比分析验证本文设计的算法在求解海工装备项目推动式计划问题时拥有更好的搜索能力和鲁棒性。针对海工装备项目进度控制过程中拉动式调度的智能编排与优化问题,在项目推动式计划的基础上建立基于准时生产方式(Just In Time,JIT)的项目调度模型。针对海工装备项目进度控制过程中求解问题规模庞大的特点,提出基于部门的作业分组策略和基于阶段的作业分组策略,通过两个维度的作业分组策略实现问题规模的化简。应用并行计算技术,设计基于CPU/GPU的多层异构并行计算系统和相应算法:构建子问题求解控制层,设计基于多智能体的子问题协商算法;构建种群行为控制层,设计基于信度空间的协同进化算法;构建个体行为控制层,实现基于CPU/GPU的异构计算。最后,通过实例仿真与对比分析验证本文设计的并行计算系统与常规计算系统相比可得到200倍以上的加速效果,并且在求解海工装备项目大规模拉动式调度问题时具有实时调度(求解时间小于作业的工时)的能力。针对为上述研究成果提供应用载体和验证环境的问题,采用面向服务的体系结构(Service Oriented Architecture,SOA)研发海工装备项目进度管理系统,原型系统在中船集团某厂中进行示范运行,达到良好的应用效果。