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

超启发式遗传算法求解模糊柔性作业车间调度

李尚函  胡蓉  钱斌  张梓琪  金怀平  
【摘要】:本文提出一种混合超启发式遗传算法(HHGA),用于求解一类采用三角模糊数表示工件加工时间的模糊柔性作业车间调度问题(FFJSP),优化目标为最小化最大模糊完工时间(即makespan).首先,详细分析现有三角模糊数排序准则性质,并充分考虑取大操作的近似误差和模糊度,设计一种更为准确的三角模糊数排序准则,可合理计算FFJSP和其他各类调度问题解的目标函数值.其次,为实现对FFJSP解空间不同区域的有效搜索, HHGA将求解过程分为两层,高层利用带自适应变异算子的遗传算法对6种特定操作(即6种有效邻域操作)的排列进行优化;低层将高层所得的每种排列作为一种启发式算法,用于对低层相应个体进行操作来执行紧凑的变邻域局部搜索并生成新个体,同时加入模拟退火机制来避免搜索陷入局部极小.最后,仿真实验和算法比较验证了所提排序准则和HHGA的有效性.

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