论文部分内容阅读
本文旨在解决含有资源组合、约束冲突的任务组合指派问题,使协同工作分工明确具体,各部门高效有序完成协同工作。任务的组合与指派是协同工作需要处理的关键问题,合理的组合和指派有利于团队内部的管理与运作。然而复杂的资源组合问题、约束冲突问题往往增加了团队任务组合指派的难度。如能处理好含有资源组合、冲突约束问题的组合指派,可使团队各部门协作轻松易行、整个团队受益最大化。 针对该问题,论文主要解决思路为:引入“基于角色的协同”(Role-Based Collaboration,简称RBC)的工程理论方法,于指派模型中引入角色,使用角色对任务分工进行抽象与建模,建立了群组角色组合规划和约束指派方法。论文通过“角色组合”、“角色约束”两方面对含有资源组合、约束冲突的群组角色组合规划和约束指派进行了研究。针对角色组合,论文选取了资产组合管理中具有代表性的投资组合问题作为研究背景;针对角色约束,论文选取了可体现任务分发先决条件关联的先序约束作为研究背景。通过规模性仿真实验完成了问题求解,论证了相关方法的可行性与效率,并就问题进行了详细的探讨。 在“角色组合”的投资组合问题中,论文以投资组合中经典的的“线上商品广告投资组合”为例。在该投资组合中引入角色对问题进行抽象与建模,提出了一种组合规划方法。根据历史数据,预测了有限广告成本下商品广告时间段和关键字的的最佳组合投资方案,从而使投资者获利最大。并详细分析了投资者最关心的回报率问题,根据投资风险给出投资指导意见。 在“角色约束”的先序约束问题中,论文以约束冲突中“可体现任务分发先决条件关联的先序约束”为例。在指派模型中引入角色对问题进行抽象与建模。因为相关问题的穷举处理时间复杂度为Σ2P级,为优化加速,论文提出了能快速收敛的二次指派机制,完成了先序约束下群组角色的指派问题,经比较,相关方法的优化率可达80%至100%,均值为94%,能满足有限时间内对问题处理规模与团队性能保持的要求,为团队协作与生产管理提供了有效支撑。