模糊多目标资源受限项目调度问题的优化方法

摘要：

设计了一种求解模糊多目标资源受限项目调度问题的遗传局域搜索(GLS)算法,目标是生成近似有效解集以便决策者在决策过程中有更多的选择.算法利用线性加权效用函数将多目标组合优化问题转换为单目标组合优化问题,通过系统的方法生成目标权系数向量,对于每次生成的权系数向量,调用GLS算法求解以极小化效用函数为单一目标的子问题,由此生成的近似有效解集更加具有多样性.实验结果表明:本文算法可以针对多目标资源受限项目调度问题生成较好质量的近似有效解集,在多数指标上优于其它两种对照算法.

关键词：项目调度、模糊集、多目标、遗传局域搜索

所属期刊栏目：23

分类号：C934(管理学)

资助基金：国家自然科学基金资助项目70771020,70721001;新世纪优秀人才支持计划资助项目NCET-06-0286;863计划/先进制造技术领域专题资助项目2007AA04Z194

在线出版日期：2009-03-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：744-750