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

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

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


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张威;罗大庸;;遗传算法在物流车辆配送中的应用[J];科技资讯;2007年35期
2 刘天虎;许维胜;吴启迪;;基于遗传算法的生产调度系统建模及优化[J];华东经济管理;2008年02期
3 潘丽阳;;带软时间窗车辆路径问题改进遗传算法[J];物流技术;2010年09期
4 乔晓梅;;基于粒子群算法优化的神经网络在入侵检测中的应用[J];商场现代化;2006年18期
5 彭霞花;左丹;王秋霞;;基于遗传算法的超市配送中心车辆调度优化[J];山西科技;2009年03期
6 马东彦;;配送中心车辆调度模型及遗传算法设计[J];物流科技;2008年05期
7 张苏波;廖勇;邹健康;黄志彤;;基于遗传算法的客运站到发线优化安排[J];铁道运输与经济;2007年11期
8 刘鹏;;遗传神经网络模式下的工程造价快速估算研究[J];价格月刊;2009年06期
9 谢妍;李牧;;基于遗传算法优化的GM(1,1)能源预测模型研究[J];中国管理信息化;2009年19期
10 花本高;丛雪;;基于遗传算法物流配送路线优化研究与实现[J];电脑知识与技术;2010年24期
11 郑志成;曹明慧;;H食品公司物流网络优化问题研究[J];现代商业;2011年20期
12 黄天赦;叶春明;;基于混合粒子群算法的车辆路径优化问题研究[J];物流科技;2008年09期
13 李翔;牛东晓;杨尚东;;改进粒子群优化算法在电源规划中的应用[J];中国管理科学;2006年06期
14 刘小华;林杰;邓可;;基于遗传粒子群混合的可重入生产调度优化[J];同济大学学报(自然科学版);2011年05期
15 张维存;郑丕谔;吴晓丹;;蚁群遗传算法求解能力约束的柔性作业车间调度问题[J];计算机集成制造系统;2007年02期
16 何曙光;齐二石;何桢;;多元质量特性过程能力分析的投影寻踪方法[J];管理科学;2007年02期
17 余琦玮,赵亮,潘双夏;基于遗传算法的柔性作业车间调度优化[J];组合机床与自动化加工技术;2004年04期
18 云庆夏,袁金彪,卢才武,陈永锋;优化产品结构的遗传算法[J];中国矿业;2002年04期
19 陈火根,丁红钢,程耀东;物流配送中心车辆调度模型与遗传算法设计[J];浙江大学学报(工学版);2003年05期
20 郎茂祥;基于遗传算法的物流配送路径优化问题研究[J];中国公路学报;2002年03期
中国重要会议论文全文数据库 前10条
1 胡炜;沈理;;进化基于规则的模糊逻辑控制[A];1998年中国智能自动化学术会议论文集(上册)[C];1998年
2 施文;孟繁疆;魏晓丽;;农作物种植管理优化系统研究[A];中国信息经济学会2007年学术年会论文集[C];2007年
3 李彬;毛一之;庞小东;;基于灾变遗传算法的变压器铁心截面优化设计[A];电工理论与新技术学术年会论文集[C];2005年
4 梁向阳;何奉道;;单线区间列车运行最优次序的一个遗传算法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
5 杨雪;王源升;余红伟;;高分子材料吸声性能优化[A];2007年全国高分子学术论文报告会论文摘要集(上册)[C];2007年
6 金莉;何辅云;张斌;;遗传神经网络在正交试验中的仿真研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
7 申俊杰;;波导缝隙阵列快速优化设计与仿真[A];2009年全国天线年会论文集(下)[C];2009年
8 宋苏林;曹升乐;;BP神经网络在济南泉域地下水位预报中的应用研究[A];变化环境下的水资源响应与可持续利用——中国水利学会水资源专业委员会2009学术年会论文集[C];2009年
9 伍永刚;谢燕群;;基于二倍体基因结构与显性机制的遗传算法[A];1999中国控制与决策学术年会论文集[C];1999年
10 李会军;季刚;马增良;高东杰;;一种基于多层感知机网络的预测控制方法[A];2007中国控制与决策学术年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
2 孙传姣;快速公交调度优化研究[D];长安大学;2008年
3 靳遵龙;换热网络多级综合策略研究[D];郑州大学;2007年
4 孙亮;若干机器学习算法的研究与应用[D];吉林大学;2012年
5 常彦伟;纵向参数多子群粒子群算法的研究与应用[D];中国矿业大学;2009年
6 高海洋;QHCCI(准均质充气压缩点燃)燃烧系统研究[D];天津大学;2000年
7 张小涛;基于损失厌恶的长期资产配置研究[D];天津大学;2005年
8 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
9 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
10 刘西军;大体积混凝土温度场温度应力仿真分析[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 王睿超;作业车间调度的建模及优化方法研究[D];兰州理工大学;2009年
2 刘宏志;基于遗传算法的模糊控制器优化设计的研究[D];辽宁工程技术大学;2006年
3 高贤维;改进的TSP进化求解算法研究[D];南华大学;2008年
4 朱秀娥;遗传算法与神经网络协同优化在排气消声器的应用[D];福建农林大学;2005年
5 张楠;智能优化算法及其在TSP和极小碰集问题上的应用[D];吉林大学;2006年
6 雷松林;基于BP网络和遗传算法的岩爆预测研究[D];同济大学;2008年
7 陈玉萍;群体智能算法在图像压缩中的应用研究[D];江南大学;2007年
8 郭权利;低频减载装置在线整定研究[D];华北电力大学(北京);2006年
9 陈琳玲;基于简化粒子群算法的测试数据自动生成方法研究[D];西南大学;2010年
10 高蕊;改进的粒子群算法及其在离散问题中的应用[D];吉林大学;2005年
中国重要报纸全文数据库 前10条
1 记者 李亚彪;采取四个一批 吉林国企优化[N];新华每日电讯;2000年
2 汤谷良 孙亮 (作者单位:北京工商大学会计学院);怎样优化董事会[N];中华工商时报;2000年
3 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
4 本报记者 张九陆;“够用”取代“优化”[N];中国计算机报;2001年
5 ;按“三个代表”要求优化小城镇功能[N];发展导报;2002年
6 安徽日报社 汪家驷;以思想的解放促环境的优化[N];安徽日报;2002年
7 卢军;“优化行政”何以出现“恶化结果”[N];发展导报;2001年
8 钮平;结合“两馆”实际优化人才[N];中国文化报;2001年
9 夏有和 记者 新宇;我国经济结构明显优化[N];解放军报;2000年
10 王文霞;定期强制考试 优化职工队伍[N];西南电力报;2000年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978