求解模糊资源受限项目调度问题的遗传算法

• 作 者: 王宏 林丹 李敏强
• 机 构: 天津大学理学院数学系,天津大学系统工程研究所
• 出 处: 系统工程学报
• 发表日期: 2006年3期
• 关键词: 资源受限项目调度 模糊加工时间 模糊交货期 遗传算法 编码 resource-constrained project scheduling fuzzy proc
• 基金项目: 国家自然科学基金资助项目（70301005,70171002）.

本文研究了以排序健壮性最大为优化目标的具有模糊加工时间和模糊交货期的资源受限项目调度问题，采用六点模糊数表示模糊加工时间和模糊交货期，引入了2种模糊数的弱比较方法，即重心距离法和积分值法．针对这一优化问题设计了一种基于任务链表编码形式的遗传算法、数值实验结果表明该算法优于文献中的相关算法，同时实验结果也表明基于2种模糊数的弱比较方法对算法性能影响较弱．