Interactive Visualization in Planning and Scheduling
- 12 Downloads
Planning and scheduling are two closely related areas that deal with organizing activities to achieve a particular goal (planning) and allocating these activities to limited time and resources for execution (scheduling). However, regarding the tools supporting the planning and scheduling processes, these two areas are still far from each other. Progress in scheduling has been driven by industry and many techniques and tools to support the scheduling process have been designed. On the other hand, planning is still more an academic topic and, until recently, engineering support of the planning process has been limited. The focus of planning community was mainly on design of efficient planners, but this started to change in recent years and several tools supporting the planning process have been designed. This chapter focuses on interactive visualization of plans and schedules, that is, on the way how plans and schedules can be presented visually to users, and on tools that can work with these visualizations.
KeywordsPlanning Scheduling Visualization Interactivity
Roman Barták is supported by the Czech Science Foundation under the project 18-07252S.
- 1.R. Barták, O. Čepek: Nested Precedence Networks with Alternatives: Recognition, Tractability, and Models. Proceedings of 13th International Conference on Artificial Intelligence: Methodology, Systems, and Applications (AIMSA), Varna, Bulgaria, pp. 235–246, 2008.Google Scholar
- 2.R. Barták, T. Skalický: A local approach to automated correction of violated precedence and resource constraints in manually altered schedules. Proceedings of Fourth Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA), Dublin, Ireland, 2009, pp. 507–517, 2009.Google Scholar
- 3.R. Barták, C. Sheahan, A. Sheahan: MAK€ – A System for Modelling, Optimising, and Analyzing Production in Small and Medium Enterprises. Proceedings of 38th Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Špindlerův Mlýn, Czech Republic, pp. 600–611, 2012.Google Scholar
- 4.R. Barták, M. Jaška, L. Novák, V. Rovenský, T. Skalický, M. Cully, C. Sheahan, T.-T. Dang: FlowOpt: Bridging the Gap Between Optimization Technology and Manufacturing Planners. Proceedings of 20th European Conference on Artificial Intelligence (ECAI), Montpellier, France, pp. 1003–1004, 2012.Google Scholar
- 5.R. Barták, V. Rovenský: On verification of nested workflows with extra constraints: From theory to practice. Expert Systems with Applications, Elsevier, Vol. 41(3), pp. 904–918, 2014.Google Scholar
- 6.R. Barták, M. Vlk: Hierarchical Task Model for Resource Failure Recovery in Production Scheduling. Proceedings of 15th Mexican International Conference on Artificial Intelligence (MICAI), Cancún, Mexico, pp. 362–378, 2016.Google Scholar
- 7.P. Brucker: Scheduling algorithms (4. ed.). Springer 2004, pp. I-XII, 1–367.Google Scholar
- 8.R. Glinský, R. Barták: VisPlan – Interactive Visualisation and Verification of Plans. Proceedings of the ICAPS Workshop on Knowledge Engineering for Planning and Scheduling (KEPS), pp. 134–138, 2011.Google Scholar
- 9.R.M. Simpson, D.E. Kitchin, T.L. McCluskey: Planning Domain Definition using GIPO. The Knowledge Engineering Review 22(2): pp. 117–134, 2007.Google Scholar
- 10.T. S. Vaquero, J.R. Silva, J.C. Beck: Analyzing Plans and Planners in itSIMPLE3.1. Proceeding of the ICAPS Workshop on Knowledge Engineering for Planning and Scheduling (KEPS). Toronto. Canada, pp. 45–52, 2010.Google Scholar
- 11.O. Hatzi, D. Vrakas, N. Bassiliades, D. Anagnostopoulos, I. Vlahavas. VLEPPO system, A Visual Programming System for Automated Problem Solving, Expert Systems with Applications, Elsevier, Vol. 37 (6), pp. 4611–4625, 2010.Google Scholar