Abstract
We propose a new technique that realizes flexible process control by combining “the planning paradigm” and “the constraint satisfaction paradigm.” Two factors should be kept consistent in business processes: business objects and activity sequences. We adopted the planning paradigm to control the sequence of processes and the constraint satisfaction paradigm to keep the objects consistent. We then developed a new process control technique that allows operation support systems to suggest executable activities and consistent values to users dynamically. We implemented a prototype system and confirmed its feasibility.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
blackbox, http://www.cs.rochester.edu/u/kautz/satplan/blackbox/
Cream: Class Library for Constraint Programming in Java, http://kurt.scitec.kobe-u.ac.jp/~shuji/cream/
Ghallab, M., Howe, A., Knoblock, C., McDermott, D., Ram, A., Veloso, M., Weld, D., Wilkins, D.: PDDL—the planning domain definition language (1998)
Ghallab, M., Nau, D., Traverso, P.: Automated Planning Theory and Practice. Morgan Kaufmann, San Francisco (2004)
Mangan, P., Sadiq, S.: On building workflow models for flexible processes. Aust. Comput. Sci. Commun. 24(2), 103–109 (2002)
Oishi, H., Nakatani, T., Tayama, K., Ogasawara, S., Yamamura, T.: OSS architecture for flexible and efficient process control. In: NOMS, pp. 1–13 (2005)
Pesic, M., van der Aalst, W.M.P.: A declarative approach for flexible business processes management. In: Eder, J., Dustdar, S. (eds.) BPM 2006. LNCS, vol. 4103, pp. 169–180. Springer, Heidelberg (2006)
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice-Hall, Englewood Cliffs, NJ (2003)
Tayama, K., Ogasawara, S., Horiuchi, S., Yamamura, T.: A solution search method that corresponds to changes in optical access network allocation results using the constraint satisfaction problem. In: Proceedings of the IEICE General Conference, pp. SE.1–SE.2 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nozue, H., Nakajima, H., Oishi, H., Masuda, T., Yamamura, T. (2007). Process Control Technique Using Planning and Constraint Satisfaction. In: Ata, S., Hong, C.S. (eds) Managing Next Generation Networks and Services. APNOMS 2007. Lecture Notes in Computer Science, vol 4773. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75476-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-75476-3_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75475-6
Online ISBN: 978-3-540-75476-3
eBook Packages: Computer ScienceComputer Science (R0)