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

一种求解作业车间调度问题的改进遗传算法

何斌  张接信  张富强  
【摘要】:针对最小化最大完工时间为优化目标的作业车间调度问题,提出了一种改进的遗传算法。设计了一种新的适应度函数来提高个体的区分度;采用轮盘赌法并结合精英保留策略来选择个体;对优先工序交叉法进行了扩展,在迭代时随机选取进行交叉操作来提高种群的多样性;采用互换法进行变异操作。然后,通过动态交叉与变异概率来提高算法的寻优能力和收敛速度,分析了动态概率调整函数的五种不同形式对算法性能的影响。最后,以Ft06基准算例验证了算法的有效性与可行性。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 何斌;张接信;张富强;;一种求解作业车间调度问题的改进遗传算法[J];制造业自动化;2018年08期
2 舒服华;基于变形遗传算法的和面机传动系统优化[J];包装与食品机械;2005年05期
3 冯锦春;杨林建;;利用遗传算法进行机械优化[J];四川工程职业技术学院学报;2007年06期
4 连建新;闫辉;张小稔;;基于分割树遗传算法的空间布局多目标优化研究[J];河北工业大学学报;2016年05期
5 许德帮;徐元浩;迟文俊;;基于遗传算法和.NET平台的锥齿轮传动优化设计系统研究[J];西南大学学报(自然科学版);2017年02期
6 时统宇;王大志;李召;;基于多种群遗传算法的永磁涡流驱动器的多目标优化设计[J];电工技术学报;2016年S2期
7 张胜;王强;何晓晖;高亚明;王新文;;基于流体-固体耦合的液压滑阀开启过程仿真分析与优化[J];兵工学报;2017年03期
8 赵荣珍;李坤杰;;基于类内类间判据与遗传算法的故障特征选择方法[J];兰州理工大学学报;2017年02期
9 王中长;;基于遗传算法的餐厨车提桶机构优化设计[J];机械传动;2017年07期
10 郭蓓蓓;;复合遗传算法在机械优化设计中的应用[J];企业技术开发;2017年06期
11 边杰;;基于遗传算法参数优化的变分模态分解结合1.5维谱的轴承故障诊断[J];推进技术;2017年07期
12 张炳兰;;改进遗传算法PID在电液伺服系统的应用[J];自动化仪表;2017年08期
13 刘桂萍;齐毅;;基于遗传算法的高速轴承油膜稳定性能优化[J];机械设计与研究;2017年02期
14 张爱荣;;基于遗传算法的摆线针轮行星减速器优化设计[J];机械设计与制造;2017年08期
15 许明鑫;邵立;李双双;高健;;基于遗传算法的模糊PID在仓库堆垛机速度系统上的应用[J];电子质量;2017年08期
16 范佳静;冯定忠;;基于改进遗传算法的制造单元设计研究[J];中国机械工程;2011年01期
17 张明辉,王尚锦;改进的遗传算法用于离心叶轮优化设计[J];西安交通大学学报;2001年09期
18 余成树;吴作伟;高永芳;宾婵慧;;改进遗传算法在结构优化中的应用[J];机械工程与自动化;2007年02期
19 唐卫卫;吕新民;薛子萱;;基于遗传算法的离心泵多目标优化[J];农机化研究;2011年04期
20 欧阳渺安;遗传算法求解多方案设计问题的研究[J];机械设计;1999年04期
中国重要会议论文全文数据库 前10条
1 陈猛;;遗传算法在机械设计中的研究和创新[A];2017年9月全国教育科学学术科研成果汇编[C];2017年
2 吴忠强;刘坤;奥顿;;基于遗传算法的电液位置伺服系统模糊控制[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
3 卢建军;邱明;;基于遗传算法的线接触非牛顿热弹流数值分析[A];第八届全国摩擦学大会论文集[C];2007年
4 潘永东;钱梦騄;钱红俊;;用遗传算法反演单晶铜的弹性常数[A];中国声学学会2002年全国声学学术会议论文集[C];2002年
5 王丽洁;朱明辉;史卫朝;;柔性制造系统实时调度与优化的研究[A];第五届数控机床与自动化技术专家论坛、第18届中国西部国际装备制造业博览会专刊[C];2014年
6 王丽洁;朱明辉;史卫朝;;柔性制造系统实时调度与优化的研究[A];发展战略性新兴产业,助推新能源装备制造——2014年第四届全国地方机械工程学会学术年会暨新能源装备制造发展论坛论文集[C];2014年
7 彭靖;闫清东;;基于遗传算法的叶片可视化优化设计及性能预测[A];第四届全国流体传动与控制学术会议论文集[C];2006年
8 潘晋;王德禹;;频率与动力响应约束下的桁架结构拓扑优化[A];2005年船舶结构力学学术会议论文集[C];2005年
9 张纪会;徐军芹;;网络化制造环境下的工艺规划与调度集成研究[A];第十六届中国管理科学学术年会论文集[C];2014年
10 魏燕定;吕永桂;陈子辰;;机敏杆压电扭转驱动器/传感器优化布置[A];第九届全国振动理论及应用学术会议论文摘要集[C];2007年
中国博士学位论文全文数据库 前10条
1 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
2 聂书志;基于DNA遗传算法的协同制造资源优化配置技术研究[D];华南理工大学;2010年
3 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
4 袁坤;智能制造系统车间生产计划与调度[D];南京航空航天大学;2007年
5 张钦国;工程车辆温控独立冷却系统关键技术研究[D];吉林大学;2016年
6 王帅;机械加工生产调度过程的优化设计及其应用研究[D];华东理工大学;2011年
7 周雄;基于GA-NN的旋转机械故障逐次诊断研究[D];重庆大学;2008年
8 孙志峻;智能制造系统车间生产优化调度[D];南京航空航天大学;2002年
9 金玉兰;生产系统有限时间区间弹性周期预防性维修策略研究[D];上海交通大学;2009年
10 曹伟青;机械早期故障弱信号提取及智能诊断研究[D];西南交通大学;2015年
中国硕士学位论文全文数据库 前10条
1 魏锋涛;基于改进遗传算法的机械多目标优化设计方法的研究[D];西安理工大学;2006年
2 楼寅锟;改进分层遗传算法在车间智能蓝牙贴片中的应用[D];大连交通大学;2010年
3 郭红;基于改进遗传算法的多行布置车间布局优化[D];青岛理工大学;2014年
4 陈东升;基于遗传算法的模糊车间作业调度问题的研究[D];大连理工大学;2006年
5 李国亮;基于改进遗传算法的加工中心生产车间物流改善研究[D];沈阳工业大学;2013年
6 王青青;遗传算法的改进及其在工艺方案优化中的应用[D];华中科技大学;2008年
7 鞠录岩;基于优先权编码改进遗传算法的车间作业调度优化[D];青岛理工大学;2011年
8 袁志玲;基于遗传算法的车间调度问题研究与应用[D];新疆大学;2013年
9 章万国;基于遗传算法的工艺方案双层优化方法[D];华中科技大学;2004年
10 黄杨杨;基于改进遗传算法的连续体结构拓扑优化研究[D];哈尔滨工程大学;2016年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978