A Planning Aid: An Intelligent Modeling System for Planning Problems Based on Constraint Satisfaction
Issue No. 04 - August (1992 vol. 4)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.149927
<p>Constraint satisfaction problems have been extensively studied by researchers in both the operations research (OR) and artificial intelligence (AI) areas. The research aimed at integrating the two approaches so that some of their limitations can be removed is described. Specifically, a knowledge-based system that formulates and maintains OR models for manufacturing planning purposes is presented. Domain-specific knowledge allows synthesis of various qualitative relationships into mathematical relationships and its identification of various dependencies between symbolic and mathematical models. The modeler component engages in a search process to identify the simplest model that can be formulated. A truth maintenance system, specifically designed to support modeling for planning, allows the user to explore various scenarios to arrive at an appropriate plan. Preliminary experiments indicate that human planners are able to formulate models that are equivalent to those formulated by experienced OR modelers for various planning problems.</p>
domain specific knowledge; symbolic models; planning aid; intelligent modeling system; planning problems; constraint satisfaction; operations research; artificial intelligence; knowledge-based system; manufacturing planning; qualitative relationships; mathematical relationships; mathematical models; truth maintenance system; artificial intelligence; constraint theory; knowledge based systems; manufacturing computer control; manufacturing data processing; operations research
S. Raghunathan, "A Planning Aid: An Intelligent Modeling System for Planning Problems Based on Constraint Satisfaction," in IEEE Transactions on Knowledge & Data Engineering, vol. 4, no. , pp. 317-335, 1992.