首页 | 本学科首页   官方微博 | 高级检索  
     

复杂制造环境下的改进非支配排序遗传算法
引用本文:刘爱军,杨育,程文明,邢青松,陆惠,赵小华,张煜东,曾强,姚豪.复杂制造环境下的改进非支配排序遗传算法[J].计算机集成制造系统,2012,18(11).
作者姓名:刘爱军  杨育  程文明  邢青松  陆惠  赵小华  张煜东  曾强  姚豪
作者单位:1. 重庆大学机械传动国家重点实验室,重庆400030 西南交通大学机械工程学院,四川成都610031
2. 重庆大学机械传动国家重点实验室,重庆,400030
3. 西南交通大学机械工程学院,四川成都,610031
4. 上海师范大学天华学院,上海,201815
5. 哥伦比亚大学脑图像实验室,纽约美国10032
6. 河南理工大学工业工程系,河南焦作,454000
7. 马斯特里赫特大学知识工程系,马斯特里赫特荷兰6211LK
基金项目:国家自然科学基金资助项目,教育部高等学校博士学科点科研基金资助项目,新世纪优秀人才支持计划资助项目,中央高校基本科研业务费科研专项资助项目
摘    要:针对柔性作业车间多目标调度问题,在考虑机器、操作人员等资源约束和交货日期不确定性的基础上,构建了以加工成本、客户满意度及生产总流程时间为目标函数的模糊调度数学模型。针对传统的加权系数方法不能很好地解决柔性作业车间调度多目标优化问题的缺点,提出改进的非支配排序遗传算法,采用改进的拥挤密度排序法改善同一非劣等级内个体的排序;提出自适应交叉和变异策略,克服了种群早熟化,改善了算法的收敛速度;采用改进精英策略保持种群多样性,改善了算法的搜索性能。将该算法应用于某机械公司的人机双资源多目标柔性车间模糊调度,仿真结果证明了该方法的有效性和可行性。

关 键 词:柔性车间调度  多目标优化  改进非支配排序遗传算法  仿真

Improved NSGA for complex manufacturing environment
Abstract:
Keywords:flexible workshop scheduling  multi-objective optimization  improved non-dominated sorting genetic algorithm  simulation
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号