Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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.
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.
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.
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.
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.
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.
P. Brucker: Scheduling algorithms (4. ed.). Springer 2004, pp. I-XII, 1–367.
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.
R.M. Simpson, D.E. Kitchin, T.L. McCluskey: Planning Domain Definition using GIPO. The Knowledge Engineering Review 22(2): pp. 117–134, 2007.
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.
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.
Acknowledgments
Roman Barták is supported by the Czech Science Foundation under the project 18-07252S.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Barták, R. (2020). Interactive Visualization in Planning and Scheduling. In: Vallati, M., Kitchin, D. (eds) Knowledge Engineering Tools and Techniques for AI Planning. Springer, Cham. https://doi.org/10.1007/978-3-030-38561-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-38561-3_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-38560-6
Online ISBN: 978-3-030-38561-3
eBook Packages: Computer ScienceComputer Science (R0)