收藏本站
《上海交通大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

基于遗传算法的资源约束型项目调度问题的优化

杨利宏  
【摘要】: 资源约束型项目调度的优化是一个NP-hard问题。本文针对多资源约束型项目调度的优化问题(RCPSP),提出了基于遗传算法的资源约束型项目调度的优化方法。该算法采用基于活动优先权的十进制编码方式,结合活动的存储邻接矩阵,有效地解决了活动调度违例现象,运用优先抢占模式的资源分配方式,来安排活动资源,从而避免了资源分配中的冲突问题,并采用VC++6.0实现了该遗传算法。实验表明,通过计算机的多次迭代运算,能够有效地得出了满足多资源约束的最优的项目调度计划。所提出的基于遗传算法多资源约束型项目调度问题的优化方法可以快速地、有效地解决企业项目调度的优化问题,值得在企业项目进度管理中推广运用。
【学位授予单位】:上海交通大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP18

手机知网App
【引证文献】
中国博士学位论文全文数据库 前1条
1 陈焰;ETO型机械制造企业项目管理的资源优化方法及应用研究[D];武汉理工大学;2009年
中国硕士学位论文全文数据库 前1条
1 赵国超;多资源受限下的工程项目进度安排研究[D];燕山大学;2012年
【参考文献】
中国期刊全文数据库 前2条
1 毛宁,陈庆新,陈新;MRCPSP的一种精确算法[J];控制理论与应用;2001年01期
2 马国丰;陈强;;项目进度管理的研究现状及其展望[J];上海管理科学;2006年04期
【共引文献】
中国期刊全文数据库 前10条
1 韩世芬;;模糊自适应遗传算法在农村电站无功补偿优化中的应用[J];安徽农业科学;2008年08期
2 张林家;;基于Pareto遗传算法的多目标优化[J];鞍山师范学院学报;2008年04期
3 魏建军;孔永健;关彦斌;;多目标优化在路面养护决策中的应用[J];北京交通大学学报;2007年01期
4 张凯;赵国荣;姜静;;粒子群算法在武器装备保障资源优化中的应用[J];兵工自动化;2010年01期
5 宗士增;钱林方;徐亚栋;;火炮反后坐装置动力学耦合分析与优化[J];兵工学报;2007年03期
6 王仲民;戴怡;赵辉;;混沌遗传混合算法及其在弹簧剪应力校核中的应用[J];兵工学报;2009年08期
7 李昌隆;程鹏;陈晓波;柴旭东;;按区域惩罚划分的并行多目标遗传算法[J];北京航空航天大学学报;2005年11期
8 李慧丽;郎利辉;焦伟;苏怀忠;;预应力钢丝缠绕缸体结构轻量化关键技术[J];北京航空航天大学学报;2009年07期
9 王丽;刘玉树;徐远清;;基于在线归档技术的多目标粒子群算法[J];北京理工大学学报;2006年10期
10 王玥;冯顺山;;飞行器巡飞探测路径规划方法[J];北京理工大学学报;2007年03期
中国重要会议论文全文数据库 前10条
1 刘志雄;杨光祥;;基于轮盘赌概率分配编码方法的并行机调度优化[A];第二十九届中国控制会议论文集[C];2010年
2 李会军;叶宾;;一种基于递归BP神经网络的多步预测控制方法[A];第二十九届中国控制会议论文集[C];2010年
3 赵世新;;论系统集成项目管理中的时间管理[A];天津市电视技术研究会2012年年会论文集[C];2012年
4 张启义;常树春;张永利;;改进遗传算法在公路运输装备战场抢修中的应用[A];中国运筹学会第九届学术交流会论文集[C];2008年
5 张启义;唐小平;李振东;;基于改进遗传算法的战区联勤军事物流运输保障研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 路凤敏;蒋建林;徐进澎;;多目标反p-中心问题的单亲遗传模拟退火混合算法[A];中国运筹学会第十届学术交流会论文集[C];2010年
7 杨杰;;模糊条件下变质性物品库存控制模型[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
8 甘屹;杜继涛;;基于并行蚁群优化的车间调度研究[A];全国先进制造技术高层论坛暨第八届制造业自动化与信息化技术研讨会论文集[C];2009年
9 姜宏伟;黄守平;;变压器遗传进化过程中的适应度计算[A];第十届中国科协年会科技创新与工业强市战略论坛论文汇编[C];2008年
10 姜宏伟;黄守平;;变压器遗传进化过程中的适应度计算[A];晋冀鲁豫鄂蒙云贵川沪甘湘渝十三省(市区)机械工程学会2008年学术年会——机电工程类技术应用论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
2 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
3 康正;单船建造进度控制研究[D];哈尔滨工程大学;2009年
4 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年
5 胡沙;面向服务的模具企业信息系统集成平台关键技术研究[D];华中科技大学;2010年
6 何英;干旱区典型流域水资源优化配置研究[D];新疆农业大学;2010年
7 应瑛;不确定资源约束下项目调度问题研究[D];浙江大学;2010年
8 李熹平;快速热循环注塑模具及工艺关键技术研究[D];山东大学;2010年
9 李春洋;基于多态系统理论的可靠性分析与优化设计方法研究[D];国防科学技术大学;2010年
10 司俊德;基于人体损伤的工程车辆翻车保护系统性能研究[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 张静;协同产品开发过程规划方法研究[D];山东科技大学;2010年
2 黄铖;无人艇的有限元参数化建模与变截面优化方法研究[D];哈尔滨工程大学;2010年
3 赵淑香;零航速下减摇鳍的运动规律与能量优化研究[D];哈尔滨工程大学;2010年
4 田振杰;基于遗传算法的工程项目工期与成本的优化[D];哈尔滨工程大学;2009年
5 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年
6 李魁星;基于信息熵遗传算法的舰船导航路径规划技术研究[D];哈尔滨工程大学;2010年
7 林鸿蕴;船用封闭行星齿轮传动优化设计研究[D];哈尔滨工程大学;2010年
8 石丽丽;智能优化算法对比研究及其在船体双底结构优化中的应用[D];哈尔滨工程大学;2010年
9 陈德虎;马古11井项目进度与成本控制研究[D];大连理工大学;2009年
10 丁蕾;阿尔派中国E-HR实施案例研究[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 杨海涛;完颜华;李佳;王志芳;;灰色关联法和层次分析法在工程方案优选中的应用[J];环境科学与管理;2008年06期
2 胡波;刘建民;;资源供给不足时的多项目施工资源动态分配模型[J];长沙交通学院学报;2007年02期
3 朱柏石,石维明,马云东;资源强制限定时工期最短方案的确定方法[J];阜新矿业学院学报;1988年04期
4 高雷阜;资源分配的多目标优化动态规划模型[J];辽宁工程技术大学学报(自然科学版);2001年05期
5 刘建民,李慧民;供给随时间变化条件下多项目施工时的资源动态分配模型[J];工程建设与设计;2004年02期
6 王宏;林丹;李敏强;;一种求解资源受限项目调度问题的自适应遗传算法[J];系统工程;2005年12期
7 何正文;徐渝;贾涛;;一种求解多模式项目支付进度问题的双模块模拟退火启发式算法[J];系统工程;2006年11期
8 王祎望,杜纲,齐庆祝;项目群管理中项目选择方法的研究[J];工业工程;2004年06期
9 沈良峰;;基于目标规划模型的工程项目多方案选择方法[J];工业技术经济;2005年08期
10 寿涌毅;随机抽样算法在多项目调度中的应用[J];管理工程学报;2005年03期
中国博士学位论文全文数据库 前1条
1 黄敏镁;具有柔性资源约束的优化调度问题研究[D];武汉理工大学;2007年
中国硕士学位论文全文数据库 前8条
1 欧阳斌;工程网络计划进度风险分析及关键链进度计划法研究[D];天津大学;2004年
2 金胜农;上海港机重工项目管理模式探讨[D];上海海事大学;2005年
3 王为新;航空产品项目资源优化方法研究[D];西北工业大学;2006年
4 尤冬梅;公路选线辅助决策模型的研究与应用[D];长沙理工大学;2007年
5 刘琼;资源受限下项目进度问题模型构建及其算法实现[D];湖南大学;2007年
6 马海涛;项目管理在订单式制造企业中的应用研究[D];华北电力大学(北京);2008年
7 张瑞龙;基于熵权与AHP的上市公司经营绩效评价[D];南京理工大学;2007年
8 刘赠英;基于关键链技术的项目进度管理研究[D];西安电子科技大学;2010年
【二级引证文献】
中国博士学位论文全文数据库 前2条
1 黄小荣;光电子企业多项目资源配置优化与评价方法研究[D];武汉理工大学;2011年
2 谢梅隆;狭义项目群管理分析及其在软件外包企业的应用研究[D];天津大学;2011年
中国硕士学位论文全文数据库 前2条
1 钟作良;T照明公司定制产品中的多项目进度管理[D];华南理工大学;2011年
2 于靖伟;航空公司安全危机管理体系构建项目管理研究[D];吉林大学;2011年
【二级参考文献】
中国期刊全文数据库 前6条
1 毛义华,许庆瑞;新产品组合管理研究[J];科研管理;2000年01期
2 章勇武,尤建新,黄力 ,马国丰;高速公路项目进度管理信息系统设计研究[J];上海管理科学;2005年05期
3 胡志根,肖焕雄,向超群;模糊网络计划及其工期实现的可能性研究[J];武汉水利电力大学学报;1999年05期
4 杨应玖,杨毅,杨念;论灰色网络计划技术[J];武汉水利电力大学学报;1998年03期
5 赵克勤,黄德才,陆耀忠;基于a+bi+cj型联系数的网络计划方法初探[J];系统工程与电子技术;2000年02期
6 白思俊,刘海洋;资源有限网络计划的PRWI启发式优化方法[J];运筹与管理;1998年01期
【相似文献】
中国期刊全文数据库 前10条
1 黄少荣;;资源约束多模式项目调度的遗传算法研究[J];微电子学与计算机;2011年09期
2 谭伟;赵蔓;李向;;基于模拟退火遗传算法的多项目调度问题研究[J];微计算机信息;2009年09期
3 林小云;;带有资源约束的随机型联合补充问题[J];中国新技术新产品;2009年06期
4 王宏;林丹;李敏强;;一种求解多目标资源受限项目调度的遗传算法[J];计算机工程与应用;2008年07期
5 路深,刘民,吴澄,张亚斌,张龙;带流水作业工程项目调度问题的遗传算法[J];控制工程;2005年01期
6 寿涌毅;傅奥;;多目标资源受限项目调度的多种群蚁群算法[J];浙江大学学报(工学版);2010年01期
7 李丹;张宏国;;资源约束下多项目再调度算法[J];信息技术;2007年04期
8 苏青;杨海成;敬石开;汪艳兵;;多资源约束下航天多项目调度的启发式算法[J];中国空间科学技术;2009年03期
9 雒兴刚;汪定伟;唐加福;;任务可拆分项目调度问题[J];东北大学学报(自然科学版);2006年09期
10 应瑛;寿涌毅;;基于组合拍卖方法的资源受限多项目调度[J];计算机集成制造系统;2009年11期
中国重要会议论文全文数据库 前10条
1 周绍磊;郝东;张玉形;;基于遗传算法的资源有限工期最短优化[A];2008’“先进集成技术”院士论坛暨第二届仪表、自动化与先进集成技术大会论文集[C];2008年
2 杨圣祥;汪定伟;蔡蕊;;解Job-shop调度问题的遗传算法与神经网络混合方法[A];1998年中国智能自动化学术会议论文集(下册)[C];1998年
3 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
4 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
5 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
6 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
7 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
8 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
9 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
10 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
中国重要报纸全文数据库 前10条
1 记者 丁全利;第二届中国矿产勘查论坛举办[N];中国国土资源报;2006年
2 尹婕;住房保障应首保基本住房需求[N];人民日报海外版;2007年
3 记者 王芬兰;苏州经济如何完美“转身”?[N];苏州日报;2009年
4 刘世锦;中国经济增长方式转型讨论中的“假问题”[N];北京日报;2007年
5 刘铮;缓解资源约束要让价格起作用[N];中国环境报;2005年
6 记者 吴岗;资源约束将成为“十一五”经济发展主要矛盾[N];中国国土资源报;2005年
7 记者 陈玉强 郭影;节约型社会:政府和市场两手抓[N];中国石油报;2005年
8 刘世锦(作者单位:国务院发展研究中心);做别国“做不到、养不起”的事情并不丢人[N];中国经济导报;2007年
9 吴强华;从资源约束看“破窗理论”谬误[N];中国国土资源报;2008年
10 金三林;走出去:缓解贸易摩擦和资源约束的必由之路[N];中国税务报;2005年
中国博士学位论文全文数据库 前10条
1 应瑛;不确定资源约束下项目调度问题研究[D];浙江大学;2010年
2 王宏;求解资源受限项目调度问题算法的研究[D];天津大学;2005年
3 贾艳;资源受限项目调度问题的仿真优化方法及其应用研究[D];华中科技大学;2012年
4 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
5 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
6 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
7 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
8 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
9 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
10 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
中国硕士学位论文全文数据库 前10条
1 杨利宏;基于遗传算法的资源约束型项目调度问题的优化[D];上海交通大学;2007年
2 张扬;基于遗传算法的多资源约束下工程项目进度计划优化研究[D];华东交通大学;2009年
3 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
4 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
5 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
6 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
7 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
8 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
9 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
10 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026