求解多模式研发设计项目调度的一种遗传算法

求解多模式研发设计项目调度的一种遗传算法.pdf
资源约束型项目调度问题是一个NP—hard问题，随着问题规模的增大，其求解的难度呈指数增长模式。针对并行设计项目管理中多执行模式下的资源约束型项目调度优化问题，本文提出了一种结合调度生成算法和遗传算法的优化方法。基于随机优先权和随机操作模式的双链表结构实数编码方式，保证了遗传算法可以在可行的搜索空间中进行；基于资源利用率的染色体交叉操作保证了有效地资源利用结构能够得到保留；基于时序关系和资源约束的调度生成算法有效地解决了项目调度中的违例现象，合理的避免了资源冲突。通过对实际问题的建模求解，表明这种算法具有良好的性能。
作者：OURufei 欧如飞 ZHOUHong 周泓
作者单位：SchoolofEconomicsandManagement,BeihangUniversity,Beijing100191北京航空航天大学经济管理学院,北京,100191
母体文献：第20届全国计算机新科技与计算机教育学术大会论文集
会议名称：第20届全国计算机新科技与计算机教育学术大会  
会议时间：2009年8月2日
会议地点：昆明
主办单位：全国高等学校计算机教育研究会
语种：chi
分类号：
关键词：项目管理  资源约束型项目调度  遗传算法  有效编码
在线出版日期：2013年5月28日
基金项目：
相似文献
相关博文

2024-12-1 14:17 上传 求解多模式研发设计项目调度的一种遗传算法.pdf

文件大小:

347.47 KB

下载次数:

60

高速下载