System and method for executing workflow instance and modifying same during execution

Patent metadata

Field	Value
Publication number	US-9595014-B1
Application number	US-201113241502-A
Country	US
Kind code	B1
Filing date	Sep 23, 2011
Priority date	Sep 24, 2010
Publication date	Mar 14, 2017
Grant date	Mar 14, 2017

Abstract

A system and method according to which a workflow instance is modified during the execution thereof. In several exemplary embodiments, the workflow instance is an automated business process and the modifier of the workflow instance is a client user, such as a business user or analyst. In several exemplary embodiments, the workflow instance may be directed to assigning airline flights for crew members, routing aircraft, generating airline flight numbers, assigning airline flights for equipment, or any combination thereof.

First claim

What is claimed is:

1. A method comprising:
defining, using a configuration file and a computer system, a first automated workflow that comprises one or more tasks, with each of the one or more tasks having a dependency status;
arranging, using the configuration file and the computer system, the one or more tasks into a first structure based on the dependency status of each of the one or more tasks;
validating the first structure using a plurality of declarative validation rules that are stored in the computer system;
initializing, using the computer system, a first descriptor associated with the first structure, the first descriptor comprising an XML file and describing the steps, states, transitions, and functionality for the first automated workflow;
caching, using the computer system, the first descriptor;
executing, using the computer system, an automated workflow instance, wherein the automated workflow instance is based on the first automated workflow and thus the first structure,
wherein the automated workflow instance is an automated business process,
wherein the automated business process comprises at least one of the following:
assigning airline flights for crew members,
routing aircraft,
generating airline flight numbers, and
assigning airline flights for equipment,

wherein the automated workflow instance is executed after caching the first descriptor, and
wherein, during executing the automated workflow instance, a state is associated with the automated workflow instance before a modification thereto;
wherein the modification comprises adding, using the configuration file, another task having a dependency status to the first automated workflow during the execution of the automated workflow instance;

automatically determining, using the computer system, that the automated workflow instance has undergone the modification during the execution of the automated workflow instance; and
using the computer system to automatically continue to execute the automated workflow instance in accordance with the modification thereto, comprising:
arranging, using the configuration file and the computer system, the one or more tasks and the another task into a second structure based on the dependency status of each of the one or more tasks and the another task;
determining that the first and second structures are not the same;
validating the second structure using the plurality of declarative validation rules that are stored in the computer system;
initializing a second descriptor associated with the second structure, the second descriptor comprising an XML file and describing the steps, states, transitions, and functionality for the second automated workflow;
caching the second descriptor;
building a second automated workflow in accordance with the second structure;
copying the state of the automated workflow instance to the second automated workflow; and
automatically continuing to execute the automated workflow instance based on the second automated workflow and thus the second structure after caching the second descriptor.

2. An apparatus comprising:
one or more processors;
a non-transitory computer readable medium operably coupled to the one or more processors; and
a plurality of instructions stored on the computer readable medium and executable by the one or more processors, the plurality of instructions comprising:
instructions that cause the one or more processors to define, using a configuration file, a first automated workflow that comprises one or more tasks, with each of the one or more tasks having a dependency status;
instructions that cause the one or more processors to arrange, using the configuration file, the one or more tasks into a first structure based on the dependency status of each of the one or more tasks;
instructions that cause the one or more processors to validate the first structure using a plurality of declarative validation rules;
instructions that cause the one or more processors to initialize a first descriptor associated with the first structure, the first descriptor comprising an XML file and describing the steps, states, transitions, and functionality for the first automated workflow;
instructions that cause the one or more processors to cache the first descriptor;
instructions that cause the one or more processors to execute an automated workflow instance, the automated workflow instance being based on the first automated workflow and thus the first structure,
wherein the automated workflow instance is an automated business process,
wherein the automated business process comprises at least one of the following:
assigning airline flights for crew members,
routing aircraft,
generating airline flight numbers, and
assigning airline flights for equipment,

wherein the automated workflow instance is executed after caching the first descriptor, and
wherein, during executing the automated workflow instance, a state is associated with the automated workflow instance before a modification thereto;
wherein the modification comprises adding, using the configuration file, another task having a dependency status to the first automated workflow during the execution of the automated workflow instance;

instructions that cause the one or more processors to automatically determine that the automated workflow instance has undergone the modification during the execution of the automated workflow instance; and
instructions that cause the one or more processors to automatically continue to execute the automated workflow instance in accordance with the modification thereto, comprising:
instructions that cause the one or more processors to arrange, using the configuration file, the one or more tasks and the another task into a second structure based on the dependency status of each of the one or more tasks and the another task;
instructions that cause the one or more processors to validate the second structure using the plurality of declarative validation rules;
instructions that cause the one or more processors to determine that the first and second structures are not the same; and
instructions that cause the one or more processors to:
initialize a second descriptor associated with the second structure, the second descriptor comprising an XML file and describing the steps, states, transitions, and functionality for the second automated workflow;
cache the second descriptor;
build a second automated workflow in accordance with the second structure;
copy the state of the automated workflow instance to the second automated workflow; and
automatically continue to execute the automated workflow instance based on the second automated workflow and thus the second structure after the second descriptor is cached.

Assignees

• Vohra Sandeep
• Alkasimi Hyder
• Velasquez Richard
• American Airlines Inc

Inventors

• Vohra Sandeep
• Alkasimi Hyder
• Velasquez Richard

Classifications

• G06Q10/10

  Office automation; Time management · CPC title

• G06Q10/06 Primary

  Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling · CPC title