| 模糊多目标资源受限项目调度问题的优化方法 |
| |
| 引用本文： | 刘士新,宋健海. 模糊多目标资源受限项目调度问题的优化方法[J]. 系统工程学报, 2008, 23(6) |
| |
| 作者姓名： | 刘士新 宋健海 |
| |
| 作者单位： | 1. 东北大学信息科学与工程学院,流程工业综合自动化教育部重点实验室,辽宁,沈阳,110004
2. 上海宝信软件股份有限公司,MES事业部,上海,201900 |
| |
| 基金项目： | 国家自然科学基金，教育部跨世纪优秀人才培养计划，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 设计了一种求解模糊多目标资源受限项目调度问题的遗传局域搜索（GLS）算法，目标是生成近似有效解集以便决策者在决策过程中有更多的选择．算法利用线性加权效用函数将多目标组合优化问题转换为单目标组合优化问题，通过系统的方法生成目标权系数向量，对于每次生成的权系数向量，调用GLS算法求解以极小化效用函数为单一目标的子问题，由此生成的近似有效解集更加具有多样性．实验结果表明：本文算法可以针对多目标资源受限项目调度问题生成较好质量的近似有效解集，在多数指标上优于其它两种对照算法．
|
| 关 键 词： | 项目调度 模糊集 多目标 遗传局域搜索 |
Approach for fuzzy multi-objective resource-constrained project scheduling problems |
| |
| LIU Shi-xin,SONG Jian-hai. Approach for fuzzy multi-objective resource-constrained project scheduling problems[J]. Journal of Systems Engineering, 2008, 23(6) |
| |
| Authors: | LIU Shi-xin SONG Jian-hai |
| |
| Affiliation: | LIU Shi-xin~1 SONG Jian-hai~2,1.School of Information Science & Engineering,Key Laboratory of Process Industry Automation,Ministry of Education,Northeastern University,Shenyang 110004,China,2.MES Business Department,Shanghai Baosight Software Limited Company,Shanghai 201900 |
| |
| Abstract: | A genetic local search (GLS) algorithm is designed to solve fuzzy multi-objective re- source-constrained project scheduling problems.The goal of the algorithm is to generate a set of ap- proximate efficient solutions so that decision makers (DM) can choose a good compromise solution for the problem.The algorithm specifies weight values in a systematical way,and with each speci- fied weight vector,the algorithm uses the GLS procedure to optimize the sub problem which takes the weighted linear utility functio... |
| |
| Keywords: | project scheduling fuzzy sets multi-objective genetic local search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
