| 单台机器模糊加工时间排序问题的遗传算法 |
| |
| 引用本文： | 潘郁,达庆利.单台机器模糊加工时间排序问题的遗传算法[J].南京工业大学学报(自然科学版),2007,29(2):15-19. |
| |
| 作者姓名： | 潘郁 达庆利 |
| |
| 作者单位： | 1. 南京工业大学,管理科学与工程学院,江苏,南京,210009;东南大学,经济管理学院,江苏,南京,210096
2. 东南大学,经济管理学院,江苏,南京,210096 |
| |
| 基金项目： | 国家自然科学基金
,
江苏省教育厅留学回国人员科研基金 |
| |
| 摘 要： | 根据三角形模糊数的特性,在对总加工时间模糊度有约束的条件下,构造出NP-困难的1 |fuzzy| min n∑i=1Ci排序模型的遗传算法.并采用算例进行了仿真实验,验证算法的有效性.同时重点研究了设计的分段线性适应度函数的适用性.实例计算表明,通过调节适应度函数中的惩罚系数α和β,可以兼顾种群的多样性和促使搜索效率的提高.该算法的实际应用可行,且具有良好的收敛性和较高的搜索效率.
|
| 关 键 词： | 排序模型 模糊加工时间 遗传算法 单台机器 模糊加工时间 排序问题 遗传算法 fuzzy processing time single machine scheduling problem algorithm 收敛性 应用 搜索效率 系数α 惩罚 性适应 调节 计算表 度函数 分段 设计 研究 |
| 文章编号： | 1671-7627(2007)02-0015-05 |
| 修稿时间： | 2006-11-13 |
Genetic algorithm for scheduling problem of single machine with triangular fuzzy processing time |
| |
| PAN Yu,DA Qing-li.Genetic algorithm for scheduling problem of single machine with triangular fuzzy processing time[J].Journal of Nanjing University of Technology,2007,29(2):15-19. |
| |
| Authors: | PAN Yu DA Qing-li |
| |
| Institution: | 1. College of Management Science and Engineering, Nanjing University of Technology, Nanjing 210009, China; 2. College of Economics and Management, Southeast University, Nanjing 210096, China |
| |
| Abstract: | |
| |
| Keywords: | scheduling model fuzzy processing time genetic algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
