用于项目组合中资源分配的方法和系统的制作方法
【专利摘要】描述了用于跨项目组合中的项目优化资源分配的方法和装置，包括计算机程序产品。该方法包括：在计算设备处接收(i)资源信息、(ⅱ)项目定义的组合以及(ⅲ)一个或多个组合层面的优化标准。资源信息表示可供分配给项目的多个资源，并且每个项目定义包括唯一标识符以及一个或多个项目层面约束。该方法还包括使用计算设备产生多个项目组合分配方案并从多个项目组合分配方案中确定一个或多个经优化的项目组合分配方案。每个项目组合分配方案满足与每个项目定义关联的一个或多个项目层面约束。每个经优化的项目组合分配方案优化一系列项目以满足一个或多个组合层面优化标准。
【专利说明】用于项目组合中资源分配的方法和系统
发明领域
[0001]本发明总地涉及用于项目组合管理的包括计算机程序产品的计算机实现的方法和装置，更具体地涉及基于个别项目的约束产生项目组合中的资源分配的不同方案并优化这些资源分配方案以满足与项目组合关联的ー种或多种优化标准。
【背景技术】
[0002]项目管理部分地涉及计划、组织、保安和/或管理资源以导致项目相对于特定项目目标和标的的成功完成。典型地，项目管理者使用诸如瀑布(waterfall)、迭代/递增或灵活的技术之类的技术手工地管理资源。在规划或项目组合层面，尤其是大型组织中，多个项目通常比单个项目更难管理。例如，大型项目组合通常受来自于风险承担者(例如项目组合管理者、项目管理者和/或客户)的各种主观和客观约束。另外，项目组合的管理难以衡量，因为约束(例如开始/结束日期)和资源可用性经常有显著的波动。
[0003]为了解决项目组合管理的问题，组织通常建立项目管理局(PMO)和/或简单地分配额外资源开销作为缓沖。然而，PMO的建立和资金供给和/或分配额外的资源增加了组织的财务底线的成本。项目组合管理者也通常利用市场上可得的软件程序来帮助他们管理项目组合。项目管理软件程序通常提供报告和分析工具，该工具允许用户观察项目资源分配以利于作出决策。另外，该软件程序通常允许用户手工地将资源分配至项目。然而，需要用户手工地分配资源的项目管理软件程序是劳动密集型的，仅允许每个标准的单次通过，并且容易出错。
【发明内容】
[0004]已有方案解决项目管理的个别方面并因此提供不完善和不令人满意的方案。因此，从日程和资源利用这两个角度优化整个项目组合的方法和装置是合需的。另外，理想的是系统和方法将客观(硬)约束(例如可用资源、要求的开始/结束日期、风险、关键性、关于投资加权的成本和回报等)和主观(软)约束(例如在项目上工作的特别命名的资源、在所有项目上传递以及满足要求的给资源程度的容限，等等)两者考虑在内以确保任何成果完全地顺应商业需求。最終，理想的是系统和方法认识到改变组合以取得最佳方案的需求，这是通过对项目日程重排序、移除最低优先级项目以为较高优先级项目让路和/或对供给參数(例如技能级别和位置)的项目建议改变来实现的，从而优化与项目组合相关的成本和风险。
[0005]ー种管理项目组合的方法是:使用项目层面约束自动地将资源分配给组合中的项目，然后确定满足与该组合相关的ー个或多个优化标准的优化项目组合分配方案，所述ー个或多个优化标准例如为资源利用标准、日程标准、成本标准、投资回报(ROI)标准、风险级别标准、项目间依存性标准或其任意組合。
[0006]在ー个方面，存在一种跨项目组合中的项目优化资源分配的计算机化方法。该方法包括:在计算设备处接收(i)资源信息、(ii )项目定义的组合以及(iii) ー个或多个组合层面的优化标准。资源信息表示可用于向项目分配的多个资源，并且每个项目定义包括唯一标识符以及ー个或多个项目层面约束。该方法也包括使用计算设备产生多个项目组合分配方案。产生每个项目组合分配方案包括:对唯一标识符中的每ー个赋予日期值；并将多个资源中的ー个或多个分配给唯一标识符中的ー个或多个。将日期值赋予和将资源分配给ー个或多个唯一标识符满足与每个项目定义关联的ー个或多个项目层面约束。该方法还包括使用计算设备从多个项目组合分配方案中确定ー个或多个经优化的项目组合分配方案。这种确定优化一系列的项目以满足ー个或多个组合层面优化标准。
[0007]另ー方面，存在ー种有形地体现在机器可读存储设备中的计算机程序产品。该计算机程序产品包括指令，这些指令可运行以使数据处理装置:接收(i)资源信息、(ii )项目定义的组合以及(iii) ー个或多个组合层面优化标准。资源信息表示可用于向项目分配的多个资源，并且每个项目定义包括唯一标识符以及ー个或多个项目层面约束。该计算机程序产品也包括指令，这些指令可运行以使数据处理装置通过将日期值赋予给唯一标识符中的每ー个并将多个资源中的ー个或多个分配给唯一标识符中的一个或多个而产生多个项目组合分配方案。将日期值赋予和将资源分配给ー个或多个唯一标识符满足与每个项目定义关联的ー个或多个项目层面约束。计算机程序产品也包括指令，这些指令可运行以使数据处理装置使用数据处理装置从多个项目组合分配方案中确定ー个或多个经优化的项目组合分配方案。这种确定优化一系列的项目以满足ー个或多个组合层面优化标准。
[0008]在另一方面，存在一种跨项目组合中的项目优化资源分配的系统。该系统包括:用于接收(i)资源信息、(ii )项目定义的组合以及(iii) 一个或多个组合层面的优化标准的装置。资源信息表示可用于向项目分配的多个资源，并且每个项目定义包括唯一标识符以及ー个或多个项目层面约束。该系统还包括用于通过I)对唯一标识符中的每ー个赋予日期值以及2)将多个资源中的ー个或多个分配给唯一标识符中的一个或多个而产生多个项目组合分配方案的装置。将日期值赋予和将资源分配给ー个或多个唯一标识符满足与每个项目定义关联的ー个或多个项目层面约束。该系统还包括用于从多个项目组合分配方案中确定ー个或多个经优化的项目组合分配方案的装置。用于确定一个或多个经优化的项目组合分配方案的装置优化一系列项目以满足一个或多个组合层面的优化标准。
[0009]在其他示例中，以上方面中的任一方面均可包括以下特征中的ー个或多个特征。在一些实施例中，确定ー个或多个经优化的项目组合分配方案包括:使用计算设备从多个项目组合分配方案中选择第一项目组合分配方案；并使用计算设备修改第一项目组合分配方案中的项目顺序以满足一个或多个组合层面的优化标准。第一项目组合分配方案中的资源分配也可被改变以满足ー个或多个组合层面的优化标准。在一些实施例中，确定ー个或多个经优化的项目组合分配方案包括:使用计算设备将权重赋予ー个或多个组合层面的优化标准中的每一个；并使用计算设备通过满足由其相应权重衡量的一个或多个组合层面优化标准来确定ー个或多个经优化的项目组合分配方案。一个或多个项目层面约束、ー个或多个组合层面的优化标准以及权重的至少其中之一可基于ー个或多个用户输入被定义。
[0010]在一些实施例中，一个或多个项目层面的约束可包括:一个或多个开始日期或日期范围、一个或多个结束日期或日期范围、ー个或多个资源约束、成本约束、ー个或多个位置约束或其任意組合。一个或多个资源约束可包括定义ー个或多个属性约束的人力资源约束。来自项目定义的组合的每个项目定义可进ー步包括指示优先级级别的信息。将多个资源中的ー个或多个分配给唯一标识符中的ー个或多个可包括在将资源分配给第二唯一标识符之前将资源分配给第一唯一标识符。第一唯一标识符可关联于第一优先级级别，该第一优先级级别比关联于第二唯一标识符的第二优先级级别更高。将日期值赋予唯一标识符之一可包括赋予开始和结束日期值或空日期值。空日期值可指示与唯一标识符之一关联的项目被取消或未被排入日程。
[0011]在一些实施例中，一个或多个组合层面的优化标准包括:资源利用标准、日程标准、风险级别标准、成本标准、投资回报标准、项目间依存性标准或其任意組合。项目定义的组合可包括项目定义的基线集以及新的项目定义。资源信息可进ー步包括将多个资源与项目定义的基线集关联的分配信息。多个资源可包括ー组经分配的资源以及一个或多个未经分配的资源。资源信息可进ー步包括将ー组经分配的资源与多个项目定义关联的分配信息。资源信息可包括将多个资源与项目定义的组合关联的基线分配信息。
[0012]该方法、系统和计算机程序产品可进ー步包括在耦合至计算设备的显示设备上显示第一项目分配方案。该方法、系统和计算机程序产品可进ー步包括基于经优化的项目组合分配方案产生行动计划。该行动计划包括修改多个资源的资源分配或获取附加资源中的至少ー个。
[0013]多个资源可包括ー个或多个人力资源、一个或多个物理资源或其任意组合。ー个或多个物理资源可包括ー个或多个计算机资源、ー个或多个地理位置、ー个或多个供应材料、一个或多个设备项或其任意組合。资源信息可包括多个资源中的ー个或多个的属性信息。属性信息可包括对于ー个或多个人力资源的技能信息、地理位置信息、语言信息、可用性信息或其任意组合。
[0014]在其他示例中，以上与方法有关的特征中的任何特征可由系统、和/或该系统的配置成执行该方法或具有执行该方法的装置的控制器来执行。另外，以上与方法有关的特征中的任何特征可由包括用于使数据处理装置执行该方法的指令的计算机程序产品来执行。
[0015]上述任一实现可实现下列优势中的ー个或多个。自动地将资源分配给受项目层面约束的项目组合并产生满足特定优化标准的经优化方案从根本上促进效率和价值同时降低成本。例如，经受日程变化的组织可更有效地确定更好的资源分配级别。另外，可取得资源分配决策、优先级和/或资金供给的实时实现，由此能够通过不同的商业动因快速地创建和比较多个方案以通达最佳的总项目组合组成。该工具也能有利地与已有数据捕获和报告工具整合，该已有数据捕获和报告工具被设计成捕捉当前资源供给和需求。通过更好的成本管理和效率，项目组合管理系统可提供或取得下列优势中的ー个或多个:通过在给定时间段的供需的平衡的更好资源优化，利于可能的提早取消，基于优等ROI使组织获益的项目优先级化，避免基于规章的项目的罚金/惩罚、基于已知资源和/或其它商业约束的最佳项目排日程(例如风险、关键性、项目间依存性等)，资源供给针对规划和项目的组合作处理中(in-flight)改变的最佳项目排日程，以及项目延期对组合中的其它项目和规划造成影响的最佳项目排日程。管理者能有利地使用项目组合管理系统以在他们的控制下作出资源的基本优化和项目发行，同时高级管理者/决策者可有利地使用该项目组合管理系统来优化其组合中较大的项目和规划组。
[0016]在以下的附图和描述中阐述ー个或多个示例的细节。本发明进一歩的特征、方面和优点将从该描述、附图和权利要求书中变得明了。附图不一定是按比例绘制的，相反一般重点在于解说本发明的原理。
【专利附图】
【附图说明】
[0017]本发明的上述和其他目的、特征和优点以及本发明本身，当与相应附图一起阅读时，从以下各实施例的描述中将得到更全面的理解。
[0018]图1A-1D是描述与项目组合的管理相关的一般过程流的流程图。
[0019]图2是示出项目组合管理系统的设计的方框图。
[0020]图3示出描述可由用户选择以模拟和优化分配方案的示例性优化标准的图形用
户界面。
[0021]图4-8示出描述使用项目组合系统来模拟和优化项目分配方案的使用情形例子的图形用户界面。
[0022]图9示出描述与源自项目分配方案的选择的资源和/或项目改变的批准相关的ー般过程流的流程图。
[0023]发明简述
[0024]披露了用于项目组合管理的系统和方法，其允许用户基于各项目的约束产生项目组合中不同的资源分配方案并优化资源分配方案以满足与项目组合相关的ー个或多个优化标准。
[0025]在一些实施例中，可使用项目组合管理系统来为尚未开始和尚未使任何资源被分配给任何项目的项目组合计划和分配资源。在其它实施例中，项目组合管理系统可被用来修改和优化尚未开始但其中一个或多个项目之前已被分配资源的项目组合。例如，大型项目组合在任何项目被批准以开始之前可经历一定次数的计划和修改迭代。在每次迭代开始吋，资源在前ー迭代期间可能已被分配给ー个或多个项目。在又一实施例中，项目组合管理系统可被用来修改和优化其中ー个或多个项目已经开始(例如“处理中的”)的项目组合。例如，需要新项目或处理中项目约束的改变的未进入日程的事件可能需要修改以继续。组合中项目的数目可从几个至几百个，甚至更多。在一些实施例中，组合中的一个或多个项目不依赖于来自组合中的ー个或多个其它项目的成功或其它里程碑事件。
[0026]图1A示出描述与项目组合的管理相关的一般过程流的流程图100a。具体地说，流程图1OOa详细地示出用户藉此能与项目组合管理系统形成接ロ以支持项目组合优化的エ作流。使用图2的示例性项目组合管理系统200来描述工作流IOOa的要素。项目组合的优化可包括:接收资源信息和多个项目定义(110);接收ー个或多个优化标准和/或分配信息(120);产生一个或多个经优化的项目组合分配方案(130);检查ー个或多个项目组合分配方案(140);选择至少第一项目组合分配方案(150)(例如由用户完成)和/或产生行动计划(160)。
[0027]向项目组合管理系统200提供并由其接收(110)的资源信息可包括表示可用于分配给项目组合中的ー个或多个项目的资源的信息。类似地，向项目组合管理系统200提供并由其接收(110)的项目定义可表示所标识的资源(包括例如资源的容量和数目)的分配被模拟的项目。总地来说，可将资源信息和/或项目定义提供和/或接收(110)作为数据结构，例如文本列表、XML文档、类对象(例如C++或Java类的实例)、其它数据结构或其任意组合。项目定义可被提供作为ー组一个或多个基线(例如当前计划的和/或已有的)项目，作为ー组一个或多个新的项目定义或其任意組合。
[0028]资源信息可代表多个资源，这些资源可从人员(例如计算机编程者、会计师、雇员、顾问等)到物理资源(例如计算机资源、诸如地理位置或建筑/办公室空间的基础设施资源、任何类型的供给或制造材料、物理设备项等)。人力资源信息可包括定义下列任意一个或多个的属性信息。类型属性(例如全职雇员、兼职雇员、合同エ、临时エ等等)，角色属性(例如项目管理者、建筑师、分析师、QA工程师、数据库管理者/监瞀者、计算机编程者)，角色级别属性(例如首要角色、高级角色、入门级角色、毕业生角色等)，技能属性(例如Java、C++或承担所需活动的任何知识/能力)，地理属性(例如ー个或多个城市/国家或可供人工作的其它位置)，教育属性(例如Ph.D.、M.B.A.、J.D?等)、语言属性(例如法语、德语等)、成本属性(例如$/小时)、经验属性(例如遵守规章工作的经验年数)，代替物，人员分割属性(例如被分配予多项任务的能力)，安全属性(例如安全许可等)、关键性属性(例如对人力资源的重要性的衡量)和/或其任意組合。
[0029]物理资源信息可包括定义下列任意ー个或多个的属性信息:地理属性(例如可使用或访问物理资源的ー个或多个位置)、成本属性(例如每小时使用的成本、每单元提供的成本等)、可用性属性(例如指示资源可供使用和尚未分配给其它项目或维护到期的时间/日期和/或位置的信息)，供给属性(例如供给量)、呑吐量属性(例如网络带宽、系统容量、物理空间等)、安全属性和/或其任意组合。在某些实施例中，由资源信息表示的多个资源可包括以其任意组合出现的人员和物理资源两者。
[0030]项目是一种活动，该活动包括至少开始日期并且为了执行这样的活动需要至少ー个或多个资源。项目从简 单活动至复杂活动地在宽范围的类型之间变化。简单活动例如可从创建Web页至维修一件设备。与这些简单项目相关的资源可包括HTML编程者和对计算机进行访问以创建Web页，或者技工、必要的工具和维修这件设备的车间。相比而言，复杂活动可从例如为大型公司建立401 (K)计划到构筑大型摩天楼。复杂项目的资源能轻易地达到几百或几千的数目。
[0031 ] ー个项目可通过ー个或多个项目层面的约束来定义。例如，项目层面的约束可包括ー个或多个资源约束、日程约束、全局资源约束、成本约束、风险约束、关键性约束、技术约束或其任意组合。
[0032]资源约束例如通过前述Web页项目来示出，它包括人员约束(例如项目的成功完成是受HTML编程者的需要约束的)。类似地，Web页项目也包括物理资源约束(例如计算机)。总地来说，资源约束定义需要什么样的资源或可使用什么样的资源来成功地完成项目。在一些实施例中，资源约束可定义所需资源的最大数或最小数(例如在超级计算机大型机上的至少八个Java编程者或至少ー百小时的时间)。资源约束也可规定经验、证书和/或安全许可的最低级别(例如具有至少五年经验的注册会计师)。除了规定一般约束的资源约束外，资源约束也可规定特定资源(例如特定人或物理资源的名称)。总地来说，资源约束可关系于或关联于前述任何资源属性。
[0033]日程约束可包括开始日期、结束日期(例如规章最后期限)、ー个或多个里程碑日期约束、持续时间约束和/或其任意組合。例如，Web页项目可受商业机构不迟于某一日期在线地张贴出某些信息的规章需求的约束。在这种情形下，Web项目的定义包括结束日期日程約束。在一些实施例中，项目的日程约束可被定义为硬约束或不可变的约束(例如对于高优先级项目、对于处理中的项目或对于其中投资已超出阈值量的项目)。在一些实施例中，日期约束可依存干与另ー项目关联的任何日期或事件的结束(例如里程碑的结束或其它项目自身的结束)。
[0034]成本约束例如可对估计花费在项目上的金钱量(例如花费在资源上)设置最小或最大限值。盈利能力约束(例如项目盈利能力的最小限值)。关键性约束(例如优先级级别)可由项目组合管理系统200使用，作为关于如何排序哪些项目首先获得分配的资源
(132)或赋予的日期(134)的指南。如果对于项目成功完成可用的资源不足，则关键性约束也可用来确定项目是否可被延期。
[0035]总地来说，任何项目层面的约束可被定义为硬约束或软约束。可定义硬约束以仅在硬约束本身被满足的情况下才迎合项目的满足条件(例如在模拟期间将项目归类成不可取消或不可延期的)。相反，可定义软约束，由此即便软约束不被满足，在模拟期间项目仍然能被归类为满足的。例如在确定项目组合分配方案的评级值(136)时，可使用软约束。例如，在一些实施例中，软约束的满足可被用作加权因子以增加特定方案的评级值。
[0036]在规划或项目组合层面，项目可由唯一标识符标识(例如项目名、数字码或其它标识符)。因此，除了项目层次约束，项目定义也可包括其唯一标识符以使项目组合管理系统能对该项目作出引用。
[0037]在接收资源和项目定义(110)之前、之后和/或与之同时，可通过项目组合管理系统200接收ー个或多个优化标准和/或分配信息(120)。分配信息可指示由所接收(110)的项目定义和资源信息表示的项目组合的基线状态(例如当前状态)。例如，项目的基线状态可包括表示一个或多个资源的当前分配和/或对组合中的一个或多个项目赋予日期的信息。优化标准可表示在确定经优化的项目组合分配方案(130)时取得的対象。例如，用户可建立对象(例如资源利用的最大化)作为优化标准。
[0038]总地来说，可将优化标准和/或分配信息提供和/或接收(120)作为数据结构，例如文本列表、XML文档、类对象(例如C++或Java类的实例)、其它数据结构或其任意组合。图3示出描述可由用户选择以模拟和优化分配方案的示例性优化标准的图形用户界面(290)。在一些实施例中，图形用户界面模块210和/或用户功能模块220向用户展示了图形用户界面(290)。从该图形用户界面(290)，用户可选择通过选择“optimize (优化)”选框(291)来产生经优化的项目组合分配方案。用户也可通过从标准列表(292-96)选择一个或多个优化标准来定制拟通过优化取得的对象。优化标准包括例如:允许用户指令系统对项目排日程而不管其关键性如何的“ project selection (项目选择)”标准(292)，允许用户指令系统分配资源和/或对项目排日程而不考虑成本或资源利用的“resource vscost (资源相对于成本)”标准(293)、允许用户指令系统推迟具有低于或等于某ー用户选择阈值的关键性级别的项目的执行的“deferrable criticality level (可延期关键性级别)”标准(294),允许用户规定姆个项目的资源利用百分比的“ individual resourceutilization (个别资源利用)”标准(295)，以及允许用户规定跨组合中所有项目的资源利用百分比的“total resource utilization(总资源利用)”标准(296)。优化标准的选择可涉及用户对与每个标准关联的计算尺作出选择。例如，对于“可延期关键性级别”标准，用户可在1-5的标度上选择关键性阈值，由此关键性级别低于该阈值的项目可被延期。在一些实施例中，用户可针对优化标准中的一个或多个规定不同的加权因子。
[0039]图形用户界面(290)也可向用户提供选项(297)以加载之前存储的项目组合分配方案并将其用作基线方案而不是创建新的项目组合分配方案。在某些实施例中，用户可加载之前存储的项目组合分配并且创建新的项目组合分配方案。如果用户选择加载之前存储的项目组合分配方案，则用户可从存储方案的列表中选择ー个或多个之前创建的方案，例如从图形用户界面(290)中示出的方案A-E (298)中选择。在各实施例中，用户可使用图形用户界面(290)(例如使用图形用户界面模块210和/或用户功能模块220)手动地编辑(例如添加、去除、修改)资源/日期的基线分配/赋予。在各实施例中，用户可使用选择按钮、复选框、文本框、下拉列表等或其任意组合来选择图形用户界面(290)中的ー个或多个选项。
[0040]图1B示出流程图100b，其示出与根据ー些实施例产生经优化的项目组合分配方案(130)相关的一般过程流。流程图1OOb的要素例如可通过图2的优化引擎260实现。产生经优化的项目组合分配方案(130)部分地包括模拟单个项目组合分配方案(131)，并进一歩包括确定是否模拟另一项目组合分配方案(138)和/或基于评级值(139)选择ー个或多个项目组合分配方案。模拟单个项目组合分配方案(131)可包括:将ー个或多个日期值赋予项目标识符(132);向ー个或多个项目标识符分配资源(134);和/或基于项目组合评价函数(136)确定项目组合分配方案的评级值。图1B示出将日期赋予项目标识符(132)发生在将资源分配给项目标识符(134)之前，但也可使用其它过程流。例如，将资源分配给项目标识符(134)可发生在将日期赋予项目标识符(132)之前或与之同时发生。
[0041]将日期值赋予项目标识符(132)可受到项目的任何基于日程表的约束。例如，如果项目具有2月I日的硬约束日期前开始，则项目组合管理系统200不对与该项目关联的项目标识符赋予在2月I日之后的开始日期。类似地，对项目标识符的资源分配(134)可受到与相应项目标识符相关的项目定义中包括的任何项目层面的约束。例如，可被分配给包括HTML编程者的硬约束的Web页项目的唯一人力资源是HTML编程者。
[0042]在一些实施例中，将日期值赋予项目标识符(132)和/或将资源分配给项目标识符(134)可以从具有最高关键性约束(例如优先级级别)的那些项目至具有最低关键性约束的那些项目的顺序发生。在一些实施例中，分配资源可相对于项目的成本、风险、R01、其它项目特征或其任意组合而发生。如果两个或更多个项目对于排序參数而言是相等的，则可基于它们的唯一标识符的顺序来分配项目。在一些实施例中，如果在项目组合管理系统200达到将资源分配给具有相关的低关键性级别的项目时并确定在项目持续时间期间可用的所有约束相容的资源已被分配给更关键项目，则可改变较不关键的项目的ー个或多个日期值。对唯一标识符中的一个赋予日期值可包括赋予开始和结束日期或空日期，所述空日期指不与其中一个卩隹一标识符相关的项目被取消或未被排入日程。
[0043]总地来说，赋予日期(132)和/或分配资源(134)可使用约束编程和/或约束逻辑编程来达成。约束编程一般捜索其中同时满足大量约束的系统的状态(例如项目组合方案)。约束编程一般将问题表述为包含数个未知变量的系统的状态。约束程序可捜索所有变量的值。在一些实施例中，约束编程可包括时间一致的约束编程(TCC)、非确定性时间ー致的约束编程(NTCC)或TCC和NTCC两者。约束逻辑语言的一些示例性例子是:B-Prolog、CHIP V5,Ciao Prolog、ECLiPSe、SICStus Prolog, GNU Prolog、Oz 编程语言、YAP Prolog、SffI Prolog、Claire编程语言、Curry编程语言以及Turtle编程语言。在约束编程中使用的约束可以是ー个或多个规定的域(例如布尔域、整数域、有理数域、线性域、有限域或其任何混合的组合)。
[0044]在一些实施例中，可模拟几百个不同的项目组合分配方案(131)。在模拟新方案的每次迭代之后，优化引擎260可对最近的方案存储相应的资源分配，以使任何未来的资源分配和/或日期赋予不同于之前模拟的情形。例如，优化引擎260可模拟(131)可能受到项目组合中的项目约束的日期/资源的赋予/分配的每种变更。在一些实施例中，仅预定数量的项目组合分配方案需要被模拟(例如另一方案仅在尚未达到预定的阈值模拟数的情形下被模拟(138))。
[0045]在项目组合分配方案(131)的每次模拟结束时，刚才模拟的项目组合分配方案的评级值可基于项目组合评价函数(136)来确定。在一些实施例中，可在所有项目组合分配方案已被模拟(138)之后确定评级值。项目组合评价函数一般定义项目组合分配方案相对于ー个或多个优化标准的測量。评价项目组合分配方案(例如对满足项目约束的容许方案的几百种变更进行评级)优选地使分配方案以由评价函数定义的优化顺序列出。
[0046]项目组合评价函数可取项目的组合作为输入，包括表示如何将资源分配给组合中的项目的信息。项目组合评价函数的评价测量可针对ー个或多个优化标准，例如资源利用标准(例如评级值可正比于项目使用所有可用资源的在预定容限内的百分比(例如±5% ))、日程标准(例如评级值可反比于完成项目而不会使可用资源过量所排定的时间)、风险级别标准(例如风险分数基于给定时间段的可接受累积风险分数)、项目关键性标准、总项目组合成本标准(例如组合中所有项目的合计成本)、投资-回报(ROI)标准(例如从所有项目减去所有项目的成本的期望利润)，或其任意組合。例如，如果用户已选择了总项目组合成本标准，则每个项目组合分配方案针对成本量度被评价(例如评级值可基于花费在ー个项目组合分配方案中的每个项目上的合计成本)。类似地，如果用户已选择了ROI标准，则每个项目组合分配方案针对ROI量度被评价(例如评级值可基于ー个项目组合分配方案中的每个项目的合计R0I)。在又一些例子中，目标可以是确定对项目组合的资源分配，以使平均项目结束时间减至最小。一个或多个目标相对于ー个或多个标准达成的程度可通过使用项目组合评价函数来测得。
[0047]基于项目组合分配如何满足项目关键性标准对项目组合分配进行评级的ー个示例性评价函数给出如下:
[_ max IE(等式 I)
U-1J
[0049]其中n表示组合中的项目数，Pk表示第k个项目，函数W表示关键性权重函数，而函数F表示成功和继续时间(successful-and-on-time)结束函数。
[0050]下面的表I列出技能标准的例子，其中项目组合评价函数基于将开放职位的技能与可用供给相匹配。
[0051]表I
[0052]匹配技能
[0053]
【权利要求】
1.一种用于跨项目组合中的项目优化资源分配的计算机实现方法，包括: 在计算设备处接收(i)资源信息、(ii)项目定义的组合以及(iii) ー个或多个组合层面优化标准，所述资源信息表示可供分配给所述项目的多个资源，每个项目定义包括唯一标识符以及ー个或多个项目层面约束； 使用所述计算设备产生多个项目组合分配方案，其中产生每个项目组合分配方案包括: 将日期值赋予所述唯一标识符中的每一个；以及 将所述多个资源中的ー个或多个分配给所述唯一标识符中的ー个或多个，其中将所述日期值赋予和将所述资源分配给所述ー个或多个唯一标识符满足与每个项目定义关联的一个或多个项目层面约束；并 使用所述计算设备从所述多个项目组合分配方案中确定ー个或多个经优化的项目组合分配方案，其中确定所述ー个或多个经优化的项目组合分配方案优化了一系列项目以满足所述ー个或多个组合层面优化标准。
2.如权利要求1所述的计算机实现方法，其特征在于，确定所述ー个或多个经优化的项目组合分配方案包括: 使用所述计算设备从所述多个项目组合分配方案中选择第一项目组合分配方案；以及 使用所述计算设备修改所述第一项目组合分配方案中的所述一系列项目以满足所述ー个或多个组合层面优化标准。
3.如权利要求2所述的计算机实现方法，其特征在干，还包括使用所述计算设备改变所述第一项目组合分配方案中的资源分配以满足所述ー个或多个组合层面优化标准。
4.如权利要求1所述的计算机实现方法，其特征在于，确定所述ー个或多个经优化的项目组合分配方案包括: 使用所述计算设备将权重赋予所述一个或多个组合层面优化标准中的每一个；以及 使用所述计算设备通过满足由所述ー个或多个组合层面优化标准各自的权重衡量的所述ー个或多个组合层面优化标准来确定所述ー个或多个经优化的项目组合分配方案。
5.如权利要求4所述的计算机实现方法，其特征在干，还包括使用所述计算设备基于ー个或多个用户输入定义所述一个或多个项目层面约束、所述ー个或多个组合层面优化标准以及所述权重中的至少ー个。
6.如权利要求1所述的计算机实现方法，其特征在于，所述ー个或多个项目层面约束包括:一个或多个开始日期或日期范围、一个或多个结束日期或日期范围、一个或多个资源约束、成本约束、ー个或多个位置约束或其任意組合。
7.如权利要求1所述的计算机实现方法，其特征在于，所述ー个或多个优化标准包括:资源利用标准、日程标准、风险级别标准、成本标准、投资回报标准、项目间依存性标准或其任意组合。
8.如权利要求1所述的计算机实现方法，其特征在于，所述优化标准是投资回报标准。
9.如权利要求1所述的计算机实现方法，其特征在于，还包括基于所述经优化的项目组合分配方案产生行动计划，所述行动计划包括修改所述多个资源的资源分配或获取附加资源中的至少ー个。
10.如权利要求1所述的计算机实现方法，其特征在于，所述多个资源包括ー个或多个人力资源、ー个或多个物理资源或其任意组合。
11.如权利要求1所述的计算机实现方法，其特征在于，所述多个资源包括ー个或多个物理资源，所述ー个或多个物理资源包括ー个或多个计算机资源、ー个或多个地理位置、一个或多个供给材料、一个或多个设备项或其任意組合。
12.如权利要求1所述的计算机实现方法，其特征在于，所述资源信息包括对于所述多个资源中的ー个或多个的属性信息。
13.如权利要求12所述的计算机实现方法，其特征在于，所述属性信息包括对于ー个或多个人力资源的技能信息、地理位置信息、语言信息、可用性信息或其任意組合。
14.如权利要求1所述的计算机实现方法，其特征在于，来自所述项目定义的组合的每个项目定义进ー步包括指示优先级级别的信息。
15.如权利要求14所述的计算机实现方法，其特征在干，将所述多个资源中的ー个或多个分配给所述唯一标识符中的ー个或多个包括在将资源分配给第二唯一标识符之前将资源分配给第一唯一标识符，其中所述第一唯一标识符关联于第一优先级级别，所述第一优先级级别高干与所述第二唯一标识符关联的第二优先级级别。
16.如权利要求1所述的计算机实现方法，其特征在干，将所述日期值赋予所述唯一标识符中的至少ー个包括使用所述计算设备赋予空日期值，所述空日期值指示与所述唯一标识符关联的项目被取消或不被排入日程。
17.如权利要求1所述的计算机实现方法，其特征在于，所述项目定义的组合包括项目定义的基线集和新项目定义，所述资源信息还包括将所述多个资源与所述项目定义的基线集关联的分配信息。
18.如权利要求1所述的计`算机实现方法，其特征在于，所述多个资源包括ー组经分配的资源以及一个或多个未经分配的资源，所述资源信息进ー步包括将所述ー组经分配的资源与多个项目定义关联的分配信息。
19.如权利要求1所述的计算机实现方法，其特征在于，所述资源信息包括将所述多个资源与所述项目定义的组合关联的基线分配信息。
20.ー种有形地体现在非瞬时机器可读存储设备中用于优化跨项目的资源分配的计算机程序产品，所述计算机程序产品包括指令，所述指令可操作以使数据处理装置: 接收(i)资源信息、(ii)项目定义的组合以及(iii) ー个或多个组合层面优化标准，所述资源信息表示可供分配给所述项目的多个资源，每个项目定义包括唯一标识符以及ー个或多个项目层面约束； 产生多个项目组合分配方案，其中使数据处理装置产生每个项目分配方案的指令包括使所述数据处理装置执行下列动作的指令: 将日期值赋予所述唯一标识符中的每一个；以及 将所述多个资源中的ー个或多个分配给所述唯一标识符中的ー个或多个，其中将所述日期值赋予和将所述资源分配给所述ー个或多个唯一标识符满足与每个项目定义关联的所述ー个或多个项目层面约束；并 使用所述数据处理装置从所述多个项目组合分配方案中确定ー个或多个经优化的项目组合分配方案，其中确定所述ー个或多个经优化的项目组合分配方案优化了一系列项目以满足所述ー个或多个组合层面优化标准。
【文档编号】G06Q10/06GK103562942SQ201180069580
【公开日】2014年2月5日 申请日期:2011年12月2日 优先权日:2011年1月28日
【发明者】S·莫里斯, K·克勒格尔, T·麦克圭尔, I·尼古拉耶夫 申请人:Fmr有限责任公司