收藏本站
《哈尔滨工业大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

基于多Agent的多型号生产调度技术研究

李敬花  
【摘要】: 生产调度系统是近十余年来CIMS领域的研究热点之一,但对于复杂的多型号生产至今还没有实用的系统出现。本文结合国防科工委项目“支持ERP的军工企业PTM2系统”,在深入分析生产调度优化方法与人工智能技术的国内外研究现状基础之上,针对多型号企业的多型号交叉并行生产、共享关键资源的压力以及环境的不确定性,提出了基于多Agent的多型号生产调度系统中若干关键技术的解决方案,在此基础上开发了MPPSS系统。 研究支持多型号生产调度运行模式的Agent模型表达与建立方法。针对多型号生产的特点,将单型号内部的MRPII/OPT扩展到整个多型号企业,提出基于二级协调的多型号生产调度运行模式,以便更有效地控制企业内部的计划;提出基于多Agent的多型号生产调度系统模型,使复杂的多型号生产调度问题得以分解和简化,并为进一步有效集成其它优良的调度策略和算法建立一个支撑平台。 研究基于ECNP的协作规划方法。分析多型号之间的协作规划过程,提出多型号协作规划的协调模型和协调过程模型,将主控协调和自主协调有效地结合起来,满足了多型号并存生产的要求;建立基于ECNP的协调机制;提出基于多Agent协调的多型号任务分配方法,采用招/投标的形式,通过任务的管理者与执行者之间的协调实现多型号任务分配,并对任务分配问题模型、招/投标协调策略及协调算法等展开探讨和研究,给出了在多型号并存环境下,在信息不完全的条件下进行任务分配的有效方法;建立了外部协作计划模型,并运用遗传算法优化外部协作计划的生成。 研究资源受限多型号调度优化方法。为解决资源受限多型号调度问题(resource-constrained multi-project scheduling problem,RCMPSP)中的最小化工期问题,给出了问题的网络模型和数学模型,并提出了一种基于混合遗传算法的求解方法,该方法分两个阶段进行:首先采用串行SGS方法产生一组可行解,该过程可视为遗传算法解的初始化;然后对这组可行解采用遗传算法进行优化,以得到次优解或者近似最优解。 研究多型号资源能力平衡方法。针对不同型号间资源冲突问题,提出基于遗传蚁群融合算法的多型号资源能力平衡方法。该方法前过程(在最佳点a点之前)采用遗传算法进行一定步数迭代求解,充分利用遗传算法的快速性、随机性、全局收敛性,其结果是生成有关问题的初始信息素分布。算法
【学位授予单位】:哈尔滨工业大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:TH166

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 刘博;李倬;;项目研发管理看板式监控系统关键技术[J];哈尔滨工业大学学报;2009年07期
中国博士学位论文全文数据库 前3条
1 李青;闭环供应链管理问题研究[D];大连海事大学;2009年
2 王伟达;动态的车间环境下自适应调度器及其关键技术研究[D];哈尔滨工业大学;2008年
3 姜洋;面向型号生产的协同制造执行平台及其关键技术研究[D];哈尔滨工业大学;2010年
中国硕士学位论文全文数据库 前3条
1 冯华威;基于Witness的集装箱码头物流系统Agent建模方法研究[D];武汉理工大学;2007年
2 陈超;分形制造系统中的生产调度问题研究[D];中国海洋大学;2009年
3 郭辉;面向核电设备制造企业的车间管理模型及系统实现[D];哈尔滨工业大学;2009年
【参考文献】
中国期刊全文数据库 前10条
1 王晓芳,杨家本;制造系统中任务分配的自适应Agent模型[J];计算机集成制造系统-CIMS;2001年08期
2 廖仁,陈庆新,毛宁;模具虚拟企业项目调度遗传算法研究[J];计算机集成制造系统;2004年07期
3 綦方中,王正肖,孙永军;虚拟企业环境下项目任务分解和进度控制策略[J];计算机应用研究;2002年08期
4 赵博,范玉顺;MAS技术在生产调度研究中的应用[J];控制与决策;2003年01期
5 熊志辉,李思昆,陈吉华;遗传算法与蚂蚁算法动态融合的软硬件划分[J];软件学报;2005年04期
6 何曙光,齐二石,李钢;基于多Agent系统的项目调度研究[J];数学的实践与认识;2005年01期
7 骆刚,刘尔烈,王健;遗传算法在网络计划资源优化中的应用[J];天津大学学报;2004年02期
8 林焰,郝聚民,纪卓尚;基于模糊优选的多目标优化遗传算法[J];系统工程理论与实践;1999年12期
9 郭研,宁宣熙;利用遗传算法求解多项目资源平衡问题[J];系统工程理论与实践;2005年10期
10 田军,寇纪淞,李敏强;利用遗传算法优化施工网络计划[J];系统工程理论与实践;1999年05期
中国博士学位论文全文数据库 前2条
1 包振强;基于多Agent的智能制造执行系统研究[D];南京航空航天大学;2003年
2 孙永军;敏捷供应链协同生产管理理论与方法研究[D];浙江大学;2003年
【共引文献】
中国期刊全文数据库 前10条
1 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
2 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
3 林尚月;薛祥;邱冬瑞;;遗传优化和神经网络法在隧道施工中的应用[J];地下空间与工程学报;2009年04期
4 于同刚;于洪敏;孙琰;;基于GASA混合优化策略的装备物资混装配载[J];兵工自动化;2005年06期
5 陈文凯;曹泽文;;基于模拟退火算法的部署图点军标自动避让[J];兵工自动化;2009年03期
6 丁铸;马大为;于存贵;张学锋;;基于禁忌搜索与微粒群优化算法的混合优化策略算法在目标分配问题上的应用[J];兵工学报;2007年09期
7 郭敬;杨继志;刘瑞敏;;液压转台摩擦模型优化辨识[J];兵工学报;2010年06期
8 初红艳;曹全军;费仁元;;基于加工单元的制造车间的生产调度研究[J];北京工业大学学报;2006年08期
9 王亚敏;冀俊忠;潘全科;;基于离散蛙跳算法的零空闲流水线调度问题求解[J];北京工业大学学报;2010年01期
10 孙勇;李妮;龚光红;韩亮;;基于知识库的动态蚁群算法[J];北京工业大学学报;2012年03期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
3 牛东晓;李金超;李金颖;刘达;;基于遗传算法的中长期电力负荷组合预测[A];第二十六届中国控制会议论文集[C];2007年
4 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
5 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
6 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
7 刘志雄;;求解置换Flow Shop调度的混合演化策略算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
8 杨阳;陈宗海;张海涛;;复杂系统仿真的前端智能化综述[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
9 魏建荣;王砚;张立毅;;遗传算法在多用户检测中的应用[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
10 刘忠菁;霍小江;黄训诚;陈学广;;节能电力调度中分布式仿生优化策略发生器的研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
2 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
3 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
4 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
5 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
6 康正;单船建造进度控制研究[D];哈尔滨工程大学;2009年
7 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年
8 陈飞;基于Agent船载危险品应急管理资源协同分配机制研究[D];大连海事大学;2010年
9 易平;面向模具行业的制造执行系统研究[D];华中科技大学;2010年
10 梁桥康;特殊应用的多维力/力矩传感器研究与应用[D];中国科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
2 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
3 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
4 李跃;三维运动估计在织物动态仿真中的应用[D];浙江理工大学;2010年
5 辛贵州;无人飞行器航迹规划算法研究[D];哈尔滨工程大学;2010年
6 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年
7 闫颖;基于模拟退火和团划分的综合技术研究[D];哈尔滨工程大学;2010年
8 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
9 陈明;铁路客车配件类产品生产计划与调度问题研究[D];哈尔滨工程大学;2010年
10 齐成;基于非线性弯曲的伸缩臂优化研究[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 周建频;杜文;;动态供应链重构的分形模式研究[J];北京工业大学学报;2006年10期
2 谷文栋;夏国平;尤薇佳;;基于语义网的企业知识集成方法[J];北京航空航天大学学报;2007年02期
3 王国新;宁汝新;王爱民;唐承统;武志军;;基于仿真的调度规则组合决策研究[J];北京理工大学学报;2006年07期
4 吴国雄;道路立交方案的模糊评价[J];重庆交通学院学报;1995年02期
5 王大玲,于戈,鲍玉斌,王国仁;一个分类规则的存储结构及查询策略[J];东北大学学报;2002年09期
6 杨淑芹,张运杰,王志强;集装箱堆场问题的一个数学模型及其算法(英文)[J];大连海事大学学报;2002年S1期
7 魏俊明;刘琼;孙坤;;第三代压水堆核电机组AP1000的模块化施工分析[J];电力建设;2008年04期
8 孙棣华,刘卫宁,刘飞;基于分形理论的制造决策映射模型建模[J];重庆大学学报(自然科学版);1998年04期
9 马风光;企业的社会责任模式论[J];福建论坛(经济社会版);2000年09期
10 于艳飞;王效俐;刘红;;基于分形理论的供应链管理模型分析[J];工业工程;2007年02期
中国博士学位论文全文数据库 前10条
1 曹江辉;面向敏捷制造的制造执行系统关键技术研究[D];南京航空航天大学;2002年
2 周国华;生产作业调度问题的软计算方法研究[D];西南交通大学;2003年
3 张新艳;港口集装箱物流系统规划与仿真建模方法的研究与实现[D];武汉理工大学;2002年
4 谢规良;基于组件技术的车间计划调度系统研究[D];西北工业大学;2003年
5 余福茂;关于物流系统规划若干关键技术的研究[D];浙江大学;2003年
6 刘永胜;供应链管理中协调问题研究[D];天津大学;2003年
7 杨静蕾;集装箱码头内部物流网络运作研究[D];上海海事大学;2003年
8 胡咏梅;基于粗集的车间动态调度研究[D];山东大学;2005年
9 任守纲;基于构件的制造执行系统产品线关键技术研究[D];南京航空航天大学;2005年
10 朱建军;层次分析法的若干问题研究及应用[D];东北大学;2005年
中国硕士学位论文全文数据库 前4条
1 刘贵泉;城市主干道交通流的控制与管理的研究[D];广西师范大学;2002年
2 张曾种;道路运输通道交通特性研究[D];长安大学;2002年
3 李锋;集装箱自动化堆场物流系统仿真与分析[D];武汉理工大学;2005年
4 徐耀;基于Agent的智能化搜索引擎系统[D];北京化工大学;2006年
【二级引证文献】
中国期刊全文数据库 前2条
1 张勤慧;吴东洋;徐波;;EAI技术在数字化校园建设中的应用研究[J];福建电脑;2011年12期
2 计三有;仇艳丽;;基于SOA的闭环供应链信息系统研究[J];武汉理工大学学报(信息与管理工程版);2011年05期
中国博士学位论文全文数据库 前5条
1 王雷;类生物化制造系统协调机制及关键技术研究[D];南京航空航天大学;2010年
2 魏巍;多流体混合微流控制系统的研究[D];哈尔滨工程大学;2011年
3 李学迁;基于网络均衡的物流系统环境政策设计研究[D];复旦大学;2011年
4 姜洋;面向型号生产的协同制造执行平台及其关键技术研究[D];哈尔滨工业大学;2010年
5 吴姗姗;乡镇政府财政风险的评价与预测研究[D];中国海洋大学;2012年
中国硕士学位论文全文数据库 前10条
1 贾智勇;杂货码头生产物流仿真研究[D];武汉理工大学;2010年
2 刘琴;集装箱码头同贝位同步装卸工艺系统研究[D];武汉理工大学;2011年
3 宋升;基于元胞自动机的集装箱码头前沿路网结构建模与分析[D];武汉理工大学;2011年
4 郭峻芳;闭环供应链协同管理研究[D];山西财经大学;2011年
5 李林爱;基于MAS的协同设计任务分配机制研究[D];太原科技大学;2011年
6 黄平;基于多Agent的制造企业车间调度自适应系统仿真[D];华南理工大学;2011年
7 吴名建;港口集装箱拖车调度优化研究[D];南京航空航天大学;2010年
8 洪宪培;零售商回收情况下再制造闭环供应链定价模型研究[D];华中科技大学;2010年
9 李艳丽;集装箱码头新型装卸工艺与平面布置关键问题研究[D];武汉理工大学;2010年
10 邓彪;集装箱码头物流系统虚拟现实试验平台研究[D];武汉理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 王志晓,黄厚宽,侯翠华;对 Kraus 协商策略模型的一点改进[J];北方交通大学学报;1998年02期
2 刘臣勇,周泓;含信息反馈的生产计划优化模型研究[J];北京航空航天大学学报;2000年04期
3 王旭海,邓家提;支持CIMS信息集成共享的统一制造资源模型研究[J];成组技术与生产现代化;1998年02期
4 牛军钰,赵大哲,赵宏;一个基于WWW的工作流管理系统[J];东北大学学报;2000年01期
5 翟恩东,汪定伟;考虑库存分配的多年度二级分销网络优化模型[J];东北大学学报;2001年02期
6 刘树安,郑秉霖,王梦光;基于 GAs 求解整数规划问题的算法设计[J];东北大学学报;1998年02期
7 曹永强,曲晓飞;不完全信息的多人多目标资源分配协商对策[J];大连理工大学学报;1996年04期
8 郝聚民,纪卓尚,戴寅生,林焰;多目标模糊优选法及其在船舶主尺度优选中的应用[J];大连理工大学学报;1998年04期
9 吴广谋,江其玟,曹京洪;随机型库存决策的一种改进方法[J];东南大学学报(自然科学版);2001年01期
10 李智,许川佩,莫玮,陈光■;基于蚂蚁算法和遗传算法的同步时序电路初始化[J];电子学报;2003年08期
中国重要会议论文全文数据库 前1条
1 王众托;孙艳丰;;遗传算法用于0-1规划的新途径[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
中国博士学位论文全文数据库 前2条
1 赵博;结构化集成调度系统理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D];大连理工大学;2000年
2 张鲁峰;软硬件协同综合及虚拟微处理器技术研究[D];国防科学技术大学;2002年
【相似文献】
中国期刊全文数据库 前10条
1 刘金琨,王树青;基于多智能体技术的智能CAD系统设计集成化研究[J];计算机工程与设计;2000年03期
2 琚春华,凌云,王伟明;基于多智能体框架MAFS的目标识别技术[J];中国图象图形学报;2001年10期
3 黄晓霞,萧蕴诗;基于多智能体的新型智能决策支持系统体系结构的产生和发展[J];微型电脑应用;2002年05期
4 赵妮,柳毅,顾中国,田梦君;基于多智能体技术的信息融合系统[J];探测与控制学报;2005年01期
5 刘中华,程福;双轮驱动足球机器人运动性能的研究[J];机电工程技术;2005年05期
6 王润岗;陈璐;花传杰;;基于Multi-Agent的坦克分队作战仿真系统[J];火力与指挥控制;2010年08期
7 肖南峰,陈琼;基于市场组织模型的多智能体机器人系统(英文)[J];华南理工大学学报(自然科学版);2002年12期
8 秦荪涛,李承娟;基于多智能体的供应链协同机制研究[J];科学管理研究;2004年03期
9 李剑,甄榛,曹元大;一种不完全信息下的多智能体协作机制[J];计算机工程;2004年15期
10 彭军,王文凤,张晓勇;SBD策略在多智能体协作中的应用研究[J];计算机工程;2005年05期
中国重要会议论文全文数据库 前10条
1 王爱玲;周孝忠;;浅谈烟草行业数据中心建设的资源整合问题[A];中国烟草学会2009年年会论文集[C];2009年
2 韦冉;;野生动植物资源多样性保护的法制分析[A];林业、森林与野生动植物资源保护法制建设研究——2004年中国环境资源法学研讨会(年会)论文集(第二册)[C];2004年
3 时璐;刘满福;;建立循环经济的法律保障[A];中国环境保护优秀论文集(2005)(上册)[C];2005年
4 陈元彩;;广东省造纸污染治理的清洁生产及发展方向[A];中国科协第137次青年科学家论坛论文集[C];2007年
5 雷波;;福建海岸带资源与环境一体化管理研究[A];中国地理学会2007年学术年会论文摘要集[C];2007年
6 张荣;;“皮肤抗衰老”专题学习网站的教学设计[A];教育技术应用与整合研究论文[C];2005年
7 姚振生;徐攀;潘亚琴;薛迪铭;;浙江省龙胆科药用植物资源[A];中华中医药学会第九届中药鉴定学术会议论文集——祝贺中华中医药学会中药鉴定分会成立二十周年[C];2008年
8 马勇;赵洁;杨军;徐暾海;;麻黄研究进展[A];2007中药药物创新与制药关键技术研讨会暨中华中医药学会中药化学中药制剂学术会议论文集[C];2007年
9 袁涛;韩健;刘静茹;;唐钢开展三废资源综合利用模式的实践[A];第七届(2009)中国钢铁年会论文集(下)[C];2009年
10 廖党金;汪明;文豪;王华东;李江凌;叶健强;曹冶;谢晶;赵素君;李红;;中国奶牛寄生虫病及虫种资源研究[A];中国畜牧兽医学会家畜寄生虫学分会第六次代表大会暨第十次学术研讨会论文集[C];2009年
中国重要报纸全文数据库 前10条
1 王贵先;哈尔滨南岗区着力整合社会救助资源[N];中国社会报;2006年
2 记者 吕海清 通讯员 王鎏成;哈尔滨销售润滑油销量再创新高[N];中国石油报;2005年
3 记者  左楠 季佳莹;四海宾朋欢聚冰城共赴冰雪之约[N];哈尔滨日报;2007年
4 本报记者  杨宁舒;发展沙雕 哈尔滨得天独厚[N];黑龙江日报;2006年
5 梁学增;哈尔滨向茵斯布鲁克学习什么[N];黑龙江日报;2005年
6 孟烈 孟雪梅;哈尔滨地名释义与城市纪元[N];黑龙江日报;2005年
7 来玉良;哈尔滨对俄合作全面升级[N];黑龙江日报;2005年
8 记者 陈洋;哈尔滨整治城市环境打造冰雪名城[N];黑龙江经济报;2004年
9 ;走向世界的哈尔滨[N];经济日报;2002年
10 杨兴厚;哈尔滨测评民企老板资质[N];经济日报;2003年
中国博士学位论文全文数据库 前10条
1 李敬花;基于多Agent的多型号生产调度技术研究[D];哈尔滨工业大学;2006年
2 苏厚胜;多智能体蜂拥控制问题研究[D];上海交通大学;2008年
3 孙凤兰;多智能体网络的一致性研究[D];华中科技大学;2012年
4 谭拂晓;多智能体网络系统一致平衡点与合作控制研究[D];燕山大学;2010年
5 刘智伟;基于混杂控制的复杂多智能体网络同步一致性研究[D];华中科技大学;2011年
6 刘为凯;复杂多智能体网络的协调控制及优化研究[D];华中科技大学;2011年
7 刘学良;多智能体系统协调控制中的若干问题研究[D];华南理工大学;2012年
8 孙永征;多智能体网络的一致性及混沌系统的同步研究[D];复旦大学;2010年
9 吴永红;复杂动态系统的一致性与耗散性研究[D];华中科技大学;2011年
10 董慰;城市设计框架及其模型研究[D];哈尔滨工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年
2 刘丽杰;基于多智能体的炼厂生产调度优化系统开发[D];中国石油大学;2010年
3 梁铁;基于多智能体的远程健康监护系统结构及时间校准研究[D];河北大学;2011年
4 刘阳;基于多智能体的足球机器人系统决策模型设计[D];中南大学;2004年
5 杨念;基于多智能体的大规模人群疏散模拟技术研究[D];武汉理工大学;2011年
6 邓君令;多智能体协同作业的初步研究[D];广东工业大学;2001年
7 李永平;基于多智能体协同进化的多目标跟踪算法研究[D];中国石油大学;2010年
8 沈志忠;多智能体及其在生产系统的控制和故障诊断中的应用[D];河北工业大学;2003年
9 余飞;多智能小车一致性分析及其控制系统硬件平台研究[D];西安电子科技大学;2011年
10 王慧;基于多智能体进化算法的COA方法研究[D];西安电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026