文档介绍：中文摘要关键词:工程项目,优化配置,资源均衡,资源受限,项目调度,作业间断率,工程项目的建设需要使用大晕的资源,如何对这些资源进行合理的配置是工程项目管理领域的一类非常重要的问题。研究工程项目资源配置模式的目的,就是要通过研究先进的模型和方法,来实现对资源的优化配置。对此,本文建立了四种不同的模型来改进资源配置的效果。作业可间断的多资源均衡配置问题是受到广泛关注的问题。在本文建立的模型中,通过引入作业间断率和间断延期率等无量纲变量来描述作业间断后的安排情况,可以使作业间的逻辑约束关系在模型求解过程中得到自动满足。该模型还可以兼容传统模型巾作业全部不可间断和特殊作业不可间断的情况。另外,还通过引入时差风险等概念来改进模型,从而避免资源均衡过程中对作业时差的过度利用。资源强度可变的多资源均衡模型,可用来求解允许作业资源强度变化的资源均衡问题。在该模型中,允许适当延长作业的工期来降低作业的资源强度,并引入工期延长率这一无量纲变量来表示作业工期所延长的程度。该变量使得模型中各作业间的逻辑关系约束在求解过程中能自动满足。该模型也可以兼容作业资源强度全部不可变化以及特殊作业资源强度不可变化的情况。另外,通过对该模型加以改进,也可以在资源均衡过程中对作业的工期风险加以考虑。基于扩展时差的多资源受限的单项目调度模型用来求解满足资源约束的单项目调度计划的最小工期。通过定义一种新的扩展时差的概念,可以囊括工期取值不同的各种调度计划方案。通过引入无量纲化的扩展工时率变量和罚函数,则可以避免求解得到不满足作业间逻辑关系或资源约束的非可行解。模型的求解可以直接得到调度计划的安排,从而避免了通过一定的调度生成方式由作业链表生成调度计划的过程。进一步,对本文的单项目调度模型加以改进后,得到用于多资源受限多项目调度问题的模型,并以最小化各项目的加权总工期为目标函数进行求解,实现了对多项目环境下有限资源的优化配置。最后,通过采用遗传算法对本文提出的各类模型进行求解并对结果加以对比分析,验证了这些模型的有效性。扩展工时率
甀甒..畆..,.,甋甌琲、.甐·,
,.,,,琣
图目录图资源配置基本实现过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯....⋯⋯⋯一图饕悼杉涠鲜钡淖试淳饨峁图试淳馐迪值娜滞揪丁图资源强度不可变化时的资源均衡结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯~图资源强度可变且可取非整数时的资源均衡结果⋯⋯⋯⋯⋯⋯⋯⋯⋯..图项目工期理论上、下限值的含义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯~图完全扩展时差的含义及相关变量的关系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯~图饕道┱构な甭实暮濉图本文主要内容结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一⋯⋯⋯⋯⋯⋯⋯⋯图网络图作业表示方法示意⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯....⋯⋯⋯⋯⋯⋯⋯..图邻接矩阵采用的简单网络示例⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯,..不同前提条件下作业安排效果的对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...图作业涠鲜备魇奔浔淞康暮寮肮叵怠弧图饕礽间断时各无量纲变量的含义及关系....⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图饕礷间断且考虑时差风险时各时间变量的含义及关系⋯⋯⋯⋯⋯.图饕悼杉涠锨榭鱿履P退憷牡ゴ磐纭图饕挡豢杉涠鲜钡淖试淳饨峁图辈畈蛔闶辈煌夥椒ň馇榭鍪疽狻唬图作业映な备魇奔浔淞康暮寮肮叵怠图饕礷延长时各无量纲变量的含义及关系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图作业映で铱悸鞘辈罘缦帐备魇奔浔淞康暮寮肮叵怠图试辞慷瓤杀淝榭鱿履P退憷牡ゴ磐纭..图试辞慷瓤杀淝胰≌钡淖试淳饨峁资源利用率含义示意⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图┱构て谟胧导使て谑疽狻弧图ハ钅康鞫饶P退憷牡ゴ磐纭图完全扩展时差下较优解的资源配置结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.
图沤獾牟缓障惺倍蔚淖试磁渲媒峁图ㄖ夭煌⒆试聪拗滴庇沤獾淖试磁渲媒峁图优解的含空闲时段的资源配置结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图多项目组合为总项目的方法示意⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图多项目调度模型算例的单代号网络⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图权重相同、资源限值为时优解的资源配置结果⋯⋯⋯⋯⋯⋯⋯~图蝗ㄖ叵嗤⒆试聪拗滴庇沤獾淖试磁渲媒峁
表目录作业可间断情况下模型算例的相关参数⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一资源强度可变情况下模型算例的相关参数⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表试辞慷炔豢杀浠钡淖饕蛋才牛表单项目调度模型算例的相关参数⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表表作业不可间断时的作业安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表作业可间断时的作业安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表作业不可间断时的作业安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表作业考虑时差风险时的作业安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表资源强度可变且可取非整数时的作业安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表试辞慷瓤杀淝胰≌钡淖饕蛋才拧籣表饕资源