Parallelize activities

Consider whether activities may be executed in parallel

Reijers, H., & Liman Mansar, S. (2005). Best practices in business process redesign: an overview and qualitative evaluation of successful redesign heuristics. Omega, 33(4) All sources

category: Business Process Behavior class: Routing Rules frameworkAspect: Behavioral view redesignOperation: Parallelize perspective: control-flow

Description

Many processes are designed and executed as a strict sequence of activities, even though only some of these activities depend on the output of the previous one. This pattern asks you to check, for each sequence, whether a real logical dependency exists and, where it does not, to execute the activities in parallel. A case then no longer waits for activity A to finish before activity B starts, and its throughput time is determined by the longest parallel branch rather than by the sum of all activities.

Parallelisation requires that the activities share no data dependency, that they can be performed by different resources, and that their results can be merged with reasonable effort. Technology often makes this possible in the first place: two people cannot work on a paper file at the same time, which is why the pattern is frequently enabled by Apply Integral technology. In processes with knock-out checks there is a tension with Fail Early, because parallel checks shorten throughput time but spend effort on cases that a single check would have stopped. Resequence activities is the more general pattern, and parallelisation is one of its strongest forms.

The heuristic is mentioned by Rupp and Russell (1994), Berg and Pottjewijd (1997), and Van der Aalst and Van Hee (2002). Van der Aalst (2000b) provides quantitative support for this heuristic.

Key Takeaways

  1. Question every sequence — Many activities are ordered sequentially out of habit rather than because of real dependencies.
  2. Throughput follows the longest branch — Parallel execution replaces the sum of activity durations with the duration of the longest branch.
  3. Keep knock-outs in front — Place cheap, selective checks before the parallel section to avoid wasted effort.
  4. Keep synchronisation simple — Every merge point needs coordination; complex concurrency invites errors.

Performance considerations

QualityTimeFlexibilityCost080

■ This pattern   ■ Baseline

The obvious effect of applying this heuristic is that the throughput time may be considerably reduced. The applicability of the heuristic in workflow redesign is large. In practical experiences we have had with analyzing existing workflows, tasks were mostly ordered sequentially without the existence of hard logical restrictions prescribing such an order.

A drawback of introducing more parallelism in a workflow that incorporates possibilities of knock-outs is that the cost of workflow execution may increase. The management of workflows with concurrent behavior can become more complex also, which may introduce errors (quality) or restrict run-time adaptations (flexibility).

On balance, the pattern is rated as improving all four dimensions of the Devil’s Quadrangle, with time by far the strongest. Shorter throughput reduces work-in-progress and status inquiries, and decoupled activities can be scheduled more freely. This assumes the drawbacks above are managed, e.g. knock-out checks before the parallel section.

Example

For example, a mortgage lender could process applications strictly in sequence: income check, credit check, property valuation, then the offer. Since the valuation does not depend on the income or credit check, the lender could commission it as soon as the application is complete, while the other checks run. Throughput time then shrinks by roughly the duration of the shorter branch. To avoid paying for valuations on applications that are rejected anyway, the lender could keep a quick automated credit pre-check before the parallel section.

Spotting the opportunity in event data

Framed along the FLAC rule types — fitness, location, attribute, constraint.

Parallelism served as the worked example of the FLAC method. Fitness: the current degree of parallelism in the process is low (the example threshold was below 0.4). Location: pairs of activities that are always executed in sequence. Attributes: similar mean durations, so that parallel execution saves substantial time, and different executing resources. Constraints: no data dependency between the activities; the time saved must exceed the added merge time; enough resources must be available to work on both branches at once. In aBPR, parallelisation was among the patterns at the highest automation level (AL4), where alternative models are generated and simulated automatically.

Sources & references

  1. Reijers, H., & Liman Mansar, S. (2005). Best practices in business process redesign: an overview and qualitative evaluation of successful redesign heuristics. Omega, 33(4) Summary on this site Publisher page DOI 10.1016/j.omega.2004.04.012

Share this pattern

Enjoy these

Foundational free Patterns

Apply Integral technology

Elevate physical constraints by applying new technology

Apply triage

Consider the division of a general activity into two or more alternative activities

Appoint case managers

Assign a responsible individual for handling each case type

Assign cases

Let workers perform as many steps as possible for single cases

Automate activities

Consider automating activities

Automate for environmental impact

Implement automation in a sustainable way

Buffer information

Buffer external information and subscribe to updates

Combine activities

Combine small activities into composite activities

Consolidate Work

Collect similar work items and work in batches

Constraint-based task assignment

Allocate tasks considering business process execution constraints

← Back

Connected to

Resequence activities

Move activities to more appropriate places

What's Happening?

Dec 2023
New Pattern

Consolidate Work

Nov 2023
Oct 2023
Oct 2023
New Cheat sheet

Redesign Essentials

Sep 2023
Sep 2023
Aug 2023
New Pattern

Task delegation

Aug 2023
Aug 2023
New Pattern

Green Feature

Aug 2023