免费论文
收费论文
发表论文
我要投稿
设为首页 招标网
联系我们
经济学|管理学|法学|计算机|医学|教育|文学|政治|艺术|哲学|更多 经济学|管理学|法律|计算机|医学|教育|文学|政治|艺术|哲学|更多
 论文搜索
  推荐服务: 论文发表 收费论文
期刊论文格式
毕业论文格式
期刊论文范文
毕业论文范文
论文致谢
毕业论文答辩
开题报告
论文选题
英文摘要书写
资源约束下多项目调度问题遗传算法研究
中文名称: 资源约束下多项目调度问题遗传算法研究
全文提供: 购买充值卡,就可下载本篇论文全文  
论文编号: 3745612收藏本论文】【我的收藏】【我要投稿
英文名称: 无英文名称
学位类型: 硕士毕业论文
作者: 涉及隐私,隐去***  作者本人请参看权力声明>>
导师: 涉及隐私,隐去***
毕业学校: 涉及隐私,隐去***
专业: 管理科学与工程
毕业年份: 涉及隐私,隐去***
关键字: 项目管理 资源约束 多项目调度 遗传算法 启发式算法 项目调度 调度问题
简介目录: 点击此处 免费索取本论文简介和目录>>
全文提供: 购买充值卡,就可下载本篇论文全文  

       论文发表:快速、低价、包过!发表论文就找论文天下

论文简介:资源约束下的项目调度问题(resource-constrained proiect scheduling problemRCPSP)是一类应用范围十分广泛的组合优化问题,它研究在满足资源约束和紧前关系约束的前提下,合理安排任务的开始时间和结束时间,从而达到一定的优化目标。这类问题模型丰富,应用背景复杂,因此一直受到研究学者的广泛关注。资源约束项目调度的基本问题是基于单项目调度建立起来的模型,因此该领域的研究成果也多数是用来解决单项目问题。然而,随着市场环境的不断变化和企业项目化进程的不断深入,一个企业往往要面对多个并行的项目,这些项目也必然会为企业的某些资源而产生竞争。本文研究的问题就是如何在满足资源约束的情况下合理安排这些项目的调度计划。 解决这类问题的方法主要有精确算法和启发式算法两大类。精确算法计算效率低,而且对解决问题的规模有限制,因此启发式算法一直是这一领域的主要研究对象。本文所使用的遗传算法就属于启发式算法中元启发式算法的一种。遗传算法早已被用于单项目调度问题,并以取得了很好的效果。本文在此基础之上,设计了一种新的编码方式,这种编码方式在任务列表后加了一个随机产生的子项目优先值基因,这个基因的随机性保证了初始种群可以在可行解空间内均匀分布,而且该基因携带的遗传信息,可以保证在后续的算法过程中可以找到能够使项目总工期最短的子项目优先值并遗传下去。另外,本文算法在每次迭代之后,都会利用优秀个体所携带的子项目优先值信息,产生新个体加入到新种群中。这部分新产生的个体一方面可以减低算法过早收敛的可能性,另一方面又利用了遗传信息,维持了种群的整体质量。 为了验证算法的有效性,本文参考一个含有6个子项目的问题实例,以该实例为基础,对算法的各个参数进行分析和研究,最后将本算法与其他三种基于优先规则的启发式算法相比较。结果证明,本遗传算法在解决大规模问题时效果更为明显。
本类相关论文:
·我国贸易顺差可持续性存在研究
·2008年奥运会对北京经济增长影响研究
·我国上市商业银行的竞争力研究
·基于STAR模型的非线性协整定义及其检验
·贝叶斯计量经济学建模与经典学派比较研究
·金融效率与经济增长关系的实证研究
·基于DEA分析的陕西工业主导产业选择研究
·陕西省人力资本与经济增长关系的实证研究
·高新技术产业竞争策略的演化分析
·复杂网络及其在员工流失管理中的应用
项目管理论文 资源约束论文
·涩北—西宁—兰州输气管道复线工程项目风险管理研
·包头市农村公路建设项目管理研究
·SAAE新产品开发流程剖析及改进研究
·基于项目管理的大学生活动管理研究
·电信设计院向咨询公司转型后项目管理的难点和对策
·分批排序及资源约束排序中若干问题
·刺激我国居民消费的财税政策研究
·基于资源与环境约束下的生态农业与生态旅游业耦合
·汽车物流资源约束项目管理研究
·资源环境约束强化条件下的工业发展模式研究
遗传算法论文 启发式算法论文
·基于进化计算的优化试验设计方法与实现技术研究
·建设工程项目施工管理中的资源匹配模型研究
·基于遗传算法的大件物流运输方案选择优化研究
·基于博弈的多阶段多属性决策研究
·基于小波变换的医学图像增强和配准技术研究
·模糊环境下供应商选择问题研究
·考虑维护时间的机器调度问题研究
·需求多元化的网络截流设施选址问题研究
·港口集装箱泊位及岸桥资源的优化配置研究
·基于电网功率分布理论的配电网络重构算法
项目调度论文 调度问题论文
·多目标模糊项目调度优化方法研究
·任务工期不确定的资源受限项目调度优化
·跨企业项目调度优化方法研究
·基于蚁群算法的多模式资源受限项目调度问题研究
·柔性资源受限的多模式项目调度问题研究
·遗传算法在高级计划与排程问题中的若干应用研究
·航班着陆调度的智能优化方法研究
·基于蚁群算法的自动化立体仓库作业调度研究
·基于资源可靠性的天基信息网络资源调度方法研究
·基于启发式算法的成像卫星星地联合调度问题研究
  推荐期刊投稿
·淮北职业技术学院学报
·求是
·航空计算技术
·大连大学学报
·中国石油和化工(企业版)
·数学教学通讯
·中国有色建设
·现代畜牧兽医
·河北法学
·生态环境
 
·江西科技师范学院学报
·神经疾病与精神卫生
·中小学图书情报世界
·建筑设计管理
·现代国际关系
·福建税务
·远程教育杂志
·中国医学文摘.耳鼻咽喉科学
·水利水电
·国际眼科杂志
 
·塑料包装
·空军工程大学学报(自然科学版)
·思想政治教育研究
·中学生数理化(高三版)
·公路工程
·郑州轻工业学院学报(自然科学版)
·有色冶金设计与研究
·山东经济战略研究
·三明学院学报
·Transactions of Tian
   免费论文
公共管理 | 法学 | 理学 | 医药学
政治 | 社会学 | 文学 | 艺术 | 哲学
工学 | 计算机 | 文化 | 英语论文
经济学 | 财政 税收 | 证券金融
管理学 | 会计审计 | 工商管理 | 教育
财务管理 | 论文写作指导 | 应用文
   收费论文
马列毛邓 | 哲学宗教 | 社会科学
政治法律 | 军 事 | 经 济
文化科学教育体育 | 语言文字
文学 | 艺术 | 历史地理 | 自然科学
数理化 | 天文 | 生物科学 | 医药卫生
农业科学 | 工业技术 | 交通运输
航空航天 | 环境安全
   浏览历史

联系论文网 | 收费论文 | 发表论文 | 论文翻译 | 友情链接 | 全部分类 | 网站地图 | 期刊导航
版权所有 2008-2018 论文天下 www.lunwentianxia.com 京ICP备08104503号