Supporting the Problem-Solving Loop: Designing Highly Interactive Optimisation Systems
| Autor: | Jie Liu, Kim Marriott, Guido Tack, Tim Dwyer, Samuel Gratzl |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
FOS: Computer and information sciences
Visual analytics business.industry Computer science Computer Science - Human-Computer Interaction Scheduling (production processes) 020207 software engineering Context (language use) Usability 02 engineering and technology Computer Graphics and Computer-Aided Design Industrial engineering Human-Computer Interaction (cs.HC) Signal Processing Vehicle routing problem 0202 electrical engineering electronic engineering information engineering Task analysis Human-in-the-loop Computer Vision and Pattern Recognition Routing (electronic design automation) business Interactive visualization Software |
| Zdroj: | IEEE transactions on visualization and computer graphics. 27(2) |
| ISSN: | 1941-0506 |
| Popis: | Efficient optimisation algorithms have become important tools for finding high-quality solutions to hard, real-world problems such as production scheduling, timetabling, or vehicle routing. These algorithms are typically "black boxes" that work on mathematical models of the problem to solve. However, many problems are difficult to fully specify, and require a "human in the loop" who collaborates with the algorithm by refining the model and guiding the search to produce acceptable solutions. Recently, the Problem-Solving Loop was introduced as a high-level model of such interactive optimisation. Here, we present and evaluate nine recommendations for the design of interactive visualisation tools supporting the Problem-Solving Loop. They range from the choice of visual representation for solutions and constraints to the use of a solution gallery to support exploration of alternate solutions. We first examined the applicability of the recommendations by investigating how well they had been supported in previous interactive optimisation tools. We then evaluated the recommendations in the context of the vehicle routing problem with time windows (VRPTW). To do so we built a sophisticated interactive visual system for solving VRPTW that was informed by the recommendations. Ten participants then used this system to solve a variety of routing problems. We report on participant comments and interaction patterns with the tool. These showed the tool was regarded as highly usable and the results generally supported the usefulness of the underlying recommendations. Comment: 9+2 pages, 6 figures, VAST 2020 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|