Some of them proposed an approach in which involved stakeholders can freely configure the product line without being constrained by the choices made the other ones. The core of any proposed approach in this context focuses on how conflictual situations are resolved. Few works consider stakeholders preferences in their resolution process. However, to generate a valid solution satisfying all constraints, they generally rely on a process of exponential complexity. In this work, we propose the IRatePL2C approach, which resolution strategy relies on importance degrees assigned by the stakeholders to their initial configuration choices. IRatePL2C starts by merging stakeholders' configurations and then detecting and resolving the conflicts according to their type: explicit or implicit in sequential steps. Finally, domain constraints are propagated and the process is reiterated to reach a final valid configuration. An illustrative example is presented to evaluate the approach. The complexity of IRatePL2C is polynomial which an important advantage compared with previous works.
翻译:摘要:一些研究提出了让相关利益相关者能够自由配置产品线而不受他人选择约束的方法。在此背景下,任何方法的核心都聚焦于如何解决冲突情境。少数研究工作在冲突解决过程中考虑了利益相关者的偏好。然而,为了生成满足所有约束的有效解,这些方法通常依赖指数复杂度的求解过程。本文提出的IRatePL2C方法,其解决策略基于利益相关者为其初始配置分配的重要性等级。该方法首先合并各方配置,然后根据冲突类型(显式或隐式)分步检测并解决冲突。最后通过传播领域约束并迭代该过程,直至获得最终有效配置。通过示例验证了该方法的有效性。相较于现有研究,IRatePL2C具有多项式复杂度的显著优势。