| 用遗传算法解决一类模糊流水车间调度问题 |
| |
| 引用本文： | 耿兆强,邹益仁.用遗传算法解决一类模糊流水车间调度问题[J].系统工程与电子技术,2002,24(6):5-7. |
| |
| 作者姓名： | 耿兆强 邹益仁 |
| |
| 作者单位： | 中国科学院自动化所综合自动化技术工程研究中心,北京,100080 |
| |
| 基金项目： | 国家“九·五”攻关项目 (97-5 62 -0 1-0 5 )，科技部中小企业技术创新基金资助课题 (99C2 62 2 110 0 3 63 ) |
| |
| 摘 要： | 对同时考虑模糊加工时间和模糊交货期的模糊流水车间调度问题进行了研究 ,模糊加工时间用三角模糊数来表示 ,模糊交货期用梯形模糊数来表示。应用遗传算法搜索最优排序 ,在适应度函数处理中引入模糊数处理方法 ,以平均满意度最大作为优化目标。最后给出了实验结果和结论
|
| 关 键 词： | 遗传算法 模糊加工时间 模糊交货期 模糊流水车间调度 |
| 文章编号： | 1001-506X(2002)06-0005-03 |
| 修稿时间： | 2001年6月1日 |
Using Genetic Algorithm to Solve Fuzzy Flow-Shop Scheduling Problem |
| |
| GENG Zhao qiang,ZOU Yi ren.Using Genetic Algorithm to Solve Fuzzy Flow-Shop Scheduling Problem[J].System Engineering and Electronics,2002,24(6):5-7. |
| |
| Authors: | GENG Zhao qiang ZOU Yi ren |
| |
| Abstract: | This paper studies fuzzy flow shop scheduling problem which involves both fuzzy processing time and fuzzy due date. Fuzzy processing time is denoted by a triangular fuzzy number and fuzzy due date is denoted by a trapezoid one. Genetic algorithm is adopted to find the optimal sequencing. When dealing with the fitness function, we introduce some fuzzy number processing methods and use the maximum average agreement index as optimized object. Finally, the simulation results and conclusion are given. |
| |
| Keywords: | Genetic algorithm Fuzzy processing time Fuzzy due date Fuzzy flow shop scheduling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
