收藏本站
《浙江大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

多目标资源受限项目调度问题蚁群算法研究

傅奥  
【摘要】: 随着社会经济的不断发展,项目管理越来越成为实践和理论关注的热点问题。近年来越来越多的学者投身于项目调度的研究,而项目调度正是属于项目管理的核心领域——项目计划。起初的项目调度问题仅仅考虑时间这一个要素,这也使得解决这类问题的算法如关键路径法和计划评审技术在管理实践中并不适用。经典的资源受限项目调度问题,由于考虑了资源约束而与实际项目较为相符,得到了广泛的研究,产生并应用了许多的算法及启发式算法。不过,由于多目标问题本身的复杂性,目前针对多目标资源受限项目调度问题的研究非常少,尽管我们在现实中常常遇到类似的情况:一个项目对应多个目标。 本研究尝试解决多目标资源受限项目调度问题,项目目标为项目总工期和项目总任务延迟,用的方法是一种叫做蚁群算法的元启发式算法,该算法已经被证明了在组合优化问题中的有效性。这是蚁群算法第一次用于解决多目标资源受限项目调度问题。进一步,本研究提出了一种改进的多种群蚁群算法并应用于多目标资源受限项目调度问题。这两种算法的性能通过测试Patterson的110个问题得到了证明,同时参与比较的还有其他一些基于优先规则的启发式算法。计算结果显示了两种蚁群算法在求解多目标资源受限项目调度问题时的优势和对该类问题的适应性,同时也暴露了它们的一些缺陷。如何克服这些缺陷也可以作为今后相关研究的一个方向。
【学位授予单位】:浙江大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:F224

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 高世刚;;云自适应遗传算法求解资源调度问题[J];物流技术;2010年20期
中国博士学位论文全文数据库 前2条
1 应瑛;不确定资源约束下项目调度问题研究[D];浙江大学;2010年
2 陈旺;产品设计资源受限项目调度规划与算法[D];大连理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 姚方方;项目管理多资源优化方法研究[D];山东科技大学;2010年
2 宋红星;多模式资源约束项目工期—成本优化问题研究[D];江南大学;2010年
3 宋淳江;基于设计结构矩阵的复杂产品系统伙伴选择研究[D];浙江大学;2011年
4 宋红星;多模式资源约束项目工期—成本优化问题研究[D];江南大学;2010年
5 江翼;专业保障队伍抽组问题的研究[D];华中科技大学;2011年
6 王雷;装甲车辆项目调度方法及系统平台开发[D];大连理工大学;2010年
7 吴泰云;广州港航班调度优化研究[D];西南交通大学;2012年
8 王承超;基于实物期权价值的资源受限项目组合选择研究[D];浙江大学;2012年
9 李菲;基于依赖结构矩阵的资源受限项目调度优化[D];浙江大学;2012年
10 袁玉东;项目进度管理中的优化方法研究[D];上海交通大学;2013年
【参考文献】
中国期刊全文数据库 前10条
1 郏宣耀;滕少华;;双种群改进蚁群算法[J];计算机辅助工程;2006年02期
2 郑超,高连生;蚁群算法在资源受限项目调度问题中的应用[J];计算机工程与应用;2005年27期
3 吴斌,史忠植;一种基于蚁群算法的TSP问题分段求解算法[J];计算机学报;2001年12期
4 胡娟,王常青,韩伟,全智;蚁群算法及其实现方法研究[J];计算机仿真;2004年07期
5 刘士新,王梦光,唐加福;资源受限工程调度问题的优化方法综述[J];控制与决策;2001年S1期
6 冯远静,冯祖仁,彭勤科;智能混合优化策略及其在流水作业调度中的应用[J];西安交通大学学报;2004年08期
7 王颖,谢剑英;一种自适应蚁群算法及其仿真研究[J];系统仿真学报;2002年01期
8 刘士新,王梦光,唐加福;一种求解资源受限工程调度问题的遗传算法[J];系统工程学报;2002年01期
9 刘士新,宋健海,唐加福;蚁群最优化——模型、算法及应用综述[J];系统工程学报;2004年05期
10 覃刚力,杨家本;自适应调整信息素的蚁群算法[J];信息与控制;2002年03期
【共引文献】
中国期刊全文数据库 前10条
1 郑少瑛;周东明;;层次分析法在混凝土施工质量风险分析中的应用[J];四川建筑科学研究;2007年04期
2 王侠;程乃伟;;蚁群算法在动态疏散路径优化过程中的应用[J];安防科技;2009年10期
3 吴慧丽;殷世群;;我国高层建筑安装工程的造价控制与管理[J];安徽建筑工业学院学报(自然科学版);2008年05期
4 刘进进;浅论施工项目成本控制[J];安徽建筑;2005年05期
5 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
6 刘延明;陆克芬;方崇;;基于投影寻踪和粒子群优化算法的南宁市内河水质综合评价研究[J];安徽农业科学;2009年26期
7 刘延明;陆克芬;方崇;;大中型灌区可持续发展综合评价的一种新方法[J];安徽农业科学;2009年27期
8 陆克芬;刘延明;方崇;;基于人工鱼群算法的农田灌溉水质评价投影寻踪分析[J];安徽农业科学;2009年28期
9 郑秀娟;;基于PM的“农家乐”服务质量管理研究[J];安徽农业科学;2012年18期
10 孟庆钧;建筑工程管理中的工程变更管理[J];安装;2005年02期
中国重要会议论文全文数据库 前10条
1 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
2 ;Reactive Power Optimization for Distribution Systems Based on Dual Population Ant Colony Optimization[A];第二十七届中国控制会议论文集[C];2008年
3 ;Optimal Design of Neuro-Fuzzy Controller Based on Ant Colony Algorithm[A];第二十九届中国控制会议论文集[C];2010年
4 张元敏;殷志锋;周雅;;蚁群算法在多用户检测中的应用及其改进[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
5 卢厚清;张永利;李宏伟;余勤;;一种改进的蚁群求解算法[A];第十七届全国过路控制会议论文集[C];2006年
6 赵磊;黄道;;基于蚁群算法的化工过程故障诊断[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
7 刘忠菁;霍小江;黄训诚;陈学广;;节能电力调度中分布式仿生优化策略发生器的研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
8 蒋国萍;陈英武;;基于关键链的项目进度问题研究[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
9 蔡金良;张晋秋;;水电工程勘察设计项目管理探讨[A];贵州工程项目管理论文集[C];2006年
10 袁天国;陈学茂;;水利水电项目管理评估模型研究[A];贵州工程项目管理论文集(2010)[C];2010年
中国博士学位论文全文数据库 前10条
1 武晶;基于全生命周期的热电联产项目风险管理研究[D];哈尔滨工程大学;2010年
2 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
3 王勇智;我国海洋工程海洋环境影响后评价指标体系的研究[D];中国海洋大学;2010年
4 倪丽萍;基于分形技术的金融数据分析方法研究[D];合肥工业大学;2010年
5 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
6 李鹤喜;基于视觉反馈的焊接机器人自主示教关键技术研究[D];华南理工大学;2010年
7 应瑛;不确定资源约束下项目调度问题研究[D];浙江大学;2010年
8 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年
9 李晋江;海量数据点三维重构中一类关键问题研究[D];山东大学;2010年
10 王玉宝;节水型农业种植结构优化研究[D];西北农林科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 姚方方;项目管理多资源优化方法研究[D];山东科技大学;2010年
3 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
4 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
5 唐高松;基于Volterra级数模型辨识的旋转机械故障诊断方法研究[D];郑州大学;2010年
6 宋超臣;基于推荐网络的服务搜索技术研究[D];哈尔滨工程大学;2010年
7 马迪;图像分割中的边缘检测方法研究[D];哈尔滨工程大学;2010年
8 蒋红进;蚁群算法在光突发交换网络路由中的研究[D];哈尔滨工程大学;2010年
9 张家飞;机器人群体协同任务规划与协调避碰[D];哈尔滨工程大学;2010年
10 林政文;基于NS2的Ad Hoc网络性能仿真研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 杜志岐;坦克装甲车辆总体设计的初步探讨[J];车辆与动力技术;2001年01期
2 马肇兴;魏法杰;;一种构造设计结构矩阵的简化方法[J];北京航空航天大学学报(社会科学版);2009年01期
3 张纪海;罗嘉;;能源动员准备机制建设研究[J];北京理工大学学报(社会科学版);2010年05期
4 修国义;齐攀;;虚拟企业伙伴选择方法的研究[J];商业研究;2006年16期
5 徐路明;李志强;晋海超;;地方后勤保障力量编成初探[J];中国储运;2010年11期
6 王丹,杨晓春,王国仁,于戈;基于模糊层次分析法实现虚拟企业中的伙伴选择[J];东北大学学报;2000年06期
7 刘士新,王梦光;多资源受限工程网络的随机生成器[J];东北大学学报;1997年05期
8 杨淑芹,张运杰,王志强;集装箱堆场问题的一个数学模型及其算法(英文)[J];大连海事大学学报;2002年S1期
9 郝聚民,纪卓尚,林焰;混合顺序作业堆场BAY优化模型[J];大连理工大学学报;2000年01期
10 金博,史彦军,滕弘飞;基于语义理解的文本相似度算法[J];大连理工大学学报;2005年02期
中国重要会议论文全文数据库 前1条
1 杨兴晏;魏恒州;;沿海港口集装箱码头合理的泊位利用率分析[A];港口工程分会技术交流文集[C];2005年
中国博士学位论文全文数据库 前10条
1 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年
2 祖旭;基于Petri网理论的产品开发过程建模方法研究[D];大连理工大学;2005年
3 童亮;基于跨组织合作联结的复杂产品系统创新知识管理机制研究[D];浙江大学;2006年
4 王宏;求解资源受限项目调度问题算法的研究[D];天津大学;2005年
5 黄敏镁;具有柔性资源约束的优化调度问题研究[D];武汉理工大学;2007年
6 刘建刚;并行工程中产品结构和开发过程集成管理关键技术研究[D];南京航空航天大学;2006年
7 邓林义;资源受限的项目调度问题及其应用研究[D];大连理工大学;2008年
8 吴兵;柔性资源受限的多模式项目调度问题研究[D];武汉理工大学;2008年
9 金博;面向专利和零部件的设计知识检索方法[D];大连理工大学;2009年
10 武照云;复杂产品开发过程规划理论与方法研究[D];合肥工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 张小燕;工程建设项目物流管理问题研究[D];华南理工大学;2011年
2 张科;工程项目物流的风险管理研究[D];中国海洋大学;2011年
3 田立;项目物流优化管理研究[D];上海交通大学;2011年
4 郝晋;蚁群优化算法及其在电力系统短期发电计划中的应用研究[D];重庆大学;2002年
5 周品;面向蚁群算法的车间调度问题研究[D];哈尔滨理工大学;2005年
6 王为新;航空产品项目资源优化方法研究[D];西北工业大学;2006年
7 谢艳平;基于J2EE和Jbpm的分布式工作流的研究与应用[D];武汉理工大学;2006年
8 王民生;禁忌搜索算法及其混合策略的应用研究[D];大连交通大学;2005年
9 王永超;航空多型号项目计划与协调控制技术研究[D];西北工业大学;2007年
10 王争朋;伙伴关系项目管理模式及其承包商选择和争端处理方式研究[D];天津大学;2006年
【二级引证文献】
中国期刊全文数据库 前1条
1 刘钦辉;邱长华;王能建;;考虑空间约束的舰载机作业调度模型研究[J];哈尔滨工程大学学报;2012年11期
中国博士学位论文全文数据库 前1条
1 郑敏;基于结构矩阵的动态协同方法在建造前期计划中的应用研究[D];重庆大学;2012年
中国硕士学位论文全文数据库 前1条
1 黄亚健;带资源时间窗的单设备项目调度研究[D];华中科技大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
2 张素兵,吕国英,刘泽民,周正;基于蚂蚁算法的QoS路由调度方法[J];电路与系统学报;2000年01期
3 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
4 陈烨;带杂交算子的蚁群算法[J];计算机工程;2001年12期
5 赵文彬,孙志毅,李虹;一种求解TSP问题的相遇蚁群算法[J];计算机工程;2004年12期
6 吴斌,史忠植;一种基于蚁群算法的TSP问题分段求解算法[J];计算机学报;2001年12期
7 张纪会,高齐圣,徐心和;自适应蚁群算法[J];控制理论与应用;2000年01期
8 王凌,郑大钟;一种GASA混合优化策略[J];控制理论与应用;2001年04期
9 王颖,谢剑英;一种自适应蚁群算法及其仿真研究[J];系统仿真学报;2002年01期
10 谈烨,仲伟俊,徐南荣;多种资源在多项目间分配的两层决策方法[J];系统工程学报;1999年03期
【相似文献】
中国期刊全文数据库 前10条
1 黄敏镁;江涛;;资源约束项目调度问题研究综述[J];科协论坛(下半月);2007年02期
2 刘敏;代成琴;王宇航;;资源受限的项目调度问题的求解算法[J];自动化技术与应用;2008年06期
3 何正文;贾涛;徐渝;;求解资源约束项目调度问题的启发式算法综述[J];运筹与管理;2007年03期
4 杨利宏;杨东;;基于遗传算法的资源约束型项目调度优化[J];管理科学;2008年04期
5 应瑛;寿涌毅;李敏;;资源受限多项目调度的混合遗传算法[J];浙江大学学报(工学版);2009年01期
6 马云峰;;资源约束条件下多模式项目调度问题研究[J];雁北师范学院学报;2005年06期
7 寿涌毅;;并行工程项目调度的组合随机抽样算法[J];浙江大学学报(工学版);2006年02期
8 寿涌毅;王伟;;基于鲁棒优化模型的项目调度策略遗传算法[J];管理工程学报;2009年04期
9 程序;吴澄;;一种模糊项目调度问题的变宽Beam Search算法[J];控制理论与应用;2007年04期
10 程序;吴澄;;一种复杂项目调度问题的混合智能算法[J];计算机集成制造系统;2006年04期
中国重要会议论文全文数据库 前1条
1 丁春晓;张安英;;工程项目工期—花费模型[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 陈卫明;动态环境下产品开发项目调度问题及其求解研究[D];华中科技大学;2011年
2 彭武良;面向产品开发的项目调度问题及项目管理系统研究[D];东北大学;2008年
3 贾艳;资源受限项目调度问题的仿真优化方法及其应用研究[D];华中科技大学;2012年
4 应瑛;不确定资源约束下项目调度问题研究[D];浙江大学;2010年
5 李诗娴;基于净现值的资源受限型项目调度问题研究[D];天津大学;2012年
6 付磊;基于关键链的复杂产品研发多项目调度问题研究[D];合肥工业大学;2013年
7 郭研;资源受限的软件项目群调度问题研究[D];南京航空航天大学;2013年
8 黄敏镁;具有柔性资源约束的优化调度问题研究[D];武汉理工大学;2007年
9 陈庭贵;基于设计结构矩阵的产品开发过程优化研究[D];华中科技大学;2009年
10 吴兵;柔性资源受限的多模式项目调度问题研究[D];武汉理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 徐进;资源动态分配项目调度问题研究与应用[D];浙江大学;2011年
2 薄银利;基于模块化外包的项目调度问题研究[D];兰州大学;2011年
3 周林;考虑资源闲置成本的多项目调度问题研究[D];重庆大学;2013年
4 岑雪婷;基于细菌觅食优化算法的多目标资源受限项目调度问题研究[D];华南理工大学;2013年
5 宗砚;资源约束下的多项目调度问题研究[D];华中科技大学;2011年
6 蒲娟;多目标模糊资源受限项目调度问题研究[D];郑州大学;2012年
7 陈君兰;基于混沌粒子群算法的柔性资源受限多项目调度问题研究[D];上海理工大学;2012年
8 郑元利;基于工位的资源受限项目调度问题的模型研究与调度算法实现[D];北京交通大学;2014年
9 朱晓璐;基于灰色斜率分析的资源受限项目调度问题研究与应用[D];重庆大学;2011年
10 高建明;基于情景感知服务的旅游行程规划研究[D];复旦大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026