• English
  • Deutsch
  • Log In
    Password Login
    or
  • Research Outputs
  • Projects
  • Researchers
  • Institutes
  • Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Artikel
  4. Supporting Visual Exploration of Iterative Job Scheduling
 
  • Details
  • Full
Options
30 March 2022
Journal Article
Titel

Supporting Visual Exploration of Iterative Job Scheduling

Abstract
We consider the general problem known as job shop scheduling, in which multiple jobs consist of sequential operations that need to be executed or served by appropriate machines having limited capacities. For example, train journeys (jobs) consist of moves and stops (operations) to be served by rail tracks and stations (machines). A schedule is an assignment of the job operations to machines and times where and when they will be executed. The developers of computational methods for job scheduling need tools enabling them to explore how their methods work. At a high level of generality, we define the system of pertinent exploration tasks and a combination of visualizations capable of supporting the tasks. We provide general descriptions of the purposes, contents, visual encoding, properties, and interactive facilities of the visualizations and illustrate them with images from an example implementation in air traffic management. We justify the design of the visualizations based on the tasks, principles of creating visualizations for pattern discovery, and scalability requirements. The outcomes of our research are sufficiently general to be of use in a variety of applications.
Author(s)
Andrienko, Gennady
Fraunhofer-Institut für Intelligente Analyse- und Informationssysteme IAIS
Andrienko, Natalia
Fraunhofer-Institut für Intelligente Analyse- und Informationssysteme IAIS
Garcia, Jose Manuel Cordero
CRIDA, Madrid, Spain
Hecker, Dirk
Fraunhofer-Institut für Intelligente Analyse- und Informationssysteme IAIS
Vouros, George A.
University of Piraeus, Greece
Zeitschrift
IEEE Computer Graphics and Applications
Project(s)
SoBigData++: European Integrated Infrastructure for Social Mining and Big Data Analytics
Funding(s)
H2020
Funder
European Union
Thumbnail Image
DOI
10.1109/MCG.2022.3163437
Language
English
google-scholar
Fraunhofer-Institut für Intelligente Analyse- und Informationssysteme IAIS
  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Send Feedback
© 2022