|
|||||
|
|
| 求解模糊资源受限项目调度问题的遗传算法 | |
| 引用本文： | 王宏,林丹,李敏强. 求解模糊资源受限项目调度问题的遗传算法[J]. 系统工程学报, 2006, 21(3): 323-327 |
| 作者姓名： | 王宏 林丹 李敏强 |
| 作者单位： | 1. 天津大学理学院数学系,天津,300072;天津大学系统工程研究所,天津,300072 2. 天津大学理学院数学系,天津,300072 3. 天津大学系统工程研究所,天津,300072 |
| 基金项目： | 国家自然科学基金资助项目(7030100570171002) |
| 摘 要： | 本文研究了以排序健壮性最大为优化目标的具有模糊加工时间和模糊交货期的资源受限项目调度问题,采用六点模糊数表示模糊加工时间和模糊交货期,引入了2种模糊数的弱比较方法,即重心距离法和积分值法.针对这一优化问题设计了一种基于任务链表编码形式的遗传算法.数值实验结果表明该算法优于文献中的相关算法,同时实验结果也表明基于2种模糊数的弱比较方法对算法性能影响较弱. |
| 关 键 词： | 资源受限项目调度 模糊加工时间 模糊交货期 遗传算法 编码 |
| 文章编号： | 1000-5781（2006）03-0323-05 |
| 收稿时间： | 2005-04-28 |
| 修稿时间： | 2005-04-282005-05-19 |
Application of genetic algorithm in solving fuzzy resource-constrained project scheduling problem |
|
| WANG Hong,LIN Dan,LI Min-qiang. Application of genetic algorithm in solving fuzzy resource-constrained project scheduling problem[J]. Journal of Systems Engineering, 2006, 21(3): 323-327 | |
| Authors: | WANG Hong LIN Dan LI Min-qiang |
| Affiliation: | 1. Department of Mathematics, School of Science, Tianjin University, Tianjin 300072, China; 2. Institute of Systems Engineering, Tianjin University, Tianjin 300072, China |
| Abstract: | This paper studies the resource-constrained project scheduling problem with fuzzy processing time and fuzzy due date.the objective is to maximize the scheduling robustness.Fuzzy processing time and fuzzy due date are denoted by six-point fuzzy numbers.We introduce two weak comparison methods for fuzzy numbers,i.e.integral value method and distance method.A Genetic Algorithm with activity list representation is proposed for solving this problem.The computational experiment shows that the performance of the proposed algorithm is better than the existing correlation algorithm,and there is no difference between the two weak comparison methods on the performance of the algorithm. |
| Keywords: | resource-constrained project scheduling fuzzy processing time fuzzy due date genetic algorithm encoding |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |