optimized_pickups_using_optaplanner.md

• 1. Overview
  • 1.1. Problem Statement
  • 1.2. Purpose
• 2. Architecture
• 3. Impact Analysis
• 4. Test Cases
  • 4.1. Key
  • 4.2. Test Data
  • 4.3. Scenarios
    • 4.3.1. Single Pickup, One Responder
    • 4.3.2. Multi Pickup, One Responder,
    • 4.3.3. Single Pickup, Two Responders
    • 4.3.4. Multi Pickup, Two Responders
    • 4.3.5. Multi Pickup, One Responder, Boat Capacity Exceeded
    • 4.3.6. Multi Pickup, Two Responders, One Medical
• 5. Appendix

1. Overview

1.1. Background

Please see section 1.3 of the ER-Demo Getting Started Guide for a glossary of terms.

In the 2.x releases of the Emergency Response demo, responders are assigned to a single incident in a strict, deterministic manner using technical rules. At runtime, these technical rules execute in the rules engine of Red Hat's Decision Manager product.

Because a responder can only pick up evacuees from a single incident at a time, utilization of the full boat capacity of a responder is typically less than optimal.

You can see a sample incident response problem in the diagram below. Red pins represent incident locations, purple circles represent potential responder boats and grey circles represent shelter destinations (evacuation centers).

In the 2.x releases of the Emergency Response demo, a total of 4 missions would be executed in serial in the above scenario. Each mission would assign the responder to a single incident at a time.

1.2. Purpose

The goal of this implementation is to create an ER-Demo mission consisting of an optimized set of incidents that maximizes responder boat capacity and other considerations such as distance to evacuation centers and medical attention requirements.

multiple ER-Demo missions assigned to multiple available responders using the closest incident pickup location and the best route to the closest shelter destination.

This implementation resolves a variety of different use-cases as depicted in section 4 of this document.

2. Architecture

Planner Model

3. Impact Analysis

4. Test Cases

4.1. Key

• Map

• Shelters:

  • Port City Marina : 34.2461, -77.95189
  • Wilmington Marine Center : 34.1706, -77.949
  • Carolina Beach Yacht Club : 34.0583, -77.88849

• Responders:

  • Leonardo Echevarria : 34.24352, -77.88472
  • Jose Hernandez : 34.16616, -77.88472

• Incidents:

  • Stacy Jefferson : 34.24068 -77.91596
  • Jessica Adams : 34.23614 -77.92523
  • Jacob Barber : 34.16906 -77.91329
  • Reagan Wilson : 34.16343 -77.90648

4.2. Test Data

Test Data Directory

4.3. Scenarios

4.3.1. Single Pickup, One Responder

• Scenario:

  1 incident with 5 evacuees and no medical required

  1 responder with boat capacity of 10 and no first aid kit

  

• Expectations: J. Hernandez picks-up and transports R. Wilson to Wilmington Marine Center

4.3.2. Multi Pickup, One Responder,

• Scenario:

  2 incidents with 8 evacuees total and no medical required

  1 responder with boat capacity of 10 and no first aid kit

  

• Expectations: J. Hernandez picks-up evacuees of both incidents and transports to Wilmington Marine Center

4.3.3. Single Pickup, Two Responders

• Scenario:

  

• Expectations: J. Hernandez picks-up evacuees of single incident and transports to Wilmington Marine Center

4.3.4. Multi Pickup, Two Responders

• Scenario:

  

• Expectations: Each responder closest to set of incidents picksup corresponding evacuees and transports to closest Evacuation Center

4.3.5. Multi Pickup, One Responder, Boat Capacity Exceeded

• Scenario:

  

• Expectations: J. Hernandez picks-up evacuees closest to him and then either drops off at Wilmington Marine Center or picks up Jessica Adams and drops off at Port City Marina

4.3.6. Multi Pickup, Two Responders, One Medical

• Scenario:

  

• Expectations: Jose Hernandez picks up J. Adams, Stacy Jefferson & J. Barber Leonardo Echevarria picks up Reagan Wilson