Desenvolvimento de uma PoC para recomendação de diagnósticos em configuradores de produtos baseados em restrições

Abstract

Atualmente, observa-se um aumento crescente no número de vendas realizadas pela internet. A oferta de produtos cada vez mais complexos tornou os sistemas de configuração de produtos em importante ferramentas que auxiliam os usuários a customizarem produtos de acordo com suas necessidades. A configuração de produtos pode ser modelada como um Problema de Satisfação de Restrições (CSP), onde o processo de configuração é uma busca interativa. No decorrer deste processo, é possível a ocorrência de situações em que um dado conjunto de requisitos do usuário é inconsistente (possui contradições lógicas) com o subjacente conjunto de restrições que modela o produto, tal que nenhuma solução de configuração possa ser encontrada. Neste cenário, é necessário que a aplicação providencie um meio para a resolução das inconsistências geradas. A abordagem mais comum é através do cálculo e apresentação de diagnósticos, que definem alternativas para a remoção de determinadas seleções do usuário que impedem a obtenção de uma solução válida. Neste trabalho, buscando melhorar a experiência de utilização do configurador, implementa-se uma técnica de recomendação que possibilita que o cálculo de diagnósticos seja realizado de maneira personalizada ao usuário corrente da aplicação, com base na similaridade entre as seleções definidas pelo mesmo e as configurações realizadas em sessões prévias do sistema. Para tal, foi desenvolvida uma aplicação Prova de Conceito (PoC), cujo objetivo é demonstrar a técnica e ser posteriormente integrada ao framework de configuração de produtos da empresa.

Nowadays, it can be observed an increase in the number of sales made over the internet. Increasingly complex products are offered, which turns product configuration systems into important tools that help end users customize products according to their needs. Product configuration can be modeled as a Constraint Satisfaction Problem (CSP), where the configuration process is an interactive search. During this process, situations may occur where a given set of user requirements is inconsistent (has logical contradictions) with the underlying set of constraints that model the product, so that no configuration solution can be found. In this scenario, it is necessary for the application to provide a means to resolve the generated inconsistencies. The most common approach is through the calculation and presentation of diagnoses, which are alternatives to remove certain user requirements that prevent the obtainment of a valid solution. In order to improve the configuration experience, from the user point of view, this works implements the addition of a recommendation technique that enables the proposition of personalized diagnostics to the current user, based on the similarity between its requirements and complete configurations from previous sessions. For this purpose, a PoC application is developed to demonstrate the technique and later be integrated into the company’s product configuration framework.