Preference Explanation and Decision Support for Multi-Objective Real-World Test Laboratory Scheduling

Published: 12 Feb 2024, Last Modified: 06 Mar 2024ICAPS 2024EveryoneRevisionsBibTeXCC BY 4.0
Keywords: test laboratory scheduling problem, multi-objective optimization, shapley values, ximo
TL;DR: We propose a method to explain the output of multi-objective optimization algorithms based on Shapley regression values and apply it in practice to the Test Laboratory Scheduling Problem
Abstract: Complex real-world scheduling problems often include multiple conflicting objectives. Decision makers (DMs) can express their preferences over those objectives in different ways, including as sets of weights which are used in a linear combination of objective values. However, finding good sets of weights that result in solutions with desirable qualities is challenging and currently involves a lot of trial and error. We propose a general method to explain objectives' values under a given set of weights using Shapley regression values. We demonstrate this approach on the Test Laboratory Scheduling Problem (TLSP), for which we propose a multi-objective solution algorithm and show that suggestions for weight adjustments based on the introduced explanations are successful in guiding decision makers towards solutions that match their expectations. This method is included in the TLSP MO-Explorer, a new decision support system that enables the exploration and analysis of high-dimensional Pareto fronts.
Primary Keywords: Applications, Human-aware Planning and Scheduling
Category: Long
Student: No
Supplemtary Material: zip
Submission Number: 249