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

柔性作业车间调度中的优化算法研究

谷峰  
【摘要】:柔性作业车间调度问题由于减少了机器的约束,所以比传统作业车间调度问题的复杂性更高。因此,寻找有效的方法对柔性作业车间调度问题进行求解具有重要的理论价值和应用意义。本文利用遗传算法和粒子群算法研究了柔性作业车间调度问题,主要工作与创新点如下: (1) 研究了遗传算法在单目标柔性作业车间调度问题中的应用。首先,我们引入病毒机制,通过病毒群体感染主群体来增加增强主群体的多样性和算法的局部搜索能力,实验表明在柔性作业车间调度中的应用上基于病毒机制的遗传算法克服经典遗传算法收敛速度慢易早熟的缺点。然后,针对柔性作业车间调度问题中的特点以及遗传算法的搜索历史,我们通过评价函数自适应的调整交叉概率和变异概率来提高算法的搜索效率和算法的稳定性。 (2) 研究了遗传算法在多目标柔性作业车间调度问题中的应用。首先,我们采用均匀设计技术合成多个适应度函数,给出了基于均匀设计的遗传算法,以提高搜索方向的空间均匀性。然后,我们在基于Pareto最优概念排序的基础上,通过计算全局拥挤距离进行第二级排序,给出了基于两级排序的遗传算法,这种方法有效的减缓了遗传算法搜索寻优过程中种群收敛于单一个体的趋势,避免了遗传算法早熟收敛引起的丢失可选解。 (3) 研究了粒子群算法在单目标柔性作业车间调度问题中的应用。首先,我们针对柔性作业车间调度问题的特点构造了此问题的粒子表达方法,给出了具体的算法应用过程,实验结果表明粒子群算法是解决柔性作业车间调度问题的一种十分有效的方法。然后,我们为了使粒子群算法收敛速度加快和获得更好的解,我们将混沌搜索技术引入了粒子群算法中,给出了基于混沌搜索的粒子群算法来求解柔性作业车间调度问题。


知网文化
【相似文献】
中国期刊全文数据库 前12条
1 黄刚;庞志国;胡振华;;带准备时间的作业车间分批调度算法[J];工业工程;2007年06期
2 周泓;王建;上官春霞;师瑞峰;;一种求解Job Shop问题的合作型协同进化算法[J];中国机械工程;2007年20期
3 曾强;杨育;王小磊;文颖;;并行机作业车间等量分批多目标优化调度[J];计算机集成制造系统;2011年04期
4 安政;苏春;;基于规则和仿真的多机并行作业车间生产调度研究[J];工业工程;2010年01期
5 潘全科,孙志峻,朱剑英;基于遗传算法的作业车间调度优化[J];信息与控制;2002年03期
6 李进,楼佩煌;多代理和遗传算法在动态作业车间调度中的组合应用[J];机械制造与自动化;2004年01期
7 姜思杰,徐晓飞,李全龙;基于遗传优化算法求解作业车间调度问题[J];计算机集成制造系统-CIMS;2002年03期
8 凌亚群;陈伟达;;基于多代理和遗传算法的协同生产调度研究[J];工业工程;2006年02期
9 阎志华,丁秋林;用蜂群算法实现动态作业车间调度[J];组合机床与自动化加工技术;2004年02期
10 凌亚群;陈伟达;;基于多代理和遗传算法的协同生产调度研究[J];东南大学学报(哲学社会科学版);2005年S1期
11 余琦玮,赵亮,潘双夏;基于遗传算法的柔性作业车间调度优化[J];组合机床与自动化加工技术;2004年04期
12 常春光,胡琨元,汪定伟,郑秉霖,李慧莹;钢铁生产动态调度理论研究与工程应用综述[J];信息与控制;2003年06期
中国重要会议论文全文数据库 前4条
1 沈冠町;徐本柱;刘晓平;;改进的免疫算法在作业车间调度中的应用[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
2 杜福银;封其勃;;一种基于Hopfield神经网络作业车间调度问题的优化方法[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
3 娄小芳;邹逢兴;高政;曾令李;欧微;;求解作业车间调度问题的一种改进的遗传算法[A];2009中国控制与决策会议论文集(2)[C];2009年
4 胡延军;高莉;;混合遗传算法在作业车间调度问题上的应用[A];2001中国控制与决策学术年会论文集[C];2001年
中国博士学位论文全文数据库 前9条
1 刘鹏飞;混合生产形态下的作业车间调度关键技术研究[D];大连交通大学;2012年
2 蔡兰;制造业车间生产调度及其评估理论的研究和应用[D];武汉理工大学;2008年
3 程蓉;复杂生产环境下优化调度方法研究与系统实现[D];华中科技大学;2006年
4 袁坤;智能制造系统车间生产计划与调度[D];南京航空航天大学;2007年
5 徐新黎;生产调度问题的智能优化方法研究及应用[D];浙江工业大学;2009年
6 李平;不确定条件下混装和作业车间调度问题研究[D];武汉科技大学;2013年
7 刘晓霞;基于OCTPN和混合遗传算法的JSP多目标优化调度[D];东北大学;2008年
8 潘颖;离散制造业MES系统建模与调度研究[D];大连理工大学;2012年
9 黄英杰;基于目标级联法和智能优化算法的车间调度问题研究[D];华南理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 王芳;基于多色粒子群的扩展作业车间调度研究[D];西安工业大学;2013年
2 马帅;双系统优化及约束作业车间调度应用研究[D];大连理工大学;2013年
3 王磊;基于改进离散粒子群算法的作业车间调度方法研究及应用[D];浙江工业大学;2012年
4 于婷;EM算法及其在作业车间调度中的应用研究[D];西安电子科技大学;2013年
5 张蕾;基于Petri网建模的作业车间调度智能算法研究[D];南京理工大学;2012年
6 徐新黎;反馈神经网络优化方法及其在作业车间调度和ATM网络路由选择中的应用[D];浙江工业大学;2003年
7 王景恒;基于遗传算法的作业车间调度问题研究[D];长春理工大学;2002年
8 周晏明;基于改进遗传算法的多目标作业车间调度研究[D];东北林业大学;2013年
9 吴波;基于遗传算法的作业车间调度问题研究[D];大连交通大学;2005年
10 刘辉;基于改进Hopfield神经网络的多目标模糊作业车间调度研究[D];重庆大学;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978