收藏本站
《机械科学与技术》 2013年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

自适应遗传算法求解模糊作业车间调度问题

杨建斌  孙树栋  牛刚刚  王萌  
【摘要】:研究模糊作业车间调度问题(FJSSP),用三角模糊数表示模糊加工时间,用半梯形模糊数表示模糊交货期,以最大化最小客户满意度为调度目标,建立了模糊环境下Job-shop调度问题的模型。提出了一种自适应遗传算法,该算法采用基于优先列表的编码方式,提高了编码效率;在进化过程中对种群采用精英保留策略,确保最优个体不被破坏;并对自适应交叉变异算子进行了改进,使种群最优个体参与进化。仿真结果证明所提算法在寻优能力及收敛性能方面均有所改善。

手机知网App
【参考文献】
中国期刊全文数据库 前3条
1 牛刚刚;孙树栋;余建军;马彦;;免疫进化算法求解静态Job shop调度[J];机械工程学报;2006年05期
2 谢源,谢剑英,邓小龙;混合优先约束下带模糊交货期的单机调度问题的研究[J];信息与控制;2005年03期
3 顾幸生;不确定性条件下的生产调度[J];华东理工大学学报;2000年05期
【共引文献】
中国期刊全文数据库 前10条
1 杨敬松,刘辙,崔广才;混合遗传算法在车间作业调度问题中的应用[J];长春理工大学学报;2003年03期
2 林铿,黄元石;基于遗传算法的ERP生产计划排单模型[J];福州大学学报(自然科学版);2002年04期
3 赵博,刘晓冰,王前;进化计算在生产调度问题中的应用[J];工业工程;1999年02期
4 陈伟达,达庆利;工艺路线可变的Job-Shop准时生产调度研究[J];管理工程学报;2003年01期
5 李平,顾幸生;用GA算法解不确定条件下Job Shop的提前/拖期调度问题[J];华东理工大学学报;2002年S1期
6 双兵,顾幸生;需求量不确定条件下连续过程生产调度[J];华东理工大学学报;2004年02期
7 郑璐,顾幸生;不确定条件下的零等待Flow shop生产调度问题[J];华东理工大学学报;2004年02期
8 顾幸生,郑璐,李平,张伟;不确定性条件下存储时间有限型Flow Shop问题的提前/拖期调度研究[J];华东理工大学学报;2004年03期
9 李平,顾幸生;不确定条件下不同交货期窗口的Job Shop调度[J];管理科学学报;2004年02期
10 徐震浩,顾幸生;不确定条件下中间存储时间有限的的免疫调度算法[J];计算机工程与应用;2004年30期
中国重要会议论文全文数据库 前6条
1 吴波;原进凯;石国新;江征风;丁毓峰;;生产调度中时间不确定性及其控制策略[A];湖北省机械工程学会机械设计与传动专业委员会第十五届学术年会论文集(一)[C];2007年
2 郑璐;顾幸生;;含零等待模块的存储时间有限型混合模糊Flow shop生产调度问题[A];第五届全球智能控制与自动化大会会议论文集(4)[C];2004年
3 徐震浩;顾幸生;;用模糊截集解决不确定条件下的具有中间存储时间有限的flow shop调度问题[A];第五届全球智能控制与自动化大会会议论文集(4)[C];2004年
4 黎冰;顾幸生;;不确定条件下生产计划的灰色机会约束规划[A];第五届全球智能控制与自动化大会会议论文集(4)[C];2004年
5 黎冰;顾幸生;;混合机会约束规划及在生产计划中的应用[A];第五届全球智能控制与自动化大会会议论文集(4)[C];2004年
6 曾建潮;徐玉斌;王宏刚;;用优良模式自学习遗传算法解Job-shop问题[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
中国博士学位论文全文数据库 前9条
1 周国华;生产作业调度问题的软计算方法研究[D];西南交通大学;2003年
2 尹文君;面向不确定制造过程调度问题的进化计算方法及其应用[D];清华大学;2004年
3 周鹏飞;面向不确定环境的集装箱码头优化调度研究[D];大连理工大学;2006年
4 李淑霞;复杂信息环境下MES若干关键技术研究[D];华中科技大学;2004年
5 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
6 王万雷;制造执行系统(MES)若干关键技术研究[D];大连理工大学;2006年
7 岳训;面向流数据特征提取的人工免疫网络模型研究[D];大连理工大学;2006年
8 丁然;不确定条件下鲁棒性生产调度的研究[D];山东大学;2006年
9 胡咏梅;基于粗集的车间动态调度研究[D];山东大学;2005年
中国硕士学位论文全文数据库 前10条
1 李新利;神经网络在线解耦算法的研究[D];华北电力大学;2001年
2 庞严;混合型生产计划调度的方法及应用研究[D];浙江大学;2002年
3 王万雷;基于遗传算法的车间作业调度问题研究[D];昆明理工大学;2002年
4 杨敬松;基于遗传算法的适应分布式生产模式的车间计划调度算法研究[D];长春理工大学;2002年
5 唐庆国;基于交货期的模具生产作业调度规划研究及软件实现[D];汕头大学;2003年
6 陈永光;遗传算法及模糊控制理论在木板材优化下料系统中的应用[D];北京林业大学;2003年
7 刘辙;基于混合遗传算法的分布式车间作业计划调度的算法研究[D];长春理工大学;2004年
8 唐成华;面向订单半流程制造业车间生产计划与控制的研究和应用[D];广东工业大学;2004年
9 周陆俊;计算机辅助车间作业计划研究[D];南京林业大学;2005年
10 王珂;生产环境不确定条件下的生产调度优化[D];山东大学;2005年
【二级参考文献】
中国期刊全文数据库 前7条
1 焦李成,杜海峰;人工免疫系统进展与展望[J];电子学报;2003年10期
2 韩亚欣,谭跃进,沙红兵;面向并行工程的重调度方法[J];系统工程;1997年06期
3 谭志扬;人工免疫算法在Flow-shop问题中的应用[J];计算机工程与应用;2002年14期
4 曹先彬,郑振 ,刘克胜,王煦法;免疫进化策略及其在二次布局求解中的应用[J];计算机工程;2000年03期
5 柳林;;基于遗传算法的Job-Shop调度问题求解[J];计算机应用;2006年07期
6 杨建国,丁慧敏,李蓓智;解决多目标Flow-shop问题的生物免疫调度算法[J];机械设计与研究;2002年04期
7 耿兆强,邹益仁;用遗传算法解决一类模糊流水车间调度问题[J];系统工程与电子技术;2002年06期
【相似文献】
中国期刊全文数据库 前10条
1 李军民;李虎;;自适应遗传算法在数控伺服系统控制参数优化中的应用[J];西北大学学报(自然科学版);2011年03期
2 王攀,周云,唐超;带移民的自适应遗传新算法及其应用[J];武汉汽车工业大学学报;1999年02期
3 鲍文胜;刘晓刚;;基于自适应遗传算法的RBF神经网络优化算法[J];山东师范大学学报(自然科学版);2007年03期
4 田东平;迟洪钦;;一种结合混沌搜索的自适应遗传算法[J];计算机应用与软件;2007年12期
5 王爱明;王寿武;;基于信息熵的自适应遗传算法研究[J];机电工程技术;2008年11期
6 吴建民;王公宝;;基于自适应遗传算法的水面舰艇航行路径优化[J];武汉理工大学学报(交通科学与工程版);2009年02期
7 任建斌;杨明;孙凌燕;;基于自适应遗传算法的椭圆聚类方法[J];微电子学与计算机;2010年04期
8 郭凯;;基于自适应遗传算法的空中目标定位研究[J];中国雷达;2010年01期
9 郭小磊;;基于自适应遗传算法的组卷系统的设计与实现[J];电脑开发与应用;2010年08期
10 任富强;段锁林;;基于自适应遗传算法的同名点匹配研究[J];常州大学学报(自然科学版);2010年02期
中国重要会议论文全文数据库 前10条
1 苏俊杰;钟秋海;许继平;;基于自适应遗传算法的径向基函数网络的呼吸周期预测研究[A];第二十九届中国控制会议论文集[C];2010年
2 杨泽青;刘丽冰;谭志洪;刘伟玲;;自适应遗传算法在柔性检测路径规划中的应用[A];第二十七届中国控制会议论文集[C];2008年
3 潘伟;杨劲松;;基于实数自适应遗传算法的μ综合问题[A];2007中国控制与决策学术年会论文集[C];2007年
4 路飞;田国会;;用自适应遗传算法解混合Flowshop提前/拖期调度问题[A];2004中国控制与决策学术年会论文集[C];2004年
5 蒋伟进;罗定提;许宇胜;孙星明;;基于SaGA的分配问题多目标优化决策研究[A];2004中国控制与决策学术年会论文集[C];2004年
6 李俊峰;戴文战;;基于遗传算法和灰色关联度的多目标问题求解方法研究[A];第25届中国控制会议论文集(上册)[C];2006年
7 郝琳;马长林;;改进的自适应遗传算法及其性能研究[A];2005中国控制与决策学术年会论文集(上)[C];2005年
8 唐晓腾;陈力;;基于自适应遗传算法的双臂空间机器人姿态调整最优规划[A];第25届中国控制会议论文集(上册)[C];2006年
9 王仲民;孙建军;何永利;岳宏;;基于遗传算法的倒立摆LQR控制系统权值优化[A];2006中国控制与决策学术年会论文集[C];2006年
10 刘铁男;陈广义;刘延力;徐保昌;;油藏系统的函数型连接网络模型和参数辨识[A];1998中国控制与决策学术年会论文集[C];1998年
中国博士学位论文全文数据库 前8条
1 潘伟;基于遗传算法的鲁棒控制问题研究[D];东北大学;2006年
2 王淅芬;基于炉内温度场可视化的燃烧优化控制方法研究[D];华中科技大学;2005年
3 林旭梅;基于小脑模型的智能控制方法及其在重力补偿系统的应用[D];中国科学技术大学;2006年
4 沙智明;电力系统广域实时同步相量测量系统研究[D];华北电力大学(河北);2006年
5 彭志红;合作式多移动机器人系统的路径规划、鲁棒辨识及鲁棒控制研究[D];中南大学;2000年
6 段学超;柔性支撑Stewart平台的分析、优化与控制研究[D];西安电子科技大学;2008年
7 胡婵娟;自抗扰控制在直接转矩控制系统中的应用研究[D];华中科技大学;2010年
8 兰晓娟;一种新型水下球形机器人的若干关键技术研究[D];北京邮电大学;2011年
中国硕士学位论文全文数据库 前10条
1 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
2 陈超;自适应遗传算法的改进研究及其应用[D];华南理工大学;2011年
3 王思艳;自适应遗传算法的研究[D];华北电力大学(河北);2009年
4 陈忠华;基于自适应遗传算法的模糊控制器优化设计[D];重庆理工大学;2010年
5 张永玺;基于自适应遗传算法的矿山设备系统优化[D];昆明理工大学;2010年
6 朱磊;改进型自适应遗传算法在煤炭调车绞车系统中的应用[D];西安建筑科技大学;2011年
7 郑娜;基于混合自适应遗传算法的动态网格调度问题研究[D];长沙理工大学;2011年
8 冯无恙;基于自适应遗传算法的自动化立体仓库堆垛机路径优化研究[D];兰州理工大学;2011年
9 李超;基于自适应遗传算法的BP神经网络预测研究及应用[D];山西师范大学;2012年
10 郭凤;多搜索策略的多生物序列比对自适应遗传算法[D];华东师范大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026