收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

智能制造系统生产计划与车间调度的研究

鞠全勇  
【摘要】: 本文研究了智能制造系统的生产计划和车间优化调度问题,主要工作和创新点如下: 根据生命科学中免疫系统的信息处理机制,将免疫计算和改进的遗传算法相结合,建立了一种用于车间调度的免疫遗传算法。针对作业车间调度问题,设计了免疫遗传计算中疫苗的提取和接种方法,通过作业车间调度十个典型标准问题验证,文中所述免疫遗传算法可行,较现有免疫算法、一般遗传算法及一些传统优化设计方法在收敛效率和准确性等方面有很大改进与提高。 在研究双资源、多工艺路线作业车间调度的基础上,从实际作业车间调度系统存在大量不确定因素的情况出发,建立了模糊调度的数学模型。基于模糊理论和自适应原理,对算法中初始种群的构造、适应度计算、模糊遗传操作等方面进行了研究,以最小完工时间和平均满意度最大为优化目标,应用改进的模糊遗传算法,求解出最优调度工序。 提出了面向车间调度的动态、分布式工艺计划与车间调度集成模型,深入构建、研究了集成模型的层次结构。将工艺计划与基于周期和事件驱动的动态优化调度有机地相结合,使集成系统能适应连续加工过程中复杂的环境变化并高效地完成实时处理,减少突发事件造成的工序大范围的重新设计。把二倍体混合遗传算法引入动态车间优化调度运算,从而使集成模型中动态生产调度与控制功能得以实现。实例验证了集成系统和算法的可行性和有效性。 研究了批量生产中以生产周期、最大提前/最大拖后时间、生产成本、以及设备利用率指标:机床总负荷和机床最大负荷为调度目标的柔性作业车间优化调度问题。提出了批量生产优化调度策略。建立了多目标优化调度模型。结合多种群粒子群搜索与遗传算法的优点提出了具有倾向性粒子群搜索的多种群混合算法,以提高搜索效率和搜索质量。仿真结果表明该模型及算法较目前国内外现有方法更为有效和合理。 本课题的研究受到国家自然科学基金重大项目“支持产品创新的先进制造技术中的若干基础性研究”(项目编号:59990470)的支持,课题的研究已经通过国防科工委的专家鉴定。专家认为:“研究成果具有开创性,整个研究成果属于国际先进水平,根据查新报告,其中多工艺多资源的动态优化生产调度技术属于国际首创”。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘剑;桂欢欢;;面向单件小批生产的集成化车间作业调度系统研究[J];机械设计与制造;2008年09期
2 宗思生;于永玲;施进发;胡中艳;;作业调度可视化服务优化方法研究[J];制造业自动化;2011年06期
3 张浩,陈炳森,王素敏,戴咏新,乌国卿,王炯槐;WINDOWS环境下柔性制造系统的Petri网建模及仿真[J];组合机床与自动化加工技术;1994年10期
4 徐趁肖,谭南林,苏树强;Petri网理论在现代制造技术中的应用[J];机械设计与制造工程;1999年02期
5 边庆彪,李浙昆,樊瑜瑾,许平,朱立金;基于遗传算法的车间作业调度[J];昆明理工大学学报(理工版);2003年01期
6 潘全科,朱剑英;多工艺路线的批量生产调度优化[J];机械工程学报;2004年04期
7 潘全科,朱剑英;多工艺路线多资源多目标的作业调度优化[J];中国机械工程;2005年20期
8 张伟哲;胡铭曾;李斌;高雷;;计算网格环境下多址作业调度系统模型研究[J];华中科技大学学报(自然科学版);2005年S1期
9 鞠全勇;朱剑英;;双资源多工艺路线作业车间模糊调度问题研究[J];机械科学与技术;2006年12期
10 张庆;姚锡凡;;基于混合单亲遗传算法的Job-Shop问题研究[J];机械设计与制造;2009年07期
11 唐庆国,张培忠;最优生产技术在模具车间作业调度系统中的应用[J];模具制造;2003年03期
12 潘全科;王文宏;朱剑英;;一类解决Job Shop问题的改进遗传算法[J];中国机械工程;2006年08期
13 崔广才,陶丽华,杨敬松;基于混合遗传算法的车间作业计划调度方法[J];长春理工大学学报;2002年02期
14 黄德才,郭海东;基于JIT的非等同并行多机调度问题的混合遗传算法[J];计算机集成制造系统-CIMS;2004年03期
15 师向丽,白尚旺,谭瑛,党伟超;自动化立体仓库中作业调度的研究[J];物流技术;2004年03期
16 董朝阳;孙树栋;张波;;免疫遗传算法求解工艺规程及作业调度协同优化[J];机械科学与技术;2007年06期
17 汤健超;张国基;张毕西;林彬彬;;作业时间服从指数分布的调度规则失效率分析[J];华南师范大学学报(自然科学版);2011年01期
18 潘全科;王文宏;朱剑英;;面向绿色制造的一类模糊调度模型及其算法[J];中国机械工程;2006年13期
19 颜亮;姚锡凡;;用于车间作业调度的粒子群优化算法[J];机械设计与制造;2009年05期
20 王锐;金家善;张小枫;刘隆波;;基于蜂群算法的舰艇编队维修作业调度方法[J];海军航空工程学院学报;2011年02期
中国重要会议论文全文数据库 前10条
1 林雄;黄槐仁;张福金;;用遗传算法求解作业调度问题[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
2 张滨;;新机研制中的工艺计划工作[A];大型飞机关键技术高层论坛暨中国航空学会2007年学术年会论文集[C];2007年
3 吴明行;韩银和;李晓维;;应用于作业调度算法的可测试性设计[A];第十届全国容错计算学术会议论文集[C];2003年
4 谢君;王航宇;;基于遗传算法的仓库作业调度研究[A];2005中国控制与决策学术年会论文集(下)[C];2005年
5 刘礼;杨裔;火久元;刘海迪;李振芳;李廉;;数学网络集成环境作业调度系统模型[A];2006年全国理论计算机科学学术年会论文集[C];2006年
6 陈娟;王汝传;;基于移动代理的网格作业管理模型的研究[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
7 赵晨阳;杨裔;刘礼;李廉;;基于蚂蚁算法的网格作业调度研究[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
8 康琦;杨东升;汪镭;吴启迪;;半导体封装作业调度的群体智能近似动态优化[A];2009年中国智能自动化会议论文集(第七分册)[南京理工大学学报(增刊)][C];2009年
9 梁福军;宁汝新;;可重构制造系统(RMS)构建原理[A];人才、创新与老工业基地的振兴——2004年中国机械工程学会年会论文集[C];2004年
10 张伟哲;刘欣然;云晓春;张宏莉;胡铭曾;刘凯鹏;;信任驱动的网格作业调度算法[A];全国网络与信息安全技术研讨会'2005论文集(上册)[C];2005年
中国博士学位论文全文数据库 前10条
1 鞠全勇;智能制造系统生产计划与车间调度的研究[D];南京航空航天大学;2007年
2 潘全科;智能制造系统多目标车间调度研究[D];南京航空航天大学;2003年
3 程念胜;制造网格环境下企业集成技术研究[D];华中科技大学;2009年
4 陈云;基于O-O与STEP技术的制造环境和工艺计划模型研究及其工具开发[D];上海交通大学;1995年
5 徐立芳;免疫克隆选择算法应用研究[D];哈尔滨工程大学;2008年
6 陶永才;网格环境下作业可靠调度机制的研究[D];华中科技大学;2009年
7 曹海军;面向服务的网格工作流关键问题研究[D];华中科技大学;2009年
8 刘小龙;细菌觅食优化算法的改进及应用[D];华南理工大学;2011年
9 张浩;基于结构化对等网络的高性能计算平台关键技术研究[D];华中科技大学;2009年
10 申凯;网格多集群环境和计算市场环境中的作业调度和资源分配研究[D];中国科学技术大学;2008年
中国硕士学位论文全文数据库 前10条
1 孟宪松;基于FMC作业调度仿真研究[D];哈尔滨工程大学;2002年
2 吴立国;基于JMX的远程作业管理系统设计与实现[D];中国科学院研究生院(软件研究所);2005年
3 王勇;生产系统管理模式及其作业调度问题的研究[D];辽宁工程技术大学;2003年
4 张延钊;作业管理系统的研究与实现——作业调度和通讯代理模块的研究与实现[D];西北工业大学;2003年
5 宋家亮;作业管理系统的研究与实现[D];西北工业大学;2005年
6 王万雷;基于遗传算法的车间作业调度问题研究[D];昆明理工大学;2002年
7 赵怡然;印刷企业的生产排程系统的研究与实现[D];华中科技大学;2007年
8 安喜锋;高性能计算集群管理系统与作业调度技术研究与实现[D];西北工业大学;2005年
9 周红军;JMS的研究[D];西安科技大学;2005年
10 邵科峰;设备共享环境下的作业调度问题研究[D];清华大学;2005年
中国重要报纸全文数据库 前10条
1 胡荣山;港口作业调度实现“全程掌控”[N];中国交通报;2007年
2 谭逢春 通讯员  黄治荣;宜昌水路应急减载市场走向规范化[N];中国水运报;2007年
3 Platform中国公司;Platform Computing:为高性能计算机群加速[N];中国计算机报;2008年
4 恩益禧-中科院软件研究所有限公司;统一管理应对金融行业作业批处理缺陷[N];中国计算机报;2006年
5 艾文;日立JP1从两模块切入[N];中国计算机报;2003年
6 本报记者  黄天香;中国兵器工业实施“落后工艺淘汰计划”[N];中国改革报;2007年
7 李微;新一代CAD/CAM软件[N];建筑报;2000年
8 记者 赵天冬通讯员 王丰勇;12万套农机会战山东麦收[N];农民日报;2008年
9 河北 秦红霞;让数据库自动备份[N];电脑报;2004年
10 曾宇 刘朝晖;不选贵的 只选对的[N];计算机世界;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978