Towards explainable interactive multiobjective optimization : R-XIMO
AbstractIn interactive multiobjective optimization methods, the preferences of a decision maker are incorporated in a solution process to find solutions of interest for problems with multiple conflicting objectives. Since multiple solutions exist for these problems with various trade-offs, preferences are crucial to identify the best solution(s). However, it is not necessarily clear to the decision maker how the preferences lead to particular solutions and, by introducing explanations to interactive multiobjective optimization methods, we promote a novel paradigm of explainable interactive multiobjective optimization. As a proof of concept, we introduce a new method, R-XIMO, which provides …
Interactivized : Visual Interaction for Better Decisions with Interactive Multiobjective Optimization
In today’s data-driven world, decision makers are facing many conflicting objectives. Since there is usually no solution that optimizes all objectives simultaneously, the aim is to identify a solution with acceptable trade-offs. Interactive multiobjective optimization methods are iterative processes in which a human decision maker repeatedly provides one’s preferences to request computing new solutions and compares them. With these methods, the decision maker can learn about the problem and its limitations. However, advanced optimization software usually offer simple visualization tools that can be significantly improved. On the other hand, current approaches for multiobjective optimization…
Integration of lot sizing and safety strategy placement using interactive multiobjective optimization
We address challenges of unpredicted demand and propose a multiobjective optimization model to integrate a lot sizing problem with safety strategy placement and optimize conflicting objectives simultaneously. The novel model is devoted to a single-item multi-period problem in periodic review policy. As a safety strategy, we use the traditional safety stock concept and a novel concept of safety order time, which uses a time period to determine the additional stock to handle demand uncertainty. The proposed model has four objective functions: purchasing and ordering cost, holding cost, cycle service level and inventory turnover. We bridge the gap between theory and a real industrial problem a…
Designing empirical experiments to compare interactive multiobjective optimization methods
Interactive multiobjective optimization methods operate iteratively so that a decision maker directs the solution process by providing preference information, and only solutions of interest are generated. These methods limit the amount of information considered in each iteration and support the decision maker in learning about the trade-offs. Many interactive methods have been developed, and they differ in technical aspects and the type of preference information used. Finding the most appropriate method for a problem to be solved is challenging, and supporting the selection is crucial. Published research lacks information on the conducted experiments’ specifics (e.g. questions asked), makin…
Interactively Learning the Preferences of a Decision Maker in Multi-objective Optimization Utilizing Belief-rules
Many real life problems can be modelled as multiobjective optimization problems. Such problems often consist of multiple conflicting objectives to be optimized simultaneously. Multiple optimal solutions exist to these problems, and a single solution cannot be said to be the best without preferences given by a domain expert. Preferences can be used to find satisfying solutions: optimal solutions, which best match the expert’s preferences. To model the preferences of the expert, and aid him/her in finding satisfying solutions, a novel method is proposed. The method utilizes machine learning combined with belief-rule based systems to adaptively train a belief rule based system to learn a domai…