在轨空间智能制造:分布式调度建模与优化

被引:15
作者
李政阳 [1 ,2 ]
云昕 [1 ,2 ]
杨怡欣 [1 ,2 ]
段文哲 [1 ,2 ]
汪寿阳 [1 ]
刘翱 [3 ]
刘波 [1 ]
机构
[1] 中国科学院数学与系统科学研究院
[2] 中国科学院大学
[3] 武汉科技大学管理学院
基金
国家自然科学基金重大项目;
关键词
在轨空间智能制造; 分布式调度; 易理优化算法; 模因算法; 智能优化;
D O I
暂无
中图分类号
V46 [制造工艺]; TP18 [人工智能理论];
学科分类号
082503 [航空宇航制造工程]; 140502 [人工智能];
摘要
在轨空间制造系统是在行星大气层外的需要地面工厂、在轨空间工厂、天地运载工具协同的以进行空间设施建造为目标的一类分布式制造系统.分布式调度建模和高效优化求解技术是实现在轨空间智能制造的关键技术之一.本文针对一类具有组件地面分布式制造及运输、地空分批次运输、组件在轨装配等典型特点的在轨空间智能制造系统,将其分解为分布式同质流水线调度,考虑运输时间的同速并行机调度,考虑工件释放时间、机器可用时间、机器处理能力的单机批调度以及考虑组件释放时间、优先约束的单机调度等问题,并基于模型协调思想建立以最小化组件生产到产品装配总时长为目标的分布式多阶段调度模型.进而,将用于求解连续优化问题的易理优化算法扩展到离散调度问题,提出求解该分布式调度问题的基于易理优化的模因算法.基于中规模、大规模算例的仿真结果和算法分析比较表明:相较于粒子群算法、教学算法、水波算法等智能优化算法,所提算法是一种求解分布式多阶段调度问题的可行、有效算法.值得一提的是,这是第一篇关于在轨空间智能制造系统调度优化的研究.
引用
收藏
页码:705 / 724
页数:20
相关论文
共 40 条
[1]
增材制造技术在国外航天领域的研究应用现状 [J].
刘琦 ;
梁晓康 ;
陈济轮 ;
董鹏 ;
张昆 .
导弹与航天运载技术, 2016, (06) :103-106
[2]
空间微重力3D打印技术发展及应用研究 [J].
姚娟 ;
王平 .
铸造技术, 2016, 37 (01) :129-131
[3]
分布式车间调度优化算法研究综述 [J].
王凌 ;
邓瑾 ;
王圣尧 .
控制与决策 , 2016, (01) :1-11
[4]
太空原位制造和修复技术研究现状分析 [J].
祁俊峰 ;
曾如川 ;
王震 ;
姜坤 ;
刘战捷 .
载人航天, 2014, (06) :580-585
[5]
基于自适应多局部搜索memetic算法的多跑道地面等待问题求解 [J].
张玉州 ;
李锐 ;
江克勤 ;
程玉胜 ;
王一宾 .
系统工程理论与实践, 2012, 32 (11) :2523-2532
[6]
基于改进微粒群的分布式工作流调度优化 [J].
于明远 ;
俞栋辉 ;
叶蕾 .
系统工程理论与实践, 2011, 31(S2) (S2) :191-196
[7]
柔性对分布式制造系统绩效的影响 [J].
丁胡送 ;
何平 ;
徐晓燕 .
系统工程理论与实践, 2011, 31 (09) :1776-1783
[8]
国外太空制造技术研究 [J].
丁新玲 ;
吴丽娜 .
航天制造技术, 2007, (06) :11-14
[9]
分布式环境下多任务调度问题的分析与求解 [J].
何琨 ;
赵勇 ;
陈阳 .
系统工程理论与实践, 2007, (05) :119-125
[10]
充气太空结构及其展开模拟研究 [J].
刘晓峰 ;
谭惠丰 ;
杜星文 .
哈尔滨工业大学学报, 2004, (04) :508-512