US20050033600A1 - Method and system for dynamic business process management using a partial order planner - Google Patents

Method and system for dynamic business process management using a partial order planner Download PDF

Info

Publication number
US20050033600A1
US20050033600A1 US10/921,311 US92131104A US2005033600A1 US 20050033600 A1 US20050033600 A1 US 20050033600A1 US 92131104 A US92131104 A US 92131104A US 2005033600 A1 US2005033600 A1 US 2005033600A1
Authority
US
United States
Prior art keywords
plan
business process
partial order
process management
operative
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US10/921,311
Inventor
Norman Geddes
Douglas Hosmer
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Applied Systems Intelligence Inc
Original Assignee
Applied Systems Intelligence Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=24396766&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=US20050033600(A1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Applied Systems Intelligence Inc filed Critical Applied Systems Intelligence Inc
Priority to US10/921,311 priority Critical patent/US20050033600A1/en
Assigned to APPLIED SYSTEMS INTELLIGENCE, INC. reassignment APPLIED SYSTEMS INTELLIGENCE, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: GEDDES, NORMAN D., HOSMER, DOUGLAS M.
Publication of US20050033600A1 publication Critical patent/US20050033600A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/10Office automation; Time management
    • G06Q10/103Workflow collaboration or project management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0281Customer communication at a business location, e.g. providing product or service information, consulting

Definitions

  • the present invention relates to the field of business process management, and more particularly to an extended enterprise operations system using a least commitment planner to more effectively handle ever changing real-world business situations by providing a dynamic business process management system.
  • ERP Enterprise resource planning
  • ERP systems have increased business efficiency, especially for large, complex manufacturing operations.
  • ERP systems assist managers to more effectively handle business process problems such as shortages, labor problems, quality control problems, etc.
  • ERP systems provide a tool for viewing the current state of an operation and a test bed for considering modifications to business processes.
  • Conventional ERP systems operate by treating business process modeling and simulation as a scheduling problem.
  • a business is modeled as a set of processes, a collection of resources and a set of constraints whereby a company must determine how best to use its limited resources to achieve the largest benefit attainable.
  • conventional ERP systems attempt to provide a fully-ordered plan that optimally solves the problem presented to it.
  • Scheduling is a subproblem of the more general problem of planning. To characterize this, the following definitions are broadly accepted:
  • Scheduling subproblem given a set of activities a l . . . a n , with precedent relationships a j >a k , and a set of resources r l . . . r m needed to perform the activities, what is the best allocation and ordering of the activities and resources. Best is normally expressed as the optimal value of some expression J(r i ) that is related to the cost of the resources used and the benefits obtained.
  • Planning subproblem given one or more objectives, what is the best set of activities a l . . . a n and what are the precedence relationships a j >a k that exist between them to accomplish the desired objectives.
  • ERP and SCM typically assume a static set of activities as the business model.
  • these ERP and SCM optimization processes can change attributes of activities, such as start and end times and allocation of resources to activities, but conventional ERP and SCM systems do not seek to change the set of activities themselves.
  • This static set of activities defines a static business model.
  • the value of planning is solely in its ability to improve the execution of a complex undertaking.
  • the improvements may take the form of more effective resource allocation or more effective coordination between parties or more certain outcomes.
  • the creation of plans that do not improve execution is itself a poor use of resources.
  • Determining an optimal plan in the face of uncertainty is often a waste of resources because the available resources and constraints in real-world problems change over time, sometimes faster than a new optimal plan can be recalculated.
  • a change will often force reconsideration and recalculation.
  • Optimal schedulers do not have a mechanism for graded levels of commitment to activities and their parameters. When a change occurs, the entire schedule must be re-computed. As a result, a small change in input values to the optimal scheduler can produce a large change in the resulting schedule. Activities that were once possible to schedule may now become unscheduled.
  • Conventional ERP systems attempt to create so-called “optimal” or fully ordered plans often requiring repeated reconsideration and recalculation.
  • Partial order, least commitment planning is a method that blends planning and adaptation to produce robust behaviors. Activities are only partially planned, leaving many details to be determined by adaptation during the actual execution. However, the extent of planning is sufficient to ensure that the resulting behavior is feasible and can nominally be performed. Partial-order, least commitment planning allows an extended business enterprise to adapt flexibly to the changes in day to day operations while still achieving coordination and feasibility. It is desirable to provide a dynamic business process management system that calculates partial-order, least commitment plans for operating a business enterprise.
  • Partial order, least commitment planners also provide for graded levels of commitment to a set of activities. This allows the planner to maintain multiple alternative means to achieve multiple simultaneous goals, and increase or decrease its level of commitment to each of the alternatives as the situation unfolds. In this way, the choice of alternative to execute can be deferred until it is clear which alternative is superior.
  • a partial order least commitment planner is also able to select multiple alternatives for execution as a means for hedging against uncertainty in outcomes.
  • a system for conducting dynamic business process management for extended enterprise operations using partial order, least commitment planning includes a knowledge base for storing expert knowledge about one or more business process domains, an inference engine coupled to the knowledge base that includes a least commitment planner, a management system that collects data regarding one or more business processes and determines one or more goals, and a graphical user interface system that displays information regarding business processes.
  • the inference engine uses the partial order, least commitment planner to determine one or more plans for achieving one or more determined goals.
  • FIG. 1 is a block diagram illustrating a typical business process management system according to an embodiment of the present invention
  • FIG. 2 is a block diagram describing a software implementation of an business process management system according to an embodiment of the present invention
  • FIG. 3 illustrates an inference engine for performing least commitment planning according to one embodiment of the present invention
  • FIG. 4 is a block diagramming describing the life cycle of a plan maintained by a planner according to one embodiment of the present invention
  • FIG. 5 illustrates a portion of a concept graph according to one embodiment of the present invention
  • FIG. 6 illustrates a portion of a plan-goal graph (PGG) according to one embodiment of the present invention
  • FIG. 7 describes a goal instance created by an intent interpreter according to one embodiment of the present invention.
  • FIG. 8 depicts a portion of a plan-goal graph (PGG) illustrating the operation of a planner according to one embodiment of the present invention.
  • PSG plan-goal graph
  • a concept graph can be implemented as a directed acyclic graph of concept nodes that is a particular type of augmented transition network (ATN).
  • ATN augmented transition network
  • Expert System a computer program that uses a knowledge base to assist in solving problems. Most expert systems use an inference engine to derive new facts and beliefs using a knowledge base.
  • Full-Order Planner (also called a total-order planner) a process that computes a fully-ordered list of primitive steps or actions to reach a goal, in which each step or action is fully definitized at the completion of the planning process.
  • Inference Engine a computer program that infers new facts or beliefs from known facts or beliefs using a knowledge base and a set of logical operations.
  • Intent Interpreter an expert system that uses a knowledge base to determine the present intention of a user or a system.
  • Knowledge Base a collection of knowledge (e.g., objects, concepts, relationships, facts, rules, etc.) expressed in a manner such that it can be used by an inference engine.
  • a knowledge base may include rules and facts or assertions as in traditional expert systems.
  • Least Commitment Planner a process that generates a plan that avoids making a choice between two or more alternative courses of action unless it is necessary to do so.
  • a least commitment planner avoids definitizing any particular sub-element of a plan beyond the minimum necessary to determine likely success.
  • Final definitization of the primitive steps is deferred until just prior to the execution of each plan sub-element by a plan execution agent.
  • Primitive step a representation of an activity that is not further decomposed by a planner. Also called a primitive action.
  • Partial-Order Planner a process that generates a partially ordered set of activities at the completion of the planning process.
  • Plan a abstract representation of a set of activities to be performed from the present into the future.
  • a plan may be decomposable into plan sub-elements that define more detailed activities.
  • the lowest level of decomposition of a plan is a primitive step or action.
  • Plan Execution Agent a process that directly operates on the environment by performing activities represented by a plan.
  • Plan-Goal Graph a knowledge representation for expressing causal relationships in an operational domain as well as the intentions of a user.
  • a PGG can be expressed as an acyclic, directed graph where plans are decomposed into subgoals or primitive actions.
  • Planner a computer program that determines a sequence of operations or actions to be taken to reach one or more goals.
  • Non-Monotonic Truth Maintenance a system for maintaining the consistency of beliefs, assumptions, justifications and/or assertions in a knowledge base wherein knowledge can be retracted when an inconsistency is detected.
  • the present invention includes methods and systems for providing dynamic business process management services with partial order, least commitment planning.
  • Conventional enterprise resource planning (ERP) systems are known in the art such as those marketed by SAPTM, JD EdwardsTM, OracleTM, and PeoplesoftTM.
  • ERP enterprise resource planning
  • SAPTM SAPTM
  • JD EdwardsTM JD EdwardsTM
  • OracleTM Oracle
  • PeoplesoftTM PeoplesoftTM
  • the embodiment described below is a software implementation of the present invention that improves upon conventional ERP systems. Using the following description, one of ordinary skill in the art will be able to practice the present invention using conventional software development tools and techniques.
  • the preferred embodiment of the present invention is developed in C++ on a Sun MicrosystemsTM server running the SolarisTM operating system.
  • FIG. 1 is a block diagram illustrating a dynamic business process management system.
  • the functional groups include the following: (1) Finance 101 ; (2) Human Resources 102 ; and (3) Manufacturing/Logistics 103 .
  • the dynamic business process management system includes a general ledger 113 for maintaining a list of all accounts, both internal and external to the corporation.
  • the general ledger 113 provides an information store that includes all accounting details of the corporation as well as analysis tools.
  • the Finance 101 component of the dynamic business process management system includes both an accounts receivable 110 component and an accounts payable 112 component.
  • Accounts payable 112 tracks all bills that must be paid by the company and provides tools for scheduling payments and analyzing the outflow of corporate resources.
  • accounts receivable 110 maintains customer accounts and other moneys owed to the corporation.
  • accounts receivable 110 and accounts payable 112 provide accounting tools that assist corporate managers analyze and track the flow of cash through the corporation.
  • the fixed assets 111 component of the Finance 101 resources is information store and toolset for managing and tracking tangible, depreciable assets such as buildings, equipment, and property. This component allows a corporation to track depreciation and expenses associated with these assets.
  • Human Resources 102 provides various components to administer and maintain human resource information and processes.
  • a corporation must maintain information regarding their employees such as home addresses, Social Security Numbers, dates of employment, salary information, etc.
  • the present implementation of a dynamic business process management system includes a personnel management 120 component that maintains all necessary information about each employee including the employee's name, home address, supervisor, Social Security Number, tax withholding information, date of employment, etc. Closely tied to the personnel management 120 system is a payroll 121 system. Payroll 121 provides an information management solution that assists the corporation in paying its employees.
  • Manufacturing/Logistics 103 provides components for managing business processes associated with the actual manufacturing operations of a company. including: (1) capacity planning 130 ; (2) order entry processing 131 ; (3) transportation management 132 ; (4) project management 133 ; and (5) customer service 134 .
  • the capacity planning 130 module of the present dynamic business process management system implementation assists companies in planning the daily production schedule for a corporation's manufacturing facilities. For example, capacity planning 130 may help an automobile manufacturer determine the efficient use of an assembly line. If there is a predicted surplus of parts, capacity planning 130 may help adjust production to meet the demands of the market.
  • the order entry processing 131 system helps a corporation monitor and process orders placed by customers. When an order for a customer is received, it is entered into the order entry processing 131 system. By having this data integrated with manufacturing data, corporations are better able to adjust production to meet the demands of customers. Closely tied to order entry processing 131 is transportation management 132 . Once a customer's order is ready to be delivered, transportation management helps plan, schedule, and track the delivery.
  • the Project management 133 system helps corporate managers track the progress of each project, quickly detecting slippages and analyzing how a slippage will affect other projects and other operations of the organization.
  • customer service 134 component assists the corporation in tracking and responding to customer inquiries and suggestions.
  • customer service 134 may assist a company in managing a help desk where customers can call in to ask questions, report problems, and obtain additional information about the corporation and its various products and services.
  • Each of the components of a dynamic business process management system described above including Finance 101 , Human Resources 102 , and Manufacturing/Logistics 103 information systems are integrated to provide a platform for corporate managers to plan, simulate, test, and observe the day-to-day operations of a company.
  • FIG. 2 shows a schematic diagram describing an implementation of a dynamic business process management system.
  • Each software component depends on operating system 201 .
  • operating system 201 is the SolarisTM operating system that runs on Sun MicrosystemsTM and IntelTM-based computers.
  • the operating system 201 provides a platform for executing software applications and provides a standardized interface that abstracts from the details of the underlying computer's hardware.
  • a database 202 is run on top of operating system 201 providing a mechanism for storing, search, and retrieving large amounts of data.
  • database 202 is an OracleTM database.
  • inference engine 203 uses database 202 and operating system 201 to provide the tools and framework for performing least commitment planning.
  • inference engine 203 is an optimal scheduler.
  • the present invention improves on the prior art by providing a partial-order, least commitment planner to increase the performance and to better handle the uncertainties and challenges encountered in the real-world.
  • the graphical user interface 205 provides a mechanism for interacting with users by displaying data on a computer screen and by receiving user input from a device such as a mouse, keyboard, or touch screen.
  • FIG. 3 is a schematic diagram illustrating inference engine 203 according to one embodiment of the present invention.
  • Inference engine 203 includes one or more planners 302 , an intent interpreter 303 , an information manager 304 , a script performer 305 , a knowledge base 306 , and a situation assessor 307 .
  • Each of these components is described in more detail below.
  • the following publications describing various exemplary implementations of the constituent components of an inference engine are hereby incorporated by reference: (1) Hoshstrasser, Belinda Hardman and Norman D. Geddes. Proceedings of the International Joint Conferences on Artificial Intelligence 1989 Workshop on Integrated Human-Machine Intelligence in Aerospace Systems. OPAL: Operator Intent Inferencing for Intelligent Operator Support Systems.
  • Intelligent Control for Automated Vehicles A Decision Aiding Method for Coordination of Multiple Uninhabited Tactical Aircraft. Association for Unmanned Vehicle Systems International AUVSI '98 25 th Annual Symposium and Exhibition . (Huntsville, Ala., Jun. 8-12, 1998); (11) Geddes, N. D., R. J. Lee, and J. L. Brown. A Portable Lightweight Associate for Urban Helicopter Pilotage. Submitted to IEEE (Sep. 25, 1997); and (13) Geddes, N. D. “Associate Systems: A framework for human-computer cooperation.” 7 th International Conference of Human - Computer Interaction . (San Francisco, Calif., Aug. 24-29, 1997).
  • any conventional planner can be used with the present invention; however, the preferred embodiment uses a real-time, partial-order, least-commitment planner.
  • a planner is able to effectively manage real-time operation in a changing world.
  • the current state of the system is constantly changing. For example, new orders are being placed, efficiencies change, consumer supply fluctuates, and the availability of labor and parts changes.
  • a dynamic business process management system that only plans to the level of detail necessary to ensure feasibility for given constraints conserves resources by preventing excessive planning in a dynamic environment where preferences, goals, and intentions are always changing. Additionally, by only planning as far in advance as is necessary, a system can preserve options so assets are not committed until they are needed.
  • the partial order, least commitment planner uses an abstract decomposition of the business objectives.
  • This decomposition is represented as a plan and goal graph (PGG), an acyclic, directed graph that represents the hierarchy of possible goals that may be pursued to achieve an intention and the methods (or plans) that can be used to satisfy each goal
  • PSG plan and goal graph
  • general plans are represented by plan nodes of the PGG that are higher in the directed acyclic graph structure, while lower-level plan sub-elements provide increasing levels of detail in the lower levels of the PGG.
  • a partial order planning system using a plan and goal graph (PGG) is. described by N. D. Geddes and R. J. Lee in a paper entitled “Intelligent Control for Automated Vehicles: A Decision Aiding Method for Coordination of Multiple Uninhabited Tactical Aircraft” published June 1998.
  • a planner determines a sequence of activities that can be taken to achieve as many desired states or goals as possible given available resources and domain constraints.
  • a full order planner determines the “optimal” sequence of activities to be taken. Because this process requires searching all combinations of activities to determine the best combination, it is order n-cubed or worse in the number of activities.
  • Partial order planners compute less than the “optimal” sequence of.activities to be taken. For example, one type of partial order planner is a least commitment planner that operates by committing to as little as possible, thus reducing exponential growth of the search space resulting in increased planning speed. Since all plans are not necessarily considered, a partial order planner may not find the optimal sequence of activities for reaching one or more goals; however, a plan that satisfies domain and resource constraints will be quickly provided and the resulting plan can be recalculated as changes occur.
  • the planner 302 is a partial order planner and manages its level of commitment to the activities in the plan by using a state transition method to set the life cycle states of plan sub-elements.
  • a state transition method to set the life cycle states of plan sub-elements.
  • FIG. 6 One embodiment of the plan life cycle state transitions is shown in FIG. 6 .
  • the partial order planner may also reduce its commitment by changing the plan sub-element state to rejected state or revoked state and ultimately to a terminated state. This mechanism provides a non-monotonic, graded level of commitment for each plan sub-element.
  • state transitions of the plan sub-elements are performed by the planner 302 in response to event signals received from the situation assessor 307 .
  • the planner 302 moves a plan sub-element to a new life cycle state
  • the planner 302 requests the activation of specific monitors within situation assessor 307 .
  • the monitors represent the conditions under which a plan sub-element should be transitioned to a different one of its plurality of life cycle states.
  • the situation assessor 307 periodically evaluates the specific monitors that have been activated, and provides an event signal to the planner 302 for each specific monitor whose conditions are satisfied.
  • a plurality of dynamic business process management systems after the present invention can send and receive plan instances and life cycle changes for plan instances to each other.
  • sharing of planning and graded commitment between the separate dynamic business process management systems is performed, allowing all participating systems to take advantage of information about the plans made by another such system.
  • the communications may take place over a plurality of communications means, including direct connection, telephony, wireless medium, or network, such as Internet or local area networks.
  • One embodiment of the present invention includes intent interpreter 303 .
  • the dynamic business process management system monitors a user's actions to determine what the user is trying to accomplish.
  • the intent interpreter does this using a task-analytic decomposition of the purposes of operators within the business process domain.
  • this decomposition is represented as a plan and goal graph (PGG).
  • PPG plan and goal graph
  • intent interpreter 303 uses knowledge represented as scripts. These scripts are sequences of partially specified primitive actions whose execution may be dependent on the state of the execution context. Other embodiments may use scripts that may include non-primitive actions (e.g., recursive script calls or additional script calls). Scripts represent standard procedures or business processes that are routinely used to perform specific business processes described by plan sub-elements.
  • Such standard business procedures may include standard responses to both normal and abnormal events and operating conditions within an enterprise.
  • the intent interpreter 303 uses reasoning on the PGG to represent problem solving behaviors that are necessary when existing business processes defined by scripts are not appropriate for the situation. Using assertions made by the other components of the system together with domain knowledge stored in knowledge base 306 , the intent interpreter determines the most likely intent of a user. This determined intent is then used to update the information being displayed to the user and to generate one or more plans to satisfy the interpreted goals of the operator.
  • One embodiment of the present invention uses an intent interpreter similar to that described by B. H. Hoshstrasser and N. D. Geddes in a paper entitled “OPAL: Operater Intent Inferencing for Intelligent Operator Support Systems” published July 1989.
  • the intent interpreter includes a model of user intent expressed as both scripts and plan-goal graphs. The system tries to understand operator actions in terms of its current model of user intent. An action is said to be “explained” if it is consistent with what was expected by the intent model.
  • the intent interpreter first tries to interpret the intent of a user action using script-based reasoning. This is equivalent to evaluating the user's behavior in the context of existing active standard business procedures of the organization. Each active script in the current intent model is examined to determine if the action is an expected step in the execution of the script. If the action matches an event in an open segment of a script, the event is marked as completed and the user action is explained. All active scripts are searched, even if a match is found early on, since a particular action may occur in more than one active script. When the script-based reasoner runs, it evaluates the termination conditions of each script to determine if any of the scripts should be removed from the current model of intent.
  • the system tries plan-based reasoning to explain the action in terms of a plan to satisfy one of the current goals of the user.
  • the system uses a knowledge base that incorporates domain knowledge and knowledge of the possible plans and goals of the user.
  • the knowledge base is a relationship-based representation of the plan and goal graph for the given domain.
  • the PGG represents goal-driven problem solving behaviors of the user.
  • the relationships also define how scripts and operator actions are related to the low level plans. Constraints are placed on the relationships to provide a way to account for the context in which the action occurred.
  • the system backward chains through its knowledge base to determine if the action was predicted by any of the current plans and goals of the user and his organization. This may require inferring intermediate plans and goals in order to connect the action to a higher level plan or goal that is already active. These new plans and goals will be invoked and incorporated into the current model of the user's intent.
  • the intent interpreter 303 uses non-monotonic reasoning to update the model of the user's current intentions. As mentioned earlier, a side effect of inferring a new plan or goal may require revoking other plans and goals that are found to be inconsistent with the newly added plans and goals. Scripts may be activated or revoked by the inferencing of new plans as well. If the system is unable to explain the user's action either by scripts or plans, it is potentially an operational error by the user.
  • Intent interpreter 303 is a valuable, but not an essential component of the present invention. However, the intent interpreter 303 provides a mechanism for building an intelligent decision support system to assist corporate managers in viewing, analyzing, modifying, simulating, and testing the business processes and the data stored in a business process management system.
  • Script performer 305 can be used to execute multiple parallel situated scripts that are stored in knowledge base 306 .
  • these scripts are sequences of primitive actions whose execution is context sensitive. This component is a valuable tool in increasing the efficiency of the system to support real-time performance.
  • the scripts can be thought of as a knowledge representation optimized for execution; just as executables can be viewed as optimized representations of source code.
  • the information manager 304 component of this embodiment of the present invention provides automatic information management features for the user interface.
  • the information manager 304 uses knowledge stored in knowledge base 306 including the present intent of a user as determined by intent interpreter 303 to decide what information should be displayed to the user.
  • Information needed by a user changes as the user's tasks and intentions change.
  • This embodiment of the present invention uses a model to determine the information needed based on the current knowledge base.
  • One embodiment of the present invention uses an information manager 304 similar to that described in an article by B. W. Webb, N. D. Geddes, and L. O. Neste entitled “Information Management with a Hierarchical Display Generator.” This article describes an implementation of a system that selects and tailors the format of displayed information to the tasks being performed by a user.
  • knowledge base 306 stores all knowledge used in the system to conduct reasoning including plans, scripts, assertions, relationships, frames, etc.
  • the knowledge base 306 includes knowledge patterns and knowledge instances.
  • Situation assessor 307 maintains the consistency of the knowledge instances in the knowledge base 306 by identifying and resolving any inconsistent or outdated beliefs.
  • the situation assessor uses a concept graph to update values and beliefs.
  • a concept graph is a knowledge representation of the dependencies between observable data values and higher-level computations and assertions made about the data.
  • the concept graph includes one or more means for calculating the degree of belief that the situation assessor 307 has in the values of each concept.
  • One such means for calculating belief is Bayes Formula.
  • the situation assessor 307 receives new data, concepts that depend on that data are updated and their belief values are also updated. As a result of the updated belief values, the situation assessor 307 may reduce its belief in a concept, providing for non-monotonic truth maintenance for the situation assessor 307 .
  • a plurality of dynamic business process management systems after the present invention can send and receive concept instances to each other.
  • the communications may take place over a plurality of communications means, including direct connection, telephony, wireless medium, or network, such as Internet or local area networks.
  • the plans and situations shared by a set of distributed dynamic business process management systems that contain inference engines after the present invention are used by the inference engines to detect conflicts in planning between the collaborating companies.
  • the supply chain management inference engine of the second party evaluates the plan provided by the first party for conflicts with any existing plans of the second party.
  • the knowledge base 306 contains specific knowledge defining how plans and goals can be in conflict.
  • the plan and goal conflict detection uses the approach described in Geddes, N. D., A model for intent interpretation for multiple agents with conflicts (1994).
  • the conflicting parties are both notified about the detailed nature of the conflict using the information manager 304 .
  • the starting point for the planning cycle is the posting of a high-level goal instance from a plan-goal graph (PGG).
  • PSG plan-goal graph
  • the posting of a goal triggers a planning cycle that involves decomposing and specializing high-level goals into low-level actions that can be executed to achieve that goal.
  • Each goal in the PGG has one or more child plans, some of which can be executed directly and some that must be recursively decomposed into sub-goals and sub-plans and specialized until the primitive steps are reached.
  • the planner is a least commitment planner, commitment to a specialization created during decomposition is limited to only those aspects of the plan for which commitment cannot be deferred. If the system has been configured to interact closely with a human, candidate plans that are successfully decomposed and specialized may be proposed to the operator.
  • the planner manages the specific life cycle states of each sub-element of a plan.
  • the life cycle states depicted in FIG. 4 , provide the mechanism for managing the commitment of the system to the each of the plan sub-elements.
  • Each of the life cycle states of a plan sub-element has specific monitoring knowledge associated with it, serving to focus the processing of the situation assessor and providing for an event-based control of the planner.
  • the partial order planner maintains the parameters of the plan or goal and monitors for its success or failure.
  • the planner can dynamically adjust plan parameters that mediate its execution and dynamically reselect and specialize children of a node as required.
  • the operation of the system begins in the situation assessor 307 .
  • this component monitors and reads inputs to the system.
  • the situation assessor 307 uses the inputs it receives to add data to the knowledge base regarding the current state of the system. For example, in the present embodiment, the system monitors a user's key presses and mouse clicks to add facts or observations to the knowledge base 306 . It may also collect data from remote data systems and financial systems to update the situation of importance to business management.
  • FIG. 5 shows a portion of a concept graph according to one embodiment of the present invention.
  • the situation assessor 307 stores knowledge about the situations of possible interest in the knowledge base 306 in the form of a concept graph such as the one shown in FIG. 5 .
  • the concept graph specifies the relationships between lower level data and higher level concepts.
  • the situation assessor 307 creates concept instances which represent specific data and conclusions that it determines based on its data inputs.
  • the concepts may represent highly aggregated and abstract conclusions about the situation of the business.
  • Each concept is capable of having monitors defined for it that can be activated by the planner 302 as the life cycle states of plans and goals change over time.
  • the concept graph shows the relationship between the concept of Profit Forecast and the concepts of Cost Forecast and Price Forecast.
  • a monitor is a data input that can be defined by the system. Instead of monitoring all possible inputs at one time, embodiments of the present invention provide a mechanism for identifying what data is actually needed. A monitor corresponding to the needed data is then activated so that the needed data can be collected and used in the decision support process.
  • the situation assessor 307 can also send and receive copies of concept patterns and instances by communicating with other business management systems also containing a situation assessor 307 and a knowledge base 306 .
  • the communication may be achieved by a plurality of methods including local networks, direct connection and wide area networks such as the Internet.
  • the situation assessor 307 processes any monitors related to the new fact. If a monitor is found to be satisfied, an event is generated to the planner 302 that causes the planner to update its planning.
  • the intent interpreter 303 processes the new assertion to update a model of the current intent of the user.
  • the intent interpreter uses a PGG model of user intentions such as the portion of the one shown in FIG. 6 .
  • FIG. 6 shows a PGG model of user intentions.
  • the top-level plan is Company A Operations. This plan can be decomposed into three subgoals: (1) Have Technology, (2) Have Facilities, and (3) Have Revenue. These goals can, in turn, be decomposed into further plans and so on.
  • a plan may also have a script for completing a plan associated with it or a goal may be fully decomposed into one or more primitive actions.
  • the intent interpreter 303 searches through the system's PGG models of user intention to determine the possible and likely intentions of the current user. The intent interpreter 303 then instantiates one or more goals based on the current perceived intentions of the user.
  • a user at Company A performs a primitive step or action at the user interface by placing a order request ( 1 ) with a specific company to purchase a quantity of finished product.
  • the intent interpreter 303 searches for an explanation of this action, and finds in the knowledge base that this action is consistent with buying a product from the supplier.
  • the intent interpreter 303 tentatively hypothesizes that the user plans to buy the product as the plan ( 2 ) for satisfying the goal to have the product ( 3 ).
  • the intent interpreter 303 searches for a higher level plan within the knowledge base 306 that explains the goal, and finds that there is an active plan for selling the finished product ( 4 ) to create revenue for Company A.
  • the intent interpreter 303 instantiates the plan ( 2 ) and the goal ( 3 ) within the knowledge base 306 .
  • the posting of the new goal ( 3 ) starts the planner 302 to consider if there are more effective alternative plans for the goal, such as making the product at Company A.
  • the intent interpreter 303 uses non-monotonic reasoning in its search through the PGG knowledge in the knowledge base 306 . If it is unable to find a complete path in the PGG from a hypothesized node to one known to be active, it can back up, retract its earlier assumptions and explore other paths.
  • the intent interpreter 303 also sends and receives copies of plan and goal patterns and instances by communicating with other business management systems that contain an intent interpreter 303 and a knowledge base 306 .
  • the communication may be achieved by a plurality of methods, including local network, direct connection, and wide area networking such as the Internet.
  • the planner 302 determines if any further planning needs to take place. For example, if the intent interpreter 303 instantiates a new goal, then the planner 302 needs to create a plan for achieving that goal.
  • the planner 302 is a least commitment planner that performs a search of the PGGs stored in knowledge base 306 to determine subgoals and actions that need to be taken.
  • the planner 302 uses knowledge in the knowledge base 306 to determine if any of the newly changed or updated goal or plan instances are in conflict with any other goal or plan instances. If a conflict is detected, the planner 302 sends a notification to the user interface.
  • a user at Company A enters data defining the plan to sell product A ( 1 ) as a revenue source for Company A.
  • the planner 302 uses knowledge in the knowledge base 306 to determine that product A must be obtained, and considers the make product plan ( 2 ). This plan has two subgoals, the first of which is to have the parts available to make the product, and the second subgoal is to assemble the product.
  • the planner 302 uses knowledge in the knowledge base 306 to determine that the product assembly should not be planned until after the parts vendors are selected, so reasoning about the assembly process is deferred until later. Once vendors are chosen, a monitor is satisfied and the planner 302 can resume the solution of the assembly goal.
  • the planner 302 determines that making one of the parts ( 3 ) will be more effective than purchasing it and proposes this solution, leading to action ( 4 ).
  • script performer 305 One optimization that is made in the present embodiment is the use of script performer 305 .
  • many plans are commonly encountered and constitute a body of accepted methods known to practitioners within the domain. These plans can be implemented as scripts that represent partially specified procedures that can be executed without the need for extensive planning.
  • the script performer 305 is a component of the present embodiment that facilitates the execution of scripts. These scripts are represented in the system's PGGs that are a part of the knowledge base 306 .
  • the script performer 305 can perform many and possibly all of the primitive actions that could be performed by a human user, but the script performer 305 is limited by a set of permissions provided by the human operator.
  • the planner 302 can create the instance of the plan buy the part from a supplier. If the script performer 305 has been given permission, it can execute the script and automatically send the order to the necessary involved parties, including the shipping agent.
  • the components described above provide a mechanism for assessing the current situation or state of system, planning one or more responses and executing the course of action.
  • the information manager 304 is used to display information to a user or to update the user's display based on the current intentions or plans that have been identified by the planner 302 and the intent interpreter 303 using the knowledge base 306 , the script performer 305 , and the situation assessor 307 .
  • the knowledge base 306 contains a representation of the information that a human user would need to access if he was involved in a plan to buy a part.
  • One type of information relevant to a plan of this kind might be the commodity prices of the materials used in the part.
  • the information manager 304 uses the attributes of the plan and the knowledge base 306 to determine that the price of specific aluminum alloys is of interest to the human. The information manager 304 then commands the display presentations to show pricing data for the correct time period.

Abstract

A dynamic business process management system and method is disclosed for providing using a least commitment planner to better handle the changes and uncertainties that inevitably occur in the real-world. An embodiment of the invention provides a dynamic business process management system using partial-order planning. An additional embodiment of the present invention includes an intent interpreter module that supports the implementation of intelligent decision support functionality in a corporate information management interface.

Description

    COPYRIGHT NOTICE
  • A portion of the disclosure of this patent document contains material that is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent disclosure, as it appears in the Patent and Trademark Office patent files or records, but otherwise reserves all copyright rights whatsoever.
  • FIELD OF THE INVENTION
  • The present invention relates to the field of business process management, and more particularly to an extended enterprise operations system using a least commitment planner to more effectively handle ever changing real-world business situations by providing a dynamic business process management system.
  • BACKGROUND INFORMATION
  • Enterprise resource planning (ERP) systems are often touted as attempts to provide a single solution for integrating business processes across an organization, or even across an entire supply chain, tying inventory control systems, manufacturing resource planning, sales and order management, marketing, purchasing, warehouse management, financial and managerial account, and human resource management so that all business processes are at the fingertips of corporate executives. In effect, ERP is an attempt to reduce all aspects of a business to a model that can then be tested, simulated, modified, refined, and examined so that a corporate manager can increase the efficiency of the entire business.
  • The use of ERP systems has increased business efficiency, especially for large, complex manufacturing operations. By providing the ability to simulate various scenarios, ERP systems assist managers to more effectively handle business process problems such as shortages, labor problems, quality control problems, etc. In short, by reducing business processes to a model of resources and constraints, ERP systems provide a tool for viewing the current state of an operation and a test bed for considering modifications to business processes.
  • Conventional ERP systems operate by treating business process modeling and simulation as a scheduling problem. A business is modeled as a set of processes, a collection of resources and a set of constraints whereby a company must determine how best to use its limited resources to achieve the largest benefit attainable. By solving the scheduling problem, conventional ERP systems attempt to provide a fully-ordered plan that optimally solves the problem presented to it.
  • Scheduling is a subproblem of the more general problem of planning. To characterize this, the following definitions are broadly accepted:
  • Scheduling subproblem: given a set of activities al . . . an, with precedent relationships aj>ak, and a set of resources rl . . . rm needed to perform the activities, what is the best allocation and ordering of the activities and resources. Best is normally expressed as the optimal value of some expression J(ri) that is related to the cost of the resources used and the benefits obtained.
  • Planning subproblem: given one or more objectives, what is the best set of activities al . . . an and what are the precedence relationships aj>ak that exist between them to accomplish the desired objectives.
  • Clearly, these definitions imply that the scheduling subproblem cannot be approached until after the planning subproblem has been solved. In addition, each of these subproblems, when formulated for real-world cases other than relatively trivial textbook examples, are easily within the class of problems known in computing theory as NP-Complete.
  • Current approaches to ERP and SCM typically assume a static set of activities as the business model. In pursuing a resource allocation, these ERP and SCM optimization processes can change attributes of activities, such as start and end times and allocation of resources to activities, but conventional ERP and SCM systems do not seek to change the set of activities themselves. This static set of activities defines a static business model.
  • Unfortunately, a static ERP business model cannot be completely accurate and cannot account for all contingencies. In actuality, there are many potential variations in the business models of companies. As goals change, the business processes themselves may need to be fundamentally changed. Often, the optimal schedule is not the best plan to handle the uncertainties of the real world because it is not the most robust. In the real world, requirements and resources are not static. The operation of a business is a dynamic process and it is desirable to provide a system for dynamic business process management that can better handle the inevitable changes that confront a corporate manager every day. It is desirable to provide a system for dynamic modification of business process models that permits dynamic changes in the planned set of activities as well as the schedule and resource allocations.
  • The value of planning is solely in its ability to improve the execution of a complex undertaking. The improvements may take the form of more effective resource allocation or more effective coordination between parties or more certain outcomes. The creation of plans that do not improve execution is itself a poor use of resources.
  • Determining an optimal plan in the face of uncertainty is often a waste of resources because the available resources and constraints in real-world problems change over time, sometimes faster than a new optimal plan can be recalculated. Before an optimal plan is completely carried out, a change will often force reconsideration and recalculation. Because solving the optimal scheduling subproblem is typically very computationally expensive, changes may occur in the pre-conditions before the result can even be calculated. Optimal schedulers do not have a mechanism for graded levels of commitment to activities and their parameters. When a change occurs, the entire schedule must be re-computed. As a result, a small change in input values to the optimal scheduler can produce a large change in the resulting schedule. Activities that were once possible to schedule may now become unscheduled. Conventional ERP systems attempt to create so-called “optimal” or fully ordered plans often requiring repeated reconsideration and recalculation.
  • An alternative view to optimal planning emphasizes adaptation. Modern control theory is based on adaptation. For example, the driver of a car does not plan about steering the car to stay on the roadway. Instead, steering behavior is continuously adapted to meet the needs of the situation. However, pure adaptation is not fully effective either—unless the driver has a plan in the form of an intended route to his destination, he may well become lost.
  • Partial order, least commitment planning is a method that blends planning and adaptation to produce robust behaviors. Activities are only partially planned, leaving many details to be determined by adaptation during the actual execution. However, the extent of planning is sufficient to ensure that the resulting behavior is feasible and can nominally be performed. Partial-order, least commitment planning allows an extended business enterprise to adapt flexibly to the changes in day to day operations while still achieving coordination and feasibility. It is desirable to provide a dynamic business process management system that calculates partial-order, least commitment plans for operating a business enterprise.
  • Partial order, least commitment planners also provide for graded levels of commitment to a set of activities. This allows the planner to maintain multiple alternative means to achieve multiple simultaneous goals, and increase or decrease its level of commitment to each of the alternatives as the situation unfolds. In this way, the choice of alternative to execute can be deferred until it is clear which alternative is superior. A partial order least commitment planner is also able to select multiple alternatives for execution as a means for hedging against uncertainty in outcomes.
  • Additionally, as business processes become more complex and as models become more detailed, the optimal planning mechanisms of conventional ERP systems takes longer and longer to complete. Many algorithms for schedule optimization have execution times of Order (n-cubed) or greater. Some optimal scheduling problems are known to be members of the very difficult and expensive class of problems known as NP-complete. It is therefore desirable to provide a planning mechanism that is faster than conventional optimal, fully-ordered planners Corporate managers desire fast, perhaps even real-time feedback and adaptation to cope with dynamic business situations.
  • Several related patents have been issued by the United States Patent and Trademark Office. For example, U.S. Pat. No. 5,299,287 issued to Tsuruta et al. (the '287 patent) discloses a method of knowledge management for dividing a goal into lower level subgoals. Additionally, the '287 patent discloses a system for cooperative goal and plan sharing between actors in the system. There is a need for a system that incorporates goal decomposition and cooperative planning in a business process management system. There is also a need for a system that performs partial order planning to better handle real-time, dynamic business process systems.
  • SUMMARY OF THE INVENTION
  • In accordance with the present invention, a system for conducting dynamic business process management for extended enterprise operations using partial order, least commitment planning is provided. The system includes a knowledge base for storing expert knowledge about one or more business process domains, an inference engine coupled to the knowledge base that includes a least commitment planner, a management system that collects data regarding one or more business processes and determines one or more goals, and a graphical user interface system that displays information regarding business processes. The inference engine uses the partial order, least commitment planner to determine one or more plans for achieving one or more determined goals.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • The present invention is further described in the detailed description which follows, by reference to a plurality of drawings by way of non-limiting examples of illustrated embodiments of the present invention, in which like reference numerals represent similar parts throughout the several drawings, and wherein:
  • FIG. 1 is a block diagram illustrating a typical business process management system according to an embodiment of the present invention;
  • FIG. 2 is a block diagram describing a software implementation of an business process management system according to an embodiment of the present invention;
  • FIG. 3 illustrates an inference engine for performing least commitment planning according to one embodiment of the present invention;
  • FIG. 4 is a block diagramming describing the life cycle of a plan maintained by a planner according to one embodiment of the present invention;
  • FIG. 5 illustrates a portion of a concept graph according to one embodiment of the present invention;
  • FIG. 6 illustrates a portion of a plan-goal graph (PGG) according to one embodiment of the present invention;
  • FIG. 7 describes a goal instance created by an intent interpreter according to one embodiment of the present invention; and
  • FIG. 8 depicts a portion of a plan-goal graph (PGG) illustrating the operation of a planner according to one embodiment of the present invention.
  • GLOSSARY
  • Concept Graph: a knowledge representation of the dependencies between observable data values and higher-level computations and assertions made about the data. A concept graph can be implemented as a directed acyclic graph of concept nodes that is a particular type of augmented transition network (ATN).
  • Expert System: a computer program that uses a knowledge base to assist in solving problems. Most expert systems use an inference engine to derive new facts and beliefs using a knowledge base.
  • Full-Order Planner: (also called a total-order planner) a process that computes a fully-ordered list of primitive steps or actions to reach a goal, in which each step or action is fully definitized at the completion of the planning process.
  • Inference Engine: a computer program that infers new facts or beliefs from known facts or beliefs using a knowledge base and a set of logical operations.
  • Intent Interpreter: an expert system that uses a knowledge base to determine the present intention of a user or a system.
  • Knowledge Base: a collection of knowledge (e.g., objects, concepts, relationships, facts, rules, etc.) expressed in a manner such that it can be used by an inference engine. For example, a knowledge base may include rules and facts or assertions as in traditional expert systems.
  • Least Commitment Planner: a process that generates a plan that avoids making a choice between two or more alternative courses of action unless it is necessary to do so. A least commitment planner avoids definitizing any particular sub-element of a plan beyond the minimum necessary to determine likely success. Final definitization of the primitive steps is deferred until just prior to the execution of each plan sub-element by a plan execution agent.
  • Primitive step. a representation of an activity that is not further decomposed by a planner. Also called a primitive action.
  • Partial-Order Planner: a process that generates a partially ordered set of activities at the completion of the planning process.
  • Plan. a abstract representation of a set of activities to be performed from the present into the future. A plan may be decomposable into plan sub-elements that define more detailed activities. The lowest level of decomposition of a plan is a primitive step or action.
  • Plan Execution Agent. a process that directly operates on the environment by performing activities represented by a plan.
  • Plan-Goal Graph (PGG): a knowledge representation for expressing causal relationships in an operational domain as well as the intentions of a user. A PGG can be expressed as an acyclic, directed graph where plans are decomposed into subgoals or primitive actions.
  • Planner: a computer program that determines a sequence of operations or actions to be taken to reach one or more goals.
  • Non-Monotonic Truth Maintenance: a system for maintaining the consistency of beliefs, assumptions, justifications and/or assertions in a knowledge base wherein knowledge can be retracted when an inconsistency is detected.
  • DETAILED DESCRIPTION OF THE ILLUSTRATED EMBODIMENTS
  • The present invention includes methods and systems for providing dynamic business process management services with partial order, least commitment planning. Conventional enterprise resource planning (ERP) systems are known in the art such as those marketed by SAP™, JD Edwards™, Oracle™, and Peoplesoft™. The embodiment described below is a software implementation of the present invention that improves upon conventional ERP systems. Using the following description, one of ordinary skill in the art will be able to practice the present invention using conventional software development tools and techniques. The preferred embodiment of the present invention is developed in C++ on a Sun Microsystems™ server running the Solaris™ operating system.
  • The various embodiments of the present invention improve on traditional artificial techniques. One of ordinary skill in the art may find the following references helpful in providing appropriate background understanding in the design and construction of inference engines, knowledge bases, and various knowledge representations used by the present invention: (1) Schank, R. C. and Abelson, R., Scripts, Plans Goals and Understanding, Hillsdale, N.J.: Lawrence Erlbaum Associates (1977); (2) Schank, R. C. and Riesbeck, C. K., Inside Computer Understanding. Hillsdale, N.J.: Lawrence Erlbaum Associates (1981); (3) Sacerdoti, E. D., A Structure for Plans and Behaviors, N.Y.: Elsevier (1978); (4) Rinnooy Kan, A.H.G., Machine Scheduling Problems. The Hague: Martinus Nijhoff (1976); and (5) Charniak, E, Riesbeck, C. K. and McDermott, D., Artificial Intelligence Programming. Hillsdale, N.J.: Lawrence Erlbaum Associates (1980).
  • FIG. 1 is a block diagram illustrating a dynamic business process management system. In this implementation, there are three basic groups of functionality implemented as an integrated toolset for business information management. The functional groups include the following: (1) Finance 101; (2) Human Resources 102; and (3) Manufacturing/Logistics 103.
  • Finance 101 provides various components to assist corporate managers in bookkeeping. For example, the dynamic business process management system includes a general ledger 113 for maintaining a list of all accounts, both internal and external to the corporation. The general ledger 113 provides an information store that includes all accounting details of the corporation as well as analysis tools.
  • In addition to the general ledger 113, the Finance 101 component of the dynamic business process management system includes both an accounts receivable 110 component and an accounts payable 112 component. Accounts payable 112 tracks all bills that must be paid by the company and provides tools for scheduling payments and analyzing the outflow of corporate resources. On the other hand, accounts receivable 110 maintains customer accounts and other moneys owed to the corporation. Together, accounts receivable 110 and accounts payable 112 provide accounting tools that assist corporate managers analyze and track the flow of cash through the corporation.
  • Next, the fixed assets 111 component of the Finance 101 resources is information store and toolset for managing and tracking tangible, depreciable assets such as buildings, equipment, and property. This component allows a corporation to track depreciation and expenses associated with these assets.
  • Human Resources 102 provides various components to administer and maintain human resource information and processes. For example, a corporation must maintain information regarding their employees such as home addresses, Social Security Numbers, dates of employment, salary information, etc. The present implementation of a dynamic business process management system includes a personnel management 120 component that maintains all necessary information about each employee including the employee's name, home address, supervisor, Social Security Number, tax withholding information, date of employment, etc. Closely tied to the personnel management 120 system is a payroll 121 system. Payroll 121 provides an information management solution that assists the corporation in paying its employees.
  • Finally, Manufacturing/Logistics 103 provides components for managing business processes associated with the actual manufacturing operations of a company. including: (1) capacity planning 130; (2) order entry processing 131; (3) transportation management 132; (4) project management 133; and (5) customer service 134.
  • The capacity planning 130 module of the present dynamic business process management system implementation assists companies in planning the daily production schedule for a corporation's manufacturing facilities. For example, capacity planning 130 may help an automobile manufacturer determine the efficient use of an assembly line. If there is a predicted surplus of parts, capacity planning 130 may help adjust production to meet the demands of the market.
  • The order entry processing 131 system helps a corporation monitor and process orders placed by customers. When an order for a customer is received, it is entered into the order entry processing 131 system. By having this data integrated with manufacturing data, corporations are better able to adjust production to meet the demands of customers. Closely tied to order entry processing 131 is transportation management 132. Once a customer's order is ready to be delivered, transportation management helps plan, schedule, and track the delivery.
  • In any corporation, there are numerous projects that are ongoing at any point in time. The Project management 133 system helps corporate managers track the progress of each project, quickly detecting slippages and analyzing how a slippage will affect other projects and other operations of the organization.
  • Finally, the customer service 134 component assists the corporation in tracking and responding to customer inquiries and suggestions. For example, customer service 134 may assist a company in managing a help desk where customers can call in to ask questions, report problems, and obtain additional information about the corporation and its various products and services.
  • Each of the components of a dynamic business process management system described above including Finance 101, Human Resources 102, and Manufacturing/Logistics 103 information systems are integrated to provide a platform for corporate managers to plan, simulate, test, and observe the day-to-day operations of a company.
  • FIG. 2 shows a schematic diagram describing an implementation of a dynamic business process management system. Each software component depends on operating system 201. In the preferred embodiment of the present invention, operating system 201 is the Solaris™ operating system that runs on Sun Microsystems™ and Intel™-based computers.
  • The operating system 201 provides a platform for executing software applications and provides a standardized interface that abstracts from the details of the underlying computer's hardware. A database 202 is run on top of operating system 201 providing a mechanism for storing, search, and retrieving large amounts of data. In the preferred embodiment of the present invention, database 202 is an Oracle™ database.
  • Using database 202 and operating system 201, inference engine 203 provides the tools and framework for performing least commitment planning. In conventional ERP systems, inference engine 203 is an optimal scheduler. The present invention improves on the prior art by providing a partial-order, least commitment planner to increase the performance and to better handle the uncertainties and challenges encountered in the real-world.
  • Finally, the graphical user interface 205 provides a mechanism for interacting with users by displaying data on a computer screen and by receiving user input from a device such as a mouse, keyboard, or touch screen.
  • FIG. 3 is a schematic diagram illustrating inference engine 203 according to one embodiment of the present invention. Inference engine 203 includes one or more planners 302, an intent interpreter 303, an information manager 304, a script performer 305, a knowledge base 306, and a situation assessor 307. Each of these components is described in more detail below. In addition, the following publications describing various exemplary implementations of the constituent components of an inference engine are hereby incorporated by reference: (1) Hoshstrasser, Belinda Hardman and Norman D. Geddes. Proceedings of the International Joint Conferences on Artificial Intelligence 1989 Workshop on Integrated Human-Machine Intelligence in Aerospace Systems. OPAL: Operator Intent Inferencing for Intelligent Operator Support Systems. (Aug. 21, 1989); (2) Geddes, Norman D., et al. Fostering Collaboration in System of Systems; (3) Rouse, William B., et al. An Architecture for Intelligent Interfaces: Outline of an Approach to Supporting Operators of Complex Systems. Human-Computer Interaction, vol. 3, pp. 87-122 (1987); (4) Geddes, Norman D. and Mark A. Hoffman. Supervising Unmanned Roving Vehicles Through an Intelligent Interface; (5) Geddes, Norman D., et al. Automated Acquisition of Information Requirements for an Intelligent Display; (6) Miller, Christopher A., et al. Plan-Based Information Requirements: Automated Knowledge Acquisition to Support Information Management in an Intelligent Pilot-Vehicle Interface. Digital Avionics Systems Conference (Seattle, Wash., Oct. 5-9, 1992); (7) Geddes, Norman D., Large Scale Models of Cooperative and Hostile Intentions. IEEE Computer Society, International Conference and Workshop on Engineering of Computer Based Systems (ECBS'97) (Monterey, Calif., Mar. 27-28, 1997); (8) Webb, Barry W., Norman D. Geddes, and Leslie O. Neste. Information Management with a Hierarchical Display Generator; (9) Rouse, W. B., N. D. Geddes, and J. M. Hammer. Computer-aided fighter pilots. IEEE Spectrum. pp.38-41 (March 1990); (10) Geddes, N. D. and R. J. Lee. Intelligent Control for Automated Vehicles: A Decision Aiding Method for Coordination of Multiple Uninhabited Tactical Aircraft. Association for Unmanned Vehicle Systems International AUVSI'98 25th Annual Symposium and Exhibition. (Huntsville, Ala., Jun. 8-12, 1998); (11) Geddes, N. D., R. J. Lee, and J. L. Brown. A Portable Lightweight Associate for Urban Helicopter Pilotage. Submitted to IEEE (Sep. 25, 1997); and (13) Geddes, N. D. “Associate Systems: A framework for human-computer cooperation.” 7th International Conference of Human-Computer Interaction. (San Francisco, Calif., Aug. 24-29, 1997).
  • First, we discuss the one or more planners 302. Any conventional planner can be used with the present invention; however, the preferred embodiment uses a real-time, partial-order, least-commitment planner. Such a planner is able to effectively manage real-time operation in a changing world. In a business system, the current state of the system is constantly changing. For example, new orders are being placed, efficiencies change, consumer supply fluctuates, and the availability of labor and parts changes. A dynamic business process management system that only plans to the level of detail necessary to ensure feasibility for given constraints conserves resources by preventing excessive planning in a dynamic environment where preferences, goals, and intentions are always changing. Additionally, by only planning as far in advance as is necessary, a system can preserve options so assets are not committed until they are needed. In one embodiment of the present invention, the partial order, least commitment planner uses an abstract decomposition of the business objectives. This decomposition is represented as a plan and goal graph (PGG), an acyclic, directed graph that represents the hierarchy of possible goals that may be pursued to achieve an intention and the methods (or plans) that can be used to satisfy each goal Broad, general plans are represented by plan nodes of the PGG that are higher in the directed acyclic graph structure, while lower-level plan sub-elements provide increasing levels of detail in the lower levels of the PGG. A partial order planning system using a plan and goal graph (PGG) is. described by N. D. Geddes and R. J. Lee in a paper entitled “Intelligent Control for Automated Vehicles: A Decision Aiding Method for Coordination of Multiple Uninhabited Tactical Aircraft” published June 1998.
  • Traditional ERP systems use a full-order planner. A planner determines a sequence of activities that can be taken to achieve as many desired states or goals as possible given available resources and domain constraints. A full order planner determines the “optimal” sequence of activities to be taken. Because this process requires searching all combinations of activities to determine the best combination, it is order n-cubed or worse in the number of activities. Partial order planners compute less than the “optimal” sequence of.activities to be taken. For example, one type of partial order planner is a least commitment planner that operates by committing to as little as possible, thus reducing exponential growth of the search space resulting in increased planning speed. Since all plans are not necessarily considered, a partial order planner may not find the optimal sequence of activities for reaching one or more goals; however, a plan that satisfies domain and resource constraints will be quickly provided and the resulting plan can be recalculated as changes occur.
  • In one embodiment of the present invention, the planner 302 is a partial order planner and manages its level of commitment to the activities in the plan by using a state transition method to set the life cycle states of plan sub-elements. One embodiment of the plan life cycle state transitions is shown in FIG. 6. As a plan sub-element moves through its life cycle states from candidate towards the active state, the partial order planner is increasing its commitment to that plan sub-element. The partial order planner may also reduce its commitment by changing the plan sub-element state to rejected state or revoked state and ultimately to a terminated state. This mechanism provides a non-monotonic, graded level of commitment for each plan sub-element.
  • In one embodiment of the present invention, state transitions of the plan sub-elements are performed by the planner 302 in response to event signals received from the situation assessor 307. When the planner 302 moves a plan sub-element to a new life cycle state, the planner 302 requests the activation of specific monitors within situation assessor 307. In one embodiment of the present invention, the monitors represent the conditions under which a plan sub-element should be transitioned to a different one of its plurality of life cycle states. The situation assessor 307 periodically evaluates the specific monitors that have been activated, and provides an event signal to the planner 302 for each specific monitor whose conditions are satisfied.
  • In another embodiment of the present invention, a plurality of dynamic business process management systems after the present invention, and each containing an inference engine with a planner 302, can send and receive plan instances and life cycle changes for plan instances to each other. In this manner, sharing of planning and graded commitment between the separate dynamic business process management systems is performed, allowing all participating systems to take advantage of information about the plans made by another such system. The communications may take place over a plurality of communications means, including direct connection, telephony, wireless medium, or network, such as Internet or local area networks.
  • One embodiment of the present invention includes intent interpreter 303. In this embodiment, the dynamic business process management system monitors a user's actions to determine what the user is trying to accomplish. The intent interpreter does this using a task-analytic decomposition of the purposes of operators within the business process domain. In the preferred embodiment, this decomposition is represented as a plan and goal graph (PGG). Additionally, intent interpreter 303 uses knowledge represented as scripts. These scripts are sequences of partially specified primitive actions whose execution may be dependent on the state of the execution context. Other embodiments may use scripts that may include non-primitive actions (e.g., recursive script calls or additional script calls). Scripts represent standard procedures or business processes that are routinely used to perform specific business processes described by plan sub-elements. Such standard business procedures may include standard responses to both normal and abnormal events and operating conditions within an enterprise. The intent interpreter 303 uses reasoning on the PGG to represent problem solving behaviors that are necessary when existing business processes defined by scripts are not appropriate for the situation. Using assertions made by the other components of the system together with domain knowledge stored in knowledge base 306, the intent interpreter determines the most likely intent of a user. This determined intent is then used to update the information being displayed to the user and to generate one or more plans to satisfy the interpreted goals of the operator.
  • One embodiment of the present invention uses an intent interpreter similar to that described by B. H. Hoshstrasser and N. D. Geddes in a paper entitled “OPAL: Operater Intent Inferencing for Intelligent Operator Support Systems” published July 1989. The intent interpreter includes a model of user intent expressed as both scripts and plan-goal graphs. The system tries to understand operator actions in terms of its current model of user intent. An action is said to be “explained” if it is consistent with what was expected by the intent model.
  • The intent interpreter first tries to interpret the intent of a user action using script-based reasoning. This is equivalent to evaluating the user's behavior in the context of existing active standard business procedures of the organization. Each active script in the current intent model is examined to determine if the action is an expected step in the execution of the script. If the action matches an event in an open segment of a script, the event is marked as completed and the user action is explained. All active scripts are searched, even if a match is found early on, since a particular action may occur in more than one active script. When the script-based reasoner runs, it evaluates the termination conditions of each script to determine if any of the scripts should be removed from the current model of intent.
  • If the action is not predicted by the active scripts, then the system tries plan-based reasoning to explain the action in terms of a plan to satisfy one of the current goals of the user. In order to do this, the system uses a knowledge base that incorporates domain knowledge and knowledge of the possible plans and goals of the user. The knowledge base is a relationship-based representation of the plan and goal graph for the given domain. The PGG represents goal-driven problem solving behaviors of the user. The relationships also define how scripts and operator actions are related to the low level plans. Constraints are placed on the relationships to provide a way to account for the context in which the action occurred.
  • To explain an user action through plan-based reasoning, the system backward chains through its knowledge base to determine if the action was predicted by any of the current plans and goals of the user and his organization. This may require inferring intermediate plans and goals in order to connect the action to a higher level plan or goal that is already active. These new plans and goals will be invoked and incorporated into the current model of the user's intent. The intent interpreter 303 uses non-monotonic reasoning to update the model of the user's current intentions. As mentioned earlier, a side effect of inferring a new plan or goal may require revoking other plans and goals that are found to be inconsistent with the newly added plans and goals. Scripts may be activated or revoked by the inferencing of new plans as well. If the system is unable to explain the user's action either by scripts or plans, it is potentially an operational error by the user.
  • Intent interpreter 303 is a valuable, but not an essential component of the present invention. However, the intent interpreter 303 provides a mechanism for building an intelligent decision support system to assist corporate managers in viewing, analyzing, modifying, simulating, and testing the business processes and the data stored in a business process management system.
  • Script performer 305 can be used to execute multiple parallel situated scripts that are stored in knowledge base 306. As discussed above, these scripts are sequences of primitive actions whose execution is context sensitive. This component is a valuable tool in increasing the efficiency of the system to support real-time performance. The scripts can be thought of as a knowledge representation optimized for execution; just as executables can be viewed as optimized representations of source code.
  • The information manager 304 component of this embodiment of the present invention provides automatic information management features for the user interface. The information manager 304 uses knowledge stored in knowledge base 306 including the present intent of a user as determined by intent interpreter 303 to decide what information should be displayed to the user. Information needed by a user changes as the user's tasks and intentions change. This embodiment of the present invention uses a model to determine the information needed based on the current knowledge base.
  • One embodiment of the present invention uses an information manager 304 similar to that described in an article by B. W. Webb, N. D. Geddes, and L. O. Neste entitled “Information Management with a Hierarchical Display Generator.” This article describes an implementation of a system that selects and tailors the format of displayed information to the tasks being performed by a user.
  • Finally, knowledge base 306 stores all knowledge used in the system to conduct reasoning including plans, scripts, assertions, relationships, frames, etc. The knowledge base 306 includes knowledge patterns and knowledge instances. Situation assessor 307 maintains the consistency of the knowledge instances in the knowledge base 306 by identifying and resolving any inconsistent or outdated beliefs. In one embodiment of the present invention, the situation assessor uses a concept graph to update values and beliefs. A concept graph is a knowledge representation of the dependencies between observable data values and higher-level computations and assertions made about the data.
  • In one embodiment of the present invention, the concept graph includes one or more means for calculating the degree of belief that the situation assessor 307 has in the values of each concept. One such means for calculating belief is Bayes Formula. When the situation assessor 307 receives new data, concepts that depend on that data are updated and their belief values are also updated. As a result of the updated belief values, the situation assessor 307 may reduce its belief in a concept, providing for non-monotonic truth maintenance for the situation assessor 307.
  • In another embodiment of the present invention, a plurality of dynamic business process management systems after the present invention, and each containing an inference engine with a situation assessor 307, can send and receive concept instances to each other. In this manner, sharing of situations between the separate dynamic business process management systems is performed, allowing all participating systems to take advantage of results and conclusions made by another such system. The communications may take place over a plurality of communications means, including direct connection, telephony, wireless medium, or network, such as Internet or local area networks.
  • In one embodiment of the present invention, the plans and situations shared by a set of distributed dynamic business process management systems that contain inference engines after the present invention are used by the inference engines to detect conflicts in planning between the collaborating companies. When a new or updated plan is received from a collaborating party by a second collaborating party, the supply chain management inference engine of the second party evaluates the plan provided by the first party for conflicts with any existing plans of the second party. The knowledge base 306 contains specific knowledge defining how plans and goals can be in conflict. In one embodiment, the plan and goal conflict detection uses the approach described in Geddes, N. D., A model for intent interpretation for multiple agents with conflicts (1994). When conflicts are detected with shared plans, the conflicting parties are both notified about the detailed nature of the conflict using the information manager 304.
  • The following is a simplified illustrative embodiment showing the interactions between the various components of the inference engine. Consider an intelligent decision support system to assist a team of humans in dynamic business process management across several operating departments in a company.
  • The starting point for the planning cycle is the posting of a high-level goal instance from a plan-goal graph (PGG). The posting of a goal triggers a planning cycle that involves decomposing and specializing high-level goals into low-level actions that can be executed to achieve that goal. Each goal in the PGG has one or more child plans, some of which can be executed directly and some that must be recursively decomposed into sub-goals and sub-plans and specialized until the primitive steps are reached. Because the planner is a least commitment planner, commitment to a specialization created during decomposition is limited to only those aspects of the plan for which commitment cannot be deferred. If the system has been configured to interact closely with a human, candidate plans that are successfully decomposed and specialized may be proposed to the operator.
  • In addition to creating the decomposition of a plan into its sub-elements, the planner manages the specific life cycle states of each sub-element of a plan. The life cycle states, depicted in FIG. 4, provide the mechanism for managing the commitment of the system to the each of the plan sub-elements. Each of the life cycle states of a plan sub-element has specific monitoring knowledge associated with it, serving to focus the processing of the situation assessor and providing for an event-based control of the planner.
  • Throughout the life cycle of a PGG plan or goal, the partial order planner maintains the parameters of the plan or goal and monitors for its success or failure. As a result, the planner can dynamically adjust plan parameters that mediate its execution and dynamically reselect and specialize children of a node as required.
  • The operation of the system begins in the situation assessor 307. In the simplest embodiments, this component monitors and reads inputs to the system. The situation assessor 307 uses the inputs it receives to add data to the knowledge base regarding the current state of the system. For example, in the present embodiment, the system monitors a user's key presses and mouse clicks to add facts or observations to the knowledge base 306. It may also collect data from remote data systems and financial systems to update the situation of importance to business management.
  • FIG. 5 shows a portion of a concept graph according to one embodiment of the present invention. The situation assessor 307 stores knowledge about the situations of possible interest in the knowledge base 306 in the form of a concept graph such as the one shown in FIG. 5. The concept graph specifies the relationships between lower level data and higher level concepts. The situation assessor 307 creates concept instances which represent specific data and conclusions that it determines based on its data inputs. The concepts may represent highly aggregated and abstract conclusions about the situation of the business. Each concept is capable of having monitors defined for it that can be activated by the planner 302 as the life cycle states of plans and goals change over time. For example, in FIG. 5, the concept graph shows the relationship between the concept of Profit Forecast and the concepts of Cost Forecast and Price Forecast.
  • A monitor is a data input that can be defined by the system. Instead of monitoring all possible inputs at one time, embodiments of the present invention provide a mechanism for identifying what data is actually needed. A monitor corresponding to the needed data is then activated so that the needed data can be collected and used in the decision support process.
  • In this embodiment, the situation assessor 307 can also send and receive copies of concept patterns and instances by communicating with other business management systems also containing a situation assessor 307 and a knowledge base 306. The communication may be achieved by a plurality of methods including local networks, direct connection and wide area networks such as the Internet.
  • Whenever a new fact is added to the knowledge base 306, the situation assessor 307 processes any monitors related to the new fact. If a monitor is found to be satisfied, an event is generated to the planner 302 that causes the planner to update its planning.
  • Whenever a new fact is added to the knowledge base 306 that represents the execution of a primitive action by the user, the intent interpreter 303 processes the new assertion to update a model of the current intent of the user. The intent interpreter uses a PGG model of user intentions such as the portion of the one shown in FIG. 6.
  • FIG. 6 shows a PGG model of user intentions. For example, the top-level plan is Company A Operations. This plan can be decomposed into three subgoals: (1) Have Technology, (2) Have Facilities, and (3) Have Revenue. These goals can, in turn, be decomposed into further plans and so on. A plan may also have a script for completing a plan associated with it or a goal may be fully decomposed into one or more primitive actions.
  • The intent interpreter 303 searches through the system's PGG models of user intention to determine the possible and likely intentions of the current user. The intent interpreter 303 then instantiates one or more goals based on the current perceived intentions of the user.
  • In FIG. 7, a user at Company A performs a primitive step or action at the user interface by placing a order request (1) with a specific company to purchase a quantity of finished product. The intent interpreter 303 searches for an explanation of this action, and finds in the knowledge base that this action is consistent with buying a product from the supplier. The intent interpreter 303 tentatively hypothesizes that the user plans to buy the product as the plan (2) for satisfying the goal to have the product (3). The intent interpreter 303 then searches for a higher level plan within the knowledge base 306 that explains the goal, and finds that there is an active plan for selling the finished product (4) to create revenue for Company A. Hence, the intent interpreter 303 instantiates the plan (2) and the goal (3) within the knowledge base 306. The posting of the new goal (3) starts the planner 302 to consider if there are more effective alternative plans for the goal, such as making the product at Company A.
  • The intent interpreter 303 uses non-monotonic reasoning in its search through the PGG knowledge in the knowledge base 306. If it is unable to find a complete path in the PGG from a hypothesized node to one known to be active, it can back up, retract its earlier assumptions and explore other paths.
  • In this embodiment, the intent interpreter 303 also sends and receives copies of plan and goal patterns and instances by communicating with other business management systems that contain an intent interpreter 303 and a knowledge base 306. The communication may be achieved by a plurality of methods, including local network, direct connection, and wide area networking such as the Internet.
  • Whenever a goal changes, or whenever a monitor event is received from the situation assessor 307, the planner 302 determines if any further planning needs to take place. For example, if the intent interpreter 303 instantiates a new goal, then the planner 302 needs to create a plan for achieving that goal. In the preferred embodiment, the planner 302 is a least commitment planner that performs a search of the PGGs stored in knowledge base 306 to determine subgoals and actions that need to be taken.
  • When goal instances and plan instances change life cycle state, the planner 302 uses knowledge in the knowledge base 306 to determine if any of the newly changed or updated goal or plan instances are in conflict with any other goal or plan instances. If a conflict is detected, the planner 302 sends a notification to the user interface.
  • In FIG. 8, a user at Company A enters data defining the plan to sell product A (1) as a revenue source for Company A. The planner 302 uses knowledge in the knowledge base 306 to determine that product A must be obtained, and considers the make product plan (2). This plan has two subgoals, the first of which is to have the parts available to make the product, and the second subgoal is to assemble the product. The planner 302 uses knowledge in the knowledge base 306 to determine that the product assembly should not be planned until after the parts vendors are selected, so reasoning about the assembly process is deferred until later. Once vendors are chosen, a monitor is satisfied and the planner 302 can resume the solution of the assembly goal. The planner 302 determines that making one of the parts (3) will be more effective than purchasing it and proposes this solution, leading to action (4).
  • One optimization that is made in the present embodiment is the use of script performer 305. In a particular domain, many plans are commonly encountered and constitute a body of accepted methods known to practitioners within the domain. These plans can be implemented as scripts that represent partially specified procedures that can be executed without the need for extensive planning. The script performer 305 is a component of the present embodiment that facilitates the execution of scripts. These scripts are represented in the system's PGGs that are a part of the knowledge base 306. The script performer 305 can perform many and possibly all of the primitive actions that could be performed by a human user, but the script performer 305 is limited by a set of permissions provided by the human operator.
  • As an example, consider the goal of having a part, and its child plan of buying the part. Because the process of buying a part from a vendor is a well-defined and frequently recurring sequence of primitive actions, it can be represented as a script. The representation of the goal, its child plan, the script, and the relationship between the plan and the script are all a part of the knowledge base 306.
  • When a specific instance of the goal of having a part, such as a stamped metal bracket, is encountered, the planner 302 can create the instance of the plan buy the part from a supplier. If the script performer 305 has been given permission, it can execute the script and automatically send the order to the necessary involved parties, including the shipping agent.
  • The components described above provide a mechanism for assessing the current situation or state of system, planning one or more responses and executing the course of action. The information manager 304 is used to display information to a user or to update the user's display based on the current intentions or plans that have been identified by the planner 302 and the intent interpreter 303 using the knowledge base 306, the script performer 305, and the situation assessor 307.
  • For example, the knowledge base 306 contains a representation of the information that a human user would need to access if he was involved in a plan to buy a part. One type of information relevant to a plan of this kind might be the commodity prices of the materials used in the part. When an instance of such a plan is created, such as buying an aluminum bracket from Company B, the information manager 304 uses the attributes of the plan and the knowledge base 306 to determine that the price of specific aluminum alloys is of interest to the human. The information manager 304 then commands the display presentations to show pricing data for the correct time period.
  • Illustrative embodiments of the present invention have now been described. It will be appreciated that these examples are merely illustrative of the present invention. Many variations and modifications will be apparent to those of ordinary skill in the art.

Claims (22)

1-27. (Canceled)
28. A business process management system comprising:
at least one knowledge base operative to store and retrieve knowledge related to at least one business process domain,
wherein the knowledge comprises at least one possible plan in the business process domain;
a user interface operative to receive at least one goal within the business process domain
at least one inference engine, each inference engine:
in communication with the knowledge base and the user interface, and comprising:
a partial order planner, the partial order planner operative to at least one plan instance from among the possible plans to achieve a goal.
29. The business process management system of claim 28 wherein the partial order planner is a least commitment partial order planner.
30. The business process management system of claim 29 wherein the least commitment partial order planner manages the level of commitment to the plan instance by using a state transition method to set a life cycle state of at least one element of the plan instance.
31. The business process management system of claim 28 wherein:
the inference engine further comprises at least one situation assessor operative to:
activate at least one monitor in response to a request from the partial order planner, and
generate an event signal for each monitor upon satisfaction of a condition; and
the partial order planner is further operative to:
request activation of a monitor associated with at least one element of a plan instance upon the establishment and updating of the life cycle state of at least one element of the plan instance; and
perform a state transition of the corresponding plan instance upon receipt of an event signal.
32. The business process management system of claim 31 wherein:
the knowledge further comprises scripts and plan-goal graphs; and
the inference engine further comprises at least one intent interpreter operative to determine an intent of the user, wherein determining the intent of a user comprises attempting one of:
explaining event signals using scripts, and explaining event signals using plan-goal graphs.
33. The business process management system of claim 32 wherein:
the inference engine uses determined intent to choose and update information displayed to a user.
34. The business process management system of claim 32 wherein:
The inference engine uses the determined intent to create at least one plan instance corresponding to the determined intent.
35. A computer program product for business process management comprising:
a computer readable medium;
at least one knowledge base module, stored on the medium and operative to store and retrieve knowledge related to at least one business process domain,
wherein the knowledge comprises at least one possible plan in the business process domain;
a user interface module, stored on the medium and operative to receive at least one goal within the business process domain
at least one inference engine, stored on the medium, each inference engine:
in communication with the knowledge base and the user interface, and comprising:
a partial order planner, the partial order planner operative to at least one plan instance from among the possible plans to achieve a goal.
36. The computer program product of claim 35 wherein the partial order planner is a least commitment partial order planner.
37. The computer program product of claim 36 wherein the least commitment partial order planner manages the level of commitment to at least one instantiated plan by using a state transition method to set a life cycle state of at least one plan element.
38. The computer program product of claim 35 wherein:
the inference engine further comprises at least one situation assessor operative to:
activate at least one monitor in response to a request from the partial order planner, and
generate an event signal for each monitor upon satisfaction of a condition; and
the partial order planner is further operative to:
request activation of a monitor associated with at least one element of a plan instance upon the establishment and updating of the life cycle state of at least one element of the plan instance; and
perform a state transition of the corresponding plan instance upon receipt of an event signal.
39. The computer program product of claim 38 wherein:
the knowledge further comprises scripts and plan-goal graphs; and
the inference engine further comprises at least one intent interpreter operative to determine an intent of the user, wherein determining the intent of a user comprises attempting one of:
explaining event signals using scripts, and explaining event signals using plan-goal graphs.
40. The business process management system of claim 39 wherein:
the inference engine uses determined intent to choose and update information displayed to a user.
41. The business process management system of claim 39 wherein:
The inference engine uses the determined intent to create at least one plan instance corresponding to the determined intent.
42. A system of business process management systems comprising a plurality of business process management systems, each business process management system:
each business process management system in communication with each other business process management system;
each business process management system comprising:
at least one knowledge base operative to store and retrieve knowledge related to at least one business process domain,
wherein the knowledge comprises at least one possible plan in the business process domain;
a user interface operative to receive at least one goal within the business process domain
at least one inference engine, each inference engine:
in communication with the knowledge base and the user interface, and comprising:
a partial order planner, the partial order planner operative to at least one plan instance from among the possible plans to achieve a goal; and
each business process management system operative to communicate knowledge comprising at least one of plan instances with the other business process management systems of the plurality, and
notify users of conflicting plan instances.
43. The system of claim 42 wherein each partial order planner is a least commitment partial order planner.
44. The system of claim 43 wherein each least commitment partial order planner manages the level of commitment to the plan instance by using a state transition method to set a life cycle state of at least one element of the plan instance.
45. The system of claim 42 wherein:
each inference engine further comprises at least one situation assessor operative to:
activate at least one monitor in response to a request from the partial order planner, and
generate an event signal for each monitor upon satisfaction of a condition; and
each partial order planner is further operative to:
request activation of a monitor associated with at least one element of a plan instance upon the establishment and updating of the life cycle state of at least one element of the plan instance; and
perform a state transition of the corresponding plan instance upon receipt of an event signal.
46. The system of claim 45 wherein:
the knowledge further comprises scripts and plan-goal graphs; and
each inference engine further comprises at least one intent interpreter operative to determine an intent of the user, wherein determining the intent of a user comprises attempting one of:
explaining event signals using scripts, and explaining event signals using plan-goal graphs.
47. The system of claim 46 wherein:
each inference engine uses determined intent to choose and update information displayed to a user.
48. The system of claim 46 wherein:
each inference engine uses the determined intent to create at least one plan instance corresponding to the determined intent.
US10/921,311 2000-06-22 2004-08-19 Method and system for dynamic business process management using a partial order planner Abandoned US20050033600A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US10/921,311 US20050033600A1 (en) 2000-06-22 2004-08-19 Method and system for dynamic business process management using a partial order planner

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/598,750 US6892192B1 (en) 2000-06-22 2000-06-22 Method and system for dynamic business process management using a partial order planner
US10/921,311 US20050033600A1 (en) 2000-06-22 2004-08-19 Method and system for dynamic business process management using a partial order planner

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US09/598,750 Continuation US6892192B1 (en) 2000-06-22 2000-06-22 Method and system for dynamic business process management using a partial order planner

Publications (1)

Publication Number Publication Date
US20050033600A1 true US20050033600A1 (en) 2005-02-10

Family

ID=24396766

Family Applications (2)

Application Number Title Priority Date Filing Date
US09/598,750 Expired - Lifetime US6892192B1 (en) 2000-06-22 2000-06-22 Method and system for dynamic business process management using a partial order planner
US10/921,311 Abandoned US20050033600A1 (en) 2000-06-22 2004-08-19 Method and system for dynamic business process management using a partial order planner

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US09/598,750 Expired - Lifetime US6892192B1 (en) 2000-06-22 2000-06-22 Method and system for dynamic business process management using a partial order planner

Country Status (5)

Country Link
US (2) US6892192B1 (en)
EP (1) EP1305755A4 (en)
AU (1) AU2001271352A1 (en)
CA (1) CA2413875A1 (en)
WO (1) WO2001099011A1 (en)

Cited By (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050004834A1 (en) * 2003-05-07 2005-01-06 The Salamander Organization Limited Method and system for performance analysis for a function or service provided to or in an organization
US20050065678A1 (en) * 2000-08-18 2005-03-24 Snap-On Technologies, Inc. Enterprise resource planning system with integrated vehicle diagnostic and information system
US20060005127A1 (en) * 2004-07-02 2006-01-05 Ferguson Kevin M System and method of format specification
US20060004813A1 (en) * 2004-07-02 2006-01-05 Desbiens Marc A Very large dataset representation system and method
US20060004738A1 (en) * 2004-07-02 2006-01-05 Blackwell Richard F System and method for the support of multilingual applications
US20060005112A1 (en) * 2004-07-02 2006-01-05 David Lilly System and method of report layout
US20060288049A1 (en) * 2005-06-20 2006-12-21 Fabio Benedetti Method, System and computer Program for Concurrent File Update
US20090171703A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Use of multi-level state assessment in computer business environments
US20090171706A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Computer pattern system environment supporting business resiliency
US20090172674A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Managing the computer collection of information in an information technology environment
US20090172460A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Defining a computer recovery process that matches the scope of outage
US20090171732A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Non-disruptively changing a computing environment
US20090172689A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Adaptive business resiliency computer system for information technology environments
US20090172669A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Use of redundancy groups in runtime computer management of business applications
US20090172687A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Management of computer events in a computer environment
US20090171733A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Dynamic selection of actions in an information technology environment
US20090171705A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Defining and using templates in configuring information technology environments
US20090172668A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Conditional computer runtime control of an information technology environment based on pairing constructs
US20090171708A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Using templates in a computing environment
US20090171704A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Management based on computer dynamically adjusted discrete phases of event correlation
US20090172769A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Programmatic validation in an information technology environment
US20090172670A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Dynamic generation of processes in computing environments
US20090171707A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Recovery segments for computer business applications
US20090172470A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Managing processing of a computing environment during failures of the environment
US20090171731A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Use of graphs in managing computing environments
US20090172671A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Adaptive computer sequencing of actions
US20090172682A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Serialization in computer management
US20110071869A1 (en) * 2009-09-24 2011-03-24 Bp Logix Process management system and method
US20110093853A1 (en) * 2007-12-28 2011-04-21 International Business Machines Corporation Real-time information technology environments
US20110264477A1 (en) * 2010-01-27 2011-10-27 CALM Energy, Inc. Methods and a system for use of business process management for demand response
US20110276514A1 (en) * 2010-05-04 2011-11-10 International Business Machines Corporation Evaluating the quality and risk-robustness of an energy generation capacity resource plan under inherent uncertainties in energy markets and carbon regulatory regime
US8990810B2 (en) 2007-12-28 2015-03-24 International Business Machines Corporation Projecting an effect, using a pairing construct, of execution of a proposed action on a computing environment
US20150254564A1 (en) * 2014-03-04 2015-09-10 The Boeing Company Smart process management
US10977446B1 (en) * 2018-02-23 2021-04-13 Lang Artificial Intelligence Inc. Unsupervised language agnostic intent induction and related systems and methods
CN113743748A (en) * 2021-08-19 2021-12-03 陈占斌 Sale work performance evaluation system based on AI technology
US20220414558A1 (en) * 2021-06-25 2022-12-29 Dell Products L.P. System for Visualizing and Interacting with Organizational Values When Performing an Organizational Value Analysis
US11842179B2 (en) 2022-01-07 2023-12-12 Dell Products L.P. System for automatically generating customer specific data center application program interfaces
US11848835B2 (en) 2022-01-20 2023-12-19 Dell Products L.P. System for quantifying data center infrastructure utilization units
US11924029B2 (en) 2022-01-07 2024-03-05 Dell Products L.P. System for scoring data center application program interfaces
US11922229B2 (en) 2022-01-10 2024-03-05 Dell Products L.P. System for determining data center application program interface readiness

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040010772A1 (en) * 2001-11-13 2004-01-15 General Electric Company Interactive method and system for faciliting the development of computer software applications
US7383240B2 (en) * 2002-02-20 2008-06-03 I2 Technologies Us, Inc. Operationalizing a goal
US9971877B1 (en) 2002-06-07 2018-05-15 Jda Software Group, Inc. Managing plan problems across planning cycles
EP1518197A2 (en) * 2002-06-25 2005-03-30 Volkswagen Aktiengesellschaft Method and system for simulating order processing processes, corresponding computer program product, and corresponding computer-readable storage medium
US7303010B2 (en) * 2002-10-11 2007-12-04 Intelligent Robotic Corporation Apparatus and method for an autonomous robotic system for performing activities in a well
US7159206B1 (en) * 2002-11-26 2007-01-02 Unisys Corporation Automated process execution for project management
US7302674B1 (en) * 2002-11-26 2007-11-27 Unisys Corporation Automating document reviews in a project management system
US20100145752A1 (en) 2004-05-11 2010-06-10 Davis James E Adaptable workflow and communications system
CN1704957A (en) * 2004-05-28 2005-12-07 国际商业机器公司 Apparatus and method for dynamically assembling operation flow model
GB0414336D0 (en) * 2004-06-28 2004-07-28 Mood Internat Ltd Method and apparatus for managing and synchronising variant business structures
US20060212279A1 (en) * 2005-01-31 2006-09-21 The Board of Trustees of the University of Illinois and Methods for efficient solution set optimization
US20060247939A1 (en) * 2005-04-29 2006-11-02 Lianjun An Method and apparatus combining control theory and business performance management
US7890452B2 (en) * 2005-07-13 2011-02-15 Sap Ag Methods for enterprise-level data and process access and presentation
US7925985B2 (en) 2005-07-29 2011-04-12 Sap Ag Methods and apparatus for process thumbnail view
US20070028175A1 (en) * 2005-07-29 2007-02-01 Moore Dennis B Grid processing user tools
US20070028174A1 (en) * 2005-07-29 2007-02-01 Moore Dennis B Grid processing dynamic screensaver
US20070050229A1 (en) * 2005-08-17 2007-03-01 Edward Tatro Methods and systems for providing access to decision critical information for food services supply chain management
US8131656B2 (en) * 2006-01-31 2012-03-06 The Board Of Trustees Of The University Of Illinois Adaptive optimization methods
US7979365B2 (en) * 2006-01-31 2011-07-12 The Board Of Trustees Of The University Of Illinois Methods and systems for interactive computing
US7882058B1 (en) * 2006-04-20 2011-02-01 Xfi Corporation Method and apparatus for business resource automation
US7937349B2 (en) 2006-11-09 2011-05-03 Pucher Max J Method for training a system to specifically react on a specific input
US8041588B2 (en) * 2006-11-21 2011-10-18 International Business Machines Corporation Business process diagram visualization using heat maps
US9606772B2 (en) * 2006-11-21 2017-03-28 International Business Machines Corporation Business process diagram data collection
US7953619B2 (en) * 2006-11-21 2011-05-31 International Business Machines Corporation Business process diagram visualization using timeline-based heat maps
US7957992B2 (en) * 2006-11-21 2011-06-07 International Business Machines Corporation Modification of a diagram for business process optimization
US20090228309A1 (en) * 2006-12-05 2009-09-10 Georges-Henri Moll Method and system for optimizing business process management using mathematical programming techniques
KR100807355B1 (en) * 2007-07-04 2008-02-28 주식회사 넷츠 Method and system for business process managemnet
US20090222310A1 (en) * 2008-02-29 2009-09-03 Microsoft Corporation Techniques to allocate project resources
US8275645B2 (en) * 2008-12-17 2012-09-25 Sap Ag Method and system for recursion check and low-level code generation for directed graph
US8768930B2 (en) * 2009-10-10 2014-07-01 Oracle International Corporation Product classification in procurement systems
US20110252463A1 (en) * 2010-04-09 2011-10-13 Oracle International Corporation Method and system for providing enterprise procurement network
US8719207B2 (en) * 2010-07-27 2014-05-06 Oracle International Corporation Method and system for providing decision making based on sense and respond
US7991632B1 (en) 2011-01-28 2011-08-02 Fmr Llc Method and system for allocation of resources in a project portfolio
US10073813B2 (en) 2011-09-06 2018-09-11 International Business Machines Corporation Generating a mixed integer linear programming matrix from an annotated entity-relationship data model and a symbolic matrix
US9575747B2 (en) * 2013-06-27 2017-02-21 Microsoft Technology Licensing, Llc Automatic configuration of a computer system based on process modeling of an implemented process
US9773218B2 (en) 2013-07-30 2017-09-26 Red Hat, Inc. Segmented business process engine
US9697198B2 (en) 2015-10-05 2017-07-04 International Business Machines Corporation Guiding a conversation based on cognitive analytics
WO2017205845A1 (en) * 2016-05-26 2017-11-30 Fractal Industries, Inc. System for automated capture and analysis of business information
US10510088B2 (en) 2016-10-07 2019-12-17 Bank Of America Corporation Leveraging an artificial intelligence engine to generate customer-specific user experiences based on real-time analysis of customer responses to recommendations
US10460383B2 (en) 2016-10-07 2019-10-29 Bank Of America Corporation System for transmission and use of aggregated metrics indicative of future customer circumstances
US10614517B2 (en) 2016-10-07 2020-04-07 Bank Of America Corporation System for generating user experience for improving efficiencies in computing network functionality by specializing and minimizing icon and alert usage
US10476974B2 (en) 2016-10-07 2019-11-12 Bank Of America Corporation System for automatically establishing operative communication channel with third party computing systems for subscription regulation
US10621558B2 (en) 2016-10-07 2020-04-14 Bank Of America Corporation System for automatically establishing an operative communication channel to transmit instructions for canceling duplicate interactions with third party systems
US10628777B2 (en) * 2017-09-15 2020-04-21 International Business Machines Corporation Cognitive process enactment
US10846644B2 (en) * 2017-09-15 2020-11-24 International Business Machines Corporation Cognitive process learning
US11488029B2 (en) 2017-09-15 2022-11-01 International Business Machines Corporation Cognitive process code generation

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5701400A (en) * 1995-03-08 1997-12-23 Amado; Carlos Armando Method and apparatus for applying if-then-else rules to data sets in a relational data base and generating from the results of application of said rules a database of diagnostics linked to said data sets to aid executive analysis of financial data
US6049742A (en) * 1997-09-26 2000-04-11 International Business Machines Corporation Projected supply planning matching assets with demand in microelectronics manufacturing
US6151601A (en) * 1997-11-12 2000-11-21 Ncr Corporation Computer architecture and method for collecting, analyzing and/or transforming internet and/or electronic commerce data for storage into a data storage area
US6725428B1 (en) * 1996-11-15 2004-04-20 Xerox Corporation Systems and methods providing flexible representations of work
US6741975B1 (en) * 1999-09-01 2004-05-25 Ncr Corporation Rule based expert system for consumer preference
US6826552B1 (en) * 1999-02-05 2004-11-30 Xfi Corporation Apparatus and methods for a computer aided decision-making system
US6850923B1 (en) * 1999-09-01 2005-02-01 Ncr Corporation Expert system
US6901384B2 (en) * 2000-06-03 2005-05-31 American Home Credit, Inc. System and method for automated process of deal structuring

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5644727A (en) 1987-04-15 1997-07-01 Proprietary Financial Products, Inc. System for the operation and management of one or more financial accounts through the use of a digital communication and computation system for exchange, investment and borrowing
US4881230A (en) 1987-10-05 1989-11-14 Ibm Corporation Expert system for processing errors in a multiplex communications system
KR930007749B1 (en) 1988-05-25 1993-08-18 마쯔시다덴기산교 가부시기가이샤 Apparatus for inferring planning types of manufacturing
US5299287A (en) 1988-07-01 1994-03-29 Hitachi, Ltd. Information processing system
US5167010A (en) 1989-08-03 1992-11-24 Westinghouse Electric Corp. Expert advice display processing system
DE69113077T2 (en) 1990-02-15 1996-05-30 Digital Equipment Corp Model-based deductive system for network fault diagnosis.
US5406477A (en) 1991-08-30 1995-04-11 Digital Equipment Corporation Multiple reasoning and result reconciliation for enterprise analysis
US5359649A (en) 1991-10-02 1994-10-25 Telefonaktiebolaget L M Ericsson Congestion tuning of telecommunications networks
US5586254A (en) 1992-02-13 1996-12-17 Hitachi Software Engineering Co., Ltd. System for managing and operating a network by physically imaging the network
US5434952A (en) 1992-06-26 1995-07-18 The Texas A&M Univesity System System and method for specifying an expert system
US5835922A (en) 1992-09-30 1998-11-10 Hitachi, Ltd. Document processing apparatus and method for inputting the requirements of a reader or writer and for processing documents according to the requirements
US5712960A (en) 1993-07-02 1998-01-27 Cv Soft, S.R.L. System and methods for intelligent database management using abductive reasoning
US5809212A (en) 1993-07-12 1998-09-15 New York University Conditional transition networks and computational processes for use interactive computer-based systems
US5583763A (en) 1993-09-09 1996-12-10 Mni Interactive Method and apparatus for recommending selections based on preferences in a multi-user system
CA2129510C (en) 1993-10-21 1999-04-13 Sasisekharan Raguram Automatic temporospatial pattern analysis and prediction in a telecommunications network using rule induction
US5754850A (en) 1994-05-11 1998-05-19 Realselect, Inc. Real-estate method and apparatus for searching for homes in a search pool for exact and close matches according to primary and non-primary selection criteria
GB9512422D0 (en) 1994-09-01 1995-08-23 British Telecomm Network management system for communications networks
US5550746A (en) 1994-12-05 1996-08-27 American Greetings Corporation Method and apparatus for storing and selectively retrieving product data by correlating customer selection criteria with optimum product designs based on embedded expert judgments
US5655081A (en) 1995-03-08 1997-08-05 Bmc Software, Inc. System for monitoring and managing computer resources and applications across a distributed computing environment using an intelligent autonomous agent architecture
EP0733967B1 (en) 1995-03-24 2005-02-09 Hewlett-Packard Company, A Delaware Corporation Methods and apparatus for monitoring events and implementing corrective action in a multi-entity computer system
US5706406A (en) 1995-05-22 1998-01-06 Pollock; John L. Architecture for an artificial agent that reasons defeasibly
US5845258A (en) 1995-06-16 1998-12-01 I2 Technologies, Inc. Strategy driven planning system and method of operation
EP0770967A3 (en) 1995-10-26 1998-12-30 Koninklijke Philips Electronics N.V. Decision support system for the management of an agile supply chain
US5732398A (en) 1995-11-09 1998-03-24 Keyosk Corp. Self-service system for selling travel-related services or products
US5918207A (en) 1996-05-01 1999-06-29 Electronic Data Systems Corporation Process and system for predictive resource planning
US5974395A (en) 1996-08-21 1999-10-26 I2 Technologies, Inc. System and method for extended enterprise planning across a supply chain
JP3952544B2 (en) 1996-09-17 2007-08-01 株式会社東芝 Distributed system
US5983200A (en) 1996-10-09 1999-11-09 Slotznick; Benjamin Intelligent agent for executing delegated tasks
US6012152A (en) 1996-11-27 2000-01-04 Telefonaktiebolaget Lm Ericsson (Publ) Software fault management system
EP1010100A1 (en) 1997-01-24 2000-06-21 The Board Of Regents Of The University Of Washington Method and system for network information access
US6012051A (en) 1997-02-06 2000-01-04 America Online, Inc. Consumer profiling system with analytic decision processor
US6006192A (en) 1997-03-12 1999-12-21 International Business Machines Corporation Method for production planning in an uncertain demand environment
US5963447A (en) 1997-08-22 1999-10-05 Hynomics Corporation Multiple-agent hybrid control architecture for intelligent real-time control of distributed nonlinear processes
US6026375A (en) 1997-12-05 2000-02-15 Nortel Networks Corporation Method and apparatus for processing orders from customers in a mobile environment
US5918217A (en) 1997-12-10 1999-06-29 Financial Engines, Inc. User interface for a financial advisory system
US6272482B1 (en) 1998-08-14 2001-08-07 International Business Machines Corporation Managing business rules using jurisdictions

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5701400A (en) * 1995-03-08 1997-12-23 Amado; Carlos Armando Method and apparatus for applying if-then-else rules to data sets in a relational data base and generating from the results of application of said rules a database of diagnostics linked to said data sets to aid executive analysis of financial data
US6725428B1 (en) * 1996-11-15 2004-04-20 Xerox Corporation Systems and methods providing flexible representations of work
US6049742A (en) * 1997-09-26 2000-04-11 International Business Machines Corporation Projected supply planning matching assets with demand in microelectronics manufacturing
US6151601A (en) * 1997-11-12 2000-11-21 Ncr Corporation Computer architecture and method for collecting, analyzing and/or transforming internet and/or electronic commerce data for storage into a data storage area
US6826552B1 (en) * 1999-02-05 2004-11-30 Xfi Corporation Apparatus and methods for a computer aided decision-making system
US6741975B1 (en) * 1999-09-01 2004-05-25 Ncr Corporation Rule based expert system for consumer preference
US6850923B1 (en) * 1999-09-01 2005-02-01 Ncr Corporation Expert system
US6901384B2 (en) * 2000-06-03 2005-05-31 American Home Credit, Inc. System and method for automated process of deal structuring

Cited By (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050065678A1 (en) * 2000-08-18 2005-03-24 Snap-On Technologies, Inc. Enterprise resource planning system with integrated vehicle diagnostic and information system
US20050004834A1 (en) * 2003-05-07 2005-01-06 The Salamander Organization Limited Method and system for performance analysis for a function or service provided to or in an organization
US7818282B2 (en) 2004-07-02 2010-10-19 International Business Machines Corporation System and method for the support of multilingual applications
US20060005127A1 (en) * 2004-07-02 2006-01-05 Ferguson Kevin M System and method of format specification
US20060004813A1 (en) * 2004-07-02 2006-01-05 Desbiens Marc A Very large dataset representation system and method
US20060004738A1 (en) * 2004-07-02 2006-01-05 Blackwell Richard F System and method for the support of multilingual applications
US20060005112A1 (en) * 2004-07-02 2006-01-05 David Lilly System and method of report layout
US7333995B2 (en) * 2004-07-02 2008-02-19 Cognos, Incorporated Very large dataset representation system and method
US8904273B2 (en) 2004-07-02 2014-12-02 International Business Machines Corporation System and method of format specification
US20060288049A1 (en) * 2005-06-20 2006-12-21 Fabio Benedetti Method, System and computer Program for Concurrent File Update
US8751283B2 (en) * 2007-12-28 2014-06-10 International Business Machines Corporation Defining and using templates in configuring information technology environments
US8341014B2 (en) 2007-12-28 2012-12-25 International Business Machines Corporation Recovery segments for computer business applications
US20090171732A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Non-disruptively changing a computing environment
US20090172689A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Adaptive business resiliency computer system for information technology environments
US20090172669A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Use of redundancy groups in runtime computer management of business applications
US20090172687A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Management of computer events in a computer environment
US20090171733A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Dynamic selection of actions in an information technology environment
US20090171705A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Defining and using templates in configuring information technology environments
US20090172668A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Conditional computer runtime control of an information technology environment based on pairing constructs
US20090171708A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Using templates in a computing environment
US20090171704A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Management based on computer dynamically adjusted discrete phases of event correlation
US20090172769A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Programmatic validation in an information technology environment
US20090172670A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Dynamic generation of processes in computing environments
US20090171707A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Recovery segments for computer business applications
US20090172470A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Managing processing of a computing environment during failures of the environment
US20090171731A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Use of graphs in managing computing environments
US20090172671A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Adaptive computer sequencing of actions
US20090172682A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Serialization in computer management
US20090172674A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Managing the computer collection of information in an information technology environment
US9558459B2 (en) 2007-12-28 2017-01-31 International Business Machines Corporation Dynamic selection of actions in an information technology environment
US8990810B2 (en) 2007-12-28 2015-03-24 International Business Machines Corporation Projecting an effect, using a pairing construct, of execution of a proposed action on a computing environment
US20110093853A1 (en) * 2007-12-28 2011-04-21 International Business Machines Corporation Real-time information technology environments
US20090171703A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Use of multi-level state assessment in computer business environments
US8868441B2 (en) 2007-12-28 2014-10-21 International Business Machines Corporation Non-disruptively changing a computing environment
US8826077B2 (en) 2007-12-28 2014-09-02 International Business Machines Corporation Defining a computer recovery process that matches the scope of outage including determining a root cause and performing escalated recovery operations
US8782662B2 (en) 2007-12-28 2014-07-15 International Business Machines Corporation Adaptive computer sequencing of actions
US8326910B2 (en) 2007-12-28 2012-12-04 International Business Machines Corporation Programmatic validation in an information technology environment
US20090172460A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Defining a computer recovery process that matches the scope of outage
US8346931B2 (en) 2007-12-28 2013-01-01 International Business Machines Corporation Conditional computer runtime control of an information technology environment based on pairing constructs
US8365185B2 (en) 2007-12-28 2013-01-29 International Business Machines Corporation Preventing execution of processes responsive to changes in the environment
US8375244B2 (en) 2007-12-28 2013-02-12 International Business Machines Corporation Managing processing of a computing environment during failures of the environment
US8428983B2 (en) 2007-12-28 2013-04-23 International Business Machines Corporation Facilitating availability of information technology resources based on pattern system environments
US8447859B2 (en) 2007-12-28 2013-05-21 International Business Machines Corporation Adaptive business resiliency computer system for information technology environments
US8677174B2 (en) 2007-12-28 2014-03-18 International Business Machines Corporation Management of runtime events in a computer environment using a containment region
US8682705B2 (en) 2007-12-28 2014-03-25 International Business Machines Corporation Information technology management based on computer dynamically adjusted discrete phases of event correlation
US20090171706A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Computer pattern system environment supporting business resiliency
US8763006B2 (en) 2007-12-28 2014-06-24 International Business Machines Corporation Dynamic generation of processes in computing environments
US8775591B2 (en) 2007-12-28 2014-07-08 International Business Machines Corporation Real-time information technology environments
US20110071869A1 (en) * 2009-09-24 2011-03-24 Bp Logix Process management system and method
US8296170B2 (en) 2009-09-24 2012-10-23 Bp Logix Process management system and method
WO2011037987A3 (en) * 2009-09-24 2011-07-28 Bp Logix Process management system and method
WO2011037987A2 (en) * 2009-09-24 2011-03-31 Bp Logix Process management system and method
US20110264477A1 (en) * 2010-01-27 2011-10-27 CALM Energy, Inc. Methods and a system for use of business process management for demand response
US20110276514A1 (en) * 2010-05-04 2011-11-10 International Business Machines Corporation Evaluating the quality and risk-robustness of an energy generation capacity resource plan under inherent uncertainties in energy markets and carbon regulatory regime
US20150254564A1 (en) * 2014-03-04 2015-09-10 The Boeing Company Smart process management
US9953264B2 (en) * 2014-03-04 2018-04-24 The Boeing Company Smart process management
US10977446B1 (en) * 2018-02-23 2021-04-13 Lang Artificial Intelligence Inc. Unsupervised language agnostic intent induction and related systems and methods
US20220414558A1 (en) * 2021-06-25 2022-12-29 Dell Products L.P. System for Visualizing and Interacting with Organizational Values When Performing an Organizational Value Analysis
CN113743748A (en) * 2021-08-19 2021-12-03 陈占斌 Sale work performance evaluation system based on AI technology
US11842179B2 (en) 2022-01-07 2023-12-12 Dell Products L.P. System for automatically generating customer specific data center application program interfaces
US11924029B2 (en) 2022-01-07 2024-03-05 Dell Products L.P. System for scoring data center application program interfaces
US11922229B2 (en) 2022-01-10 2024-03-05 Dell Products L.P. System for determining data center application program interface readiness
US11848835B2 (en) 2022-01-20 2023-12-19 Dell Products L.P. System for quantifying data center infrastructure utilization units

Also Published As

Publication number Publication date
WO2001099011A1 (en) 2001-12-27
AU2001271352A1 (en) 2002-01-02
CA2413875A1 (en) 2001-12-27
EP1305755A1 (en) 2003-05-02
EP1305755A4 (en) 2006-01-18
US6892192B1 (en) 2005-05-10

Similar Documents

Publication Publication Date Title
US6892192B1 (en) Method and system for dynamic business process management using a partial order planner
US7409356B1 (en) Method and system for intelligent supply chain collaboration
Secundo et al. Supporting decision-making in service supplier selection using a hybrid fuzzy extended AHP approach: A case study
US8341592B2 (en) System and method for conducting dependency analysis of business components
Gulledge et al. Automating the construction of supply chain key performance indicators
Xirogiannis et al. Intelligent modeling of e-business maturity
US20050192870A1 (en) Method and system for providing an intelligent goal-oriented user interface to data and services
US8954342B2 (en) Publishing an industry business architecture model
Deb et al. A decision-making model with intuitionistic fuzzy information for selection of enterprise resource planning systems
Chen BPR methodologies: Methods and tools
US20130253992A1 (en) Information system with service-oriented architecture using multiple criteria threshold algorithms
Metz The Concept of a Real-time Enterprise in Manufacturing: Design and Implementation of a Framework Based on EDA and CEP
Hunt et al. Early valuation of technology: real options, hybrid models and beyond
Hansen et al. Exploring Multi-Criteria Decision-Making Methods in ERP Selection
Davis Management information systems (MIS)
Omri et al. Towards an intelligent approach to workflow integration in a quality management system
Xu et al. Designing for unified experience: a new perspective and a case study
Gulledge et al. Aligning the supply chain operations reference (SCOR) model with enterprise applications: real-time value chain intelligence
Siju et al. Survey of Models and Tools for Project Monitoring and Control
Saini et al. Effort Estimation Model for Developing Web Applications Based Fuzzy and Practical Models
Kuhlenkamp Enhancing business process execution with a context engine
Bostan et al. A Study into the Implementation of Robotic Process Automation in Different Business Processes
Dilan et al. The drivers and implications of information system process innovations: A financial services case study
Stefanovic Predictive analytical model for spare parts inventory replenishment
Rikhardsson et al. Management Control in Enterprise System Enabled Organizations: A Literature Review

Legal Events

Date Code Title Description
AS Assignment

Owner name: APPLIED SYSTEMS INTELLIGENCE, INC., GEORGIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:GEDDES, NORMAN D.;HOSMER, DOUGLAS M.;REEL/FRAME:015715/0224

Effective date: 20001018

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION