基于多Agent的多型号生产调度系统研究

生产调度系统是多型号产品生产中的关键环节.为适应军工生产企业对生产调度系统的新要求,提出了基于多智能体技术,构筑多型号生产调度系统.首先,给出了多型号产品生产计划调度运行模式;然后,建立了基于多智能体的多型号生产调度系统模型,设计了相应的智能体的模型结构.为了解决调度冲突,将智能体之间的协商过程分为主控协商和自主协商2级协商,并给出了协商机制和相应的算法策略.最后,给出了基于Web环境的系统实现体系结构.     

求解船体分段堆场调度问题的改进遗传算法

为有效解决船坞／船台完工分段堆场调度问题,给出了以缩短整船周转周期和提高场地资源利用率为优化目标的时空三维调度问题模型。在有效处理多维约束条件的基础上,设计了求解本问题模型的改进遗传算法,即以分段的吊装计划节点为基准约束,采用分层遗传算法进行优化,并通过不断自适应调整算法在运行时的交叉和变异概率来有效优化种群进化速度,从而改良了算法整体运算性能。通过算例的对比分析,验证了该改进算法的可行性和有效性。     

基于标准数据存取接口的船舶结构数据交换技术

为有效消除船企信息孤岛现象,并实现系统间船舶数据集成,提出了基于标准数据存取接口的船舶结构数据交换方法.给出了船体结构数据表达方法;构建了EXPRESS语言到关系型数据库的映射规则,并分析了标准数据存取接口的环境构成;在此基础上,建立了基于标准数据存取接口的船舶结构数据交换系统模型,并应用于船舶结构应用协议AP218的实现;给出了Tribon与SPAR间的船舶结构数据交换系统体系实现结构,并实现了原型系统.     

基于MAS的海洋工程装备项目钢板可追溯系统

为解决海洋工程装备项目对钢板进行追溯管理时物料流与信息流不同步、追溯数据处理效率低等问题,采用无线射频识别标签标志钢板,并提出一种基于多代理系统的海洋工程装备项目钢板可追溯模式.通过研究钢板可追溯系统中追溯批次清单模型的建立、追溯流程的分析以及追溯数据流的梳理,给出MOEPTS系统的实体模型;分析了基于多代理系统的钢板追溯机理,构建了钢板追溯协作模型与MOEPTS系统的总体架构,开发了MOEPTS系统原型,并通过在某海工企业的应用验证了系统的有效性.     

遗传蚁群融合算法求解多项目资源能力平衡问题

为探索更高效的多项目资源能力平衡优化方法,提出了一种基于遗传蚁群融合算法的求解方法。建立了以单位时间内所有项目的总资源消耗方差为优化目标的问题模型,并设计了模型求解的遗传蚁群融合算法。该算法前过程采用遗传算法进行迭代求解,充分利用遗传算法的快速性和全局收敛性,生成初始信息素分布;后过程采用蚁群算法,充分利用蚁群算法的正反馈性和求精解效率高等特点收敛到最优解。通过具体算例验证了算法的可行性和有效性。     

海工产品分段建造中日程计划优化

为解决海工产品分段建造中日程计划管理效率低、计划决策结果不符合生产预期要求等问题,梳理了船厂海工产品分段实际建造先行中日程活动约束关系,提出非线性建造方式下的工期/工作量约束及将其转化为正常约束的方法.在对多目标非支配遗传算法改进的基础上,设计了将单船项目建造工期、成本增额和资源均衡程度作为优化目标的海工产品分段建造中...     

基于遗传模拟退火融合算法的船舶分段装配序列优化

针对复杂船舶分段装配序列规划问题,提出基于遗传模拟退火算法的分段装配序列规划求解方法,综合考虑分段装配中的工艺约束和几何约束,建立以分段装配所需时间和消耗成本为优化目标的问题模型,并为模型求解设计了遗传模拟退火融合算法,将模拟退火算法的局部搜索能力与遗传算法的快速全局搜索能力相结合,达到快速收敛到全局最优解的目的.通过实例验证了该算法的有效性.     

基于改进遗传算法的托盘拣选延误时间优化

针对船企集配中心舾装件托盘拣选延误时间过长的问题,分析在多拣选人员条件下舾装件托盘的分批、指派及排序流程,提出基于改进遗传算法的舾装件托盘智能拣选方法。研究建立以总延误时间为优化目标的数学模型,并设计改进遗传算法求解模型。算法采用基于托盘的单层整数编码方式,通过用各染色体代表不同的托盘排序序列,在选择、交叉和变异操作后引入进化逆转和插入操作,来提高算法的整体优化效率。通过实例对比分析验证了该算法的有效性。     

基于免疫遗传算法的海工多项目资源均衡研究

为使海工项目建造过程中的资源利用更加均衡,建立了海工多项目资源均衡问题模型,并提出了一种基于免疫遗传算法的求解方法.该方法借鉴生物免疫系统原理,对遗传算法进行改进,提出了基于抗体浓度的群体更新策略,以保持抗体种群多样性,克服遗传算法容易早熟及局部寻优能力较差的缺陷;并根据问题模型的启发式信息,将问题约束条件分为两种不同类型,进行分别处理.通过具体算例表明了算法的可行性和有效性.