From Ambulances to Ward Boundaries

127
From Ambulances to Ward Boundaries Daniel Haight U of A Centre for Excellence in Operations Darkhorse Analytics

description

From Ambulances to Ward Boundaries. Daniel Haight U of A Centre for Excellence in Operations Darkhorse Analytics. Analytics. The Goal. Analytics. < Combining math, data, and computers to improve insight and efficiency>. Math . Finance. Computer Science. Computers. Data. - PowerPoint PPT Presentation

Transcript of From Ambulances to Ward Boundaries

Page 1: From Ambulances to Ward Boundaries

From Ambulances to Ward Boundaries

Daniel HaightU of A Centre for

Excellence in Operations

Darkhorse Analytics

Page 2: From Ambulances to Ward Boundaries

Analytics

Page 3: From Ambulances to Ward Boundaries

The Goal

Page 4: From Ambulances to Ward Boundaries

Analytics

<Combining math, data, and computers to improve insight and

efficiency>

Page 5: From Ambulances to Ward Boundaries

Math

Data Computers

Finance

IT/MIS

Accounting

Computer Science

Page 6: From Ambulances to Ward Boundaries

Calgary EMS:Q: What’s going on?

Page 7: From Ambulances to Ward Boundaries

Response time

89%

91%

89%

86%

83%

80%

82%

84%

86%

88%

90%

92%

2000 2001 2002 2003 2004

% Response < 8min

Data from 2000-2004 – priority 1 calls.

Page 8: From Ambulances to Ward Boundaries

Response time

89% 91% 89% 86%

83%

0%

10%

20%

30%

40%

50%

60%

70%

80%

90%

100%

2000 2001 2002 2003 2004

% Response < 8min

Data from 2000-2004 – priority 1 calls.

Page 9: From Ambulances to Ward Boundaries

Priority 1 calls12:00am

Page 10: From Ambulances to Ward Boundaries

Priority 1 calls1:00am

Page 11: From Ambulances to Ward Boundaries

Priority 1 calls2:00am

Page 12: From Ambulances to Ward Boundaries

Priority 1 calls3:00am

Page 13: From Ambulances to Ward Boundaries

Priority 1 calls4:00am

Page 14: From Ambulances to Ward Boundaries

Priority 1 calls5:00am

Page 15: From Ambulances to Ward Boundaries

Priority 1 calls6:00am

Page 16: From Ambulances to Ward Boundaries

Priority 1 calls7:00am

Page 17: From Ambulances to Ward Boundaries

Priority 1 calls8:00am

Page 18: From Ambulances to Ward Boundaries

Priority 1 calls9:00am

Page 19: From Ambulances to Ward Boundaries

Priority 1 calls10:00am

Page 20: From Ambulances to Ward Boundaries

Priority 1 calls11:00am

Page 21: From Ambulances to Ward Boundaries

Priority 1 calls12:00pm

Page 22: From Ambulances to Ward Boundaries

Priority 1 calls1:00pm

Page 23: From Ambulances to Ward Boundaries

Priority 1 calls2:00pm

Page 24: From Ambulances to Ward Boundaries

Priority 1 calls3:00pm

Page 25: From Ambulances to Ward Boundaries

Priority 1 calls4:00pm

Page 26: From Ambulances to Ward Boundaries

Priority 1 calls5:00pm

Page 27: From Ambulances to Ward Boundaries

Priority 1 calls6:00pm

Page 28: From Ambulances to Ward Boundaries

Priority 1 calls7:00pm

Page 29: From Ambulances to Ward Boundaries

Priority 1 calls8:00pm

Page 30: From Ambulances to Ward Boundaries

Priority 1 calls9:00pm

Page 31: From Ambulances to Ward Boundaries

Priority 1 calls10:00pm

Page 32: From Ambulances to Ward Boundaries

Priority 1 calls11:00pm

Page 33: From Ambulances to Ward Boundaries
Page 34: From Ambulances to Ward Boundaries
Page 35: From Ambulances to Ward Boundaries
Page 36: From Ambulances to Ward Boundaries
Page 37: From Ambulances to Ward Boundaries

Ward Criteria

• Geographical– Contiguity– Compactness– Natural boundaries

• Socio-political– Population equality (± 10%)– Electoral equality (± 25%)– Groups of interest (community leagues, socio-demographics)

– Similarity to existing solution

Page 38: From Ambulances to Ward Boundaries

1 2 3 4 5 6 5 4

2 3 4 5 6 5 4 3

3 4 5 6 7 7 5 3

4 5 5 6 8 7 6 5

5 5 6 7 9 7 6 6

5 6 7 9 12 11 9 8

6 5 4 9 10 9 7 5

2 3 5 7 8 9 3 2

1 2 3 4 5 6 5 4

2 3 4 5 6 5 4 3

3 4 5 6 7 7 5 3

4 5 5 6 8 7 6 5

5 5 6 7 9 7 6 6

5 6 7 9 12 11 9 8

6 5 4 9 10 9 7 5

2 3 5 7 8 9 3 2

1 2 3 4 5 6 5 4

2 3 4 5 6 5 4 3

3 4 5 6 7 7 5 3

4 5 5 6 8 7 6 5

5 5 6 7 9 7 6 6

5 6 7 9 12 11 9 8

6 5 4 9 10 9 7 5

2 3 5 7 8 9 3 2

88, 88, 91, 9390 each 90 each

1 2 3 4 5 6 5 4

2 3 4 5 6 5 4 3

3 4 5 6 7 7 5 3

4 5 5 6 8 7 6 5

5 5 6 7 9 7 6 6

5 6 7 9 12 11 9 8

6 5 4 9 10 9 7 5

2 3 5 7 8 9 3 2

360 Population64 Units 4 Districts

Page 39: From Ambulances to Ward Boundaries
Page 40: From Ambulances to Ward Boundaries
Page 41: From Ambulances to Ward Boundaries
Page 42: From Ambulances to Ward Boundaries
Page 43: From Ambulances to Ward Boundaries
Page 44: From Ambulances to Ward Boundaries
Page 45: From Ambulances to Ward Boundaries
Page 46: From Ambulances to Ward Boundaries
Page 47: From Ambulances to Ward Boundaries
Page 48: From Ambulances to Ward Boundaries
Page 49: From Ambulances to Ward Boundaries
Page 50: From Ambulances to Ward Boundaries
Page 51: From Ambulances to Ward Boundaries
Page 52: From Ambulances to Ward Boundaries
Page 53: From Ambulances to Ward Boundaries
Page 54: From Ambulances to Ward Boundaries
Page 55: From Ambulances to Ward Boundaries
Page 56: From Ambulances to Ward Boundaries
Page 57: From Ambulances to Ward Boundaries
Page 58: From Ambulances to Ward Boundaries
Page 59: From Ambulances to Ward Boundaries
Page 60: From Ambulances to Ward Boundaries
Page 61: From Ambulances to Ward Boundaries
Page 62: From Ambulances to Ward Boundaries
Page 63: From Ambulances to Ward Boundaries
Page 64: From Ambulances to Ward Boundaries
Page 65: From Ambulances to Ward Boundaries
Page 66: From Ambulances to Ward Boundaries
Page 67: From Ambulances to Ward Boundaries
Page 68: From Ambulances to Ward Boundaries
Page 69: From Ambulances to Ward Boundaries
Page 70: From Ambulances to Ward Boundaries

Edmonton Journal – Page A1 April 10, 2009

Page 71: From Ambulances to Ward Boundaries

12

34

5

67

8

9

10 11

12

Page 72: From Ambulances to Ward Boundaries
Page 73: From Ambulances to Ward Boundaries

“Many months of our election planners’ time were saved due to the computer-based approach without sacrificing any of the criteria relevant to the council”

“I would like to emphasize how an OR implementation such as this has had a profound effect on how we carry out one of our critical tasks at the City of Edmonton”

Page 74: From Ambulances to Ward Boundaries

The Supernet

Page 75: From Ambulances to Ward Boundaries
Page 76: From Ambulances to Ward Boundaries
Page 77: From Ambulances to Ward Boundaries
Page 78: From Ambulances to Ward Boundaries

The Problem

Use as few of the blue lines as possible to connect all the red dots…

Page 79: From Ambulances to Ward Boundaries

Why use few?

Page 80: From Ambulances to Ward Boundaries
Page 81: From Ambulances to Ward Boundaries

How do you solve it?

Page 82: From Ambulances to Ward Boundaries
Page 83: From Ambulances to Ward Boundaries

8,426,642m

Page 84: From Ambulances to Ward Boundaries
Page 85: From Ambulances to Ward Boundaries
Page 86: From Ambulances to Ward Boundaries

8,248,888m

Page 87: From Ambulances to Ward Boundaries

Original Solution

Our Solution

Difference in solutions: 14 km

High River High River

VulcanVulcan

Fort Macleod Fort Macleod

Lethbridge Lethbridge

Page 88: From Ambulances to Ward Boundaries

Total kms:Potential savings: 178 km or 2.1% (Note: Cost is ~ $12/m)

Original Solution Our Solution

8,426,642m 8,248,888m

Page 89: From Ambulances to Ward Boundaries

Alberta Education:Q: How many teachers should we hire?

Page 90: From Ambulances to Ward Boundaries
Page 91: From Ambulances to Ward Boundaries
Page 92: From Ambulances to Ward Boundaries
Page 93: From Ambulances to Ward Boundaries
Page 94: From Ambulances to Ward Boundaries
Page 95: From Ambulances to Ward Boundaries
Page 96: From Ambulances to Ward Boundaries

= /

+=

Page 97: From Ambulances to Ward Boundaries

Age Staff

CalculateStaff Attrition

Initial Teachers

Initial Population

Age Population

CalculatePopulation Migration & Births

Compare Staff and Students

Hire New Staff

CalculateStudent Participation

Page 98: From Ambulances to Ward Boundaries
Page 99: From Ambulances to Ward Boundaries

Initial Population

-30000 -20000 -10000 0 10000 20000 300000

5

10

15

20

25

30

35

40

45

50

Age

Population

Page 100: From Ambulances to Ward Boundaries

Age Population

-30000 -20000 -10000 0 10000 20000 300000

5

10

15

20

25

30

35

40

45

50

Age

Population

Page 101: From Ambulances to Ward Boundaries

Migration

-30000 -20000 -10000 0 10000 20000 300000

5

10

15

20

25

30

35

40

45

50

0

10

20

30

40

50

60

70

80

90

100

0 5 10 15 20 25 30 35 40 45 50Age

Age

Population

Page 102: From Ambulances to Ward Boundaries

Migration

-30000 -20000 -10000 0 10000 20000 300000

5

10

15

20

25

30

35

40

45

50

0

10

20

30

40

50

60

70

80

90

100

0 5 10 15 20 25 30 35 40 45 50Age

Age

Population

Page 103: From Ambulances to Ward Boundaries

Migration

-30000 -20000 -10000 0 10000 20000 300000

5

10

15

20

25

30

35

40

45

50

0

10

20

30

40

50

60

70

80

90

100

0 5 10 15 20 25 30 35 40 45 50Age

Age

Population

Page 104: From Ambulances to Ward Boundaries

Migration

-30000 -20000 -10000 0 10000 20000 300000

5

10

15

20

25

30

35

40

45

50

Age

Population

Page 105: From Ambulances to Ward Boundaries

Migration

-30000 -20000 -10000 0 10000 20000 300000

5

10

15

20

25

30

35

40

45

50

Age

Population

Page 106: From Ambulances to Ward Boundaries

Migration

-30000 -20000 -10000 0 10000 20000 300000

5

10

15

20

25

30

35

40

45

50

Age

Population

Page 107: From Ambulances to Ward Boundaries

New 0 yr-olds

-30000 -20000 -10000 0 10000 20000 300000

5

10

15

20

25

30

35

40

45

50

0%

2%

4%

6%

8%

10%

12%

14%

0 5 10 15 20 25 30 35 40 45 50

X

Age

Population

Page 108: From Ambulances to Ward Boundaries

New 0 yr-olds

-30000 -20000 -10000 0 10000 20000 300000

5

10

15

20

25

30

35

40

45

50

X0%2%4%6%8%10%

12%

14%

0

5

10

15

20

25

30

35

40

45

50

Age

Population

Page 109: From Ambulances to Ward Boundaries

-30000 -20000 -10000 0 10000 20000 300000

5

10

15

20

25

30

35

40

45

50

-30000 -20000 -10000 0 10000 20000 30000

0

2

4

6

8

10

12

14

16

18

20

School Aged

School Aged

Age

Population

Page 110: From Ambulances to Ward Boundaries

Estimate Participation

0%

20%

40%

60%

80%

100%

0 2 4 6 8 10 12 14 16 18 20

30,000 20,000 10,000 0 10,000 20,000 30,000

0

2

4

6

8

10

12

14

16

18

20

Age

Population

Age

Page 111: From Ambulances to Ward Boundaries

Estimate Participation

30,000 20,000 10,000 0 10,000 20,000 30,000

0

2

4

6

8

10

12

14

16

18

20

0%

20%

40%

60%

80%

100%

0 2 4 6 8 10 12 14 16 18 20

Age

Population

Age

Page 112: From Ambulances to Ward Boundaries

Apply Participation

30,000 20,000 10,000 0 10,000 20,000 30,000

0

2

4

6

8

10

12

14

16

18

20

0%

20%

40%

60%

80%

100%

0 2 4 6 8 10 12 14 16 18 20

X

Age

Population

Page 113: From Ambulances to Ward Boundaries

30,000 20,000 10,000 0 10,000 20,000 30,000

0

2

4

6

8

10

12

14

16

18

20

X0%20

%

40%

60%

80%

100%

0

2

4

6

8

10

12

14

16

18

20

Age

Population

Apply Participation

Page 114: From Ambulances to Ward Boundaries

30,000 20,000 10,000 0 10,000 20,000 30,000

0

2

4

6

8

10

12

14

16

18

20

Age

Population

Apply Participation

Page 115: From Ambulances to Ward Boundaries

30,000 20,000 10,000 0 10,000 20,000 30,000

0

2

4

6

8

10

12

14

16

18

20

Student Count

Age

Students

Apply Participation

Page 116: From Ambulances to Ward Boundaries

Age Staff

CalculateStaff Attrition

Initial Teachers

Initial Population

Age Population

CalculatePopulation Migration & Births

Compare Staff and Students

Hire New Staff

CalculateStudent Participation

Page 117: From Ambulances to Ward Boundaries

Teacher Workforce

1,000 500 0 500 1,00021

26

31

36

41

46

51

56

61

66

71

Age

Teachers

Page 118: From Ambulances to Ward Boundaries

Age Workforce

1,000 500 0 500 1,00021

26

31

36

41

46

51

56

61

66

71

Age

Teachers

Page 119: From Ambulances to Ward Boundaries

Apply Attrition

1,000 500 0 500 1,00021

26

31

36

41

46

51

56

61

66

71

0%

10%

20%

30%

40%

50%

60%

21 26 31 36 41 46 51 56 61 66

Based on Age Specific Probabilities

Age

Teachers

Age

Prob

abili

ty o

f Attr

ition

Page 120: From Ambulances to Ward Boundaries

Apply Attrition

1,000 500 0 500 1,00021

26

31

36

41

46

51

56

61

66

71

0%

10%

20%

30%

40%

50%

60%

21 26 31 36 41 46 51 56 61 66

Based on Age Specific Probabilities

Remaining Staff

Age

Age

Prob

abili

ty o

f Attr

ition

Page 121: From Ambulances to Ward Boundaries

Calculate Hires

1,000 500 0 500 1,00021

26

31

36

41

46

51

56

61

66

71

Students

Remaining Staff-

30,000 20,000 10,000 0 10,000 20,000 30,000

0

2

4

6

8

10

12

14

16

18

20

/ Student to Staff Ratio

Required Staff=Required Hires=

AgeA

ge

Page 122: From Ambulances to Ward Boundaries

Apply Hires

1,000 500 0 500 1,00021

26

31

36

41

46

51

56

61

66

71

0.0%

0.5%

1.0%

1.5%

2.0%

2.5%

3.0%

3.5%

4.0%

4.5%

5.0%

21 26 31 36 41 46 51 56 61 66 71

Required Hires

X

Hire Age/Gender Probability

Age

Age

Prob

abili

ty

Page 123: From Ambulances to Ward Boundaries

Apply Hires

0.0%

0.5%

1.0%

1.5%

2.0%

2.5%

3.0%

3.5%

4.0%

4.5%

5.0%

21 26 31 36 41 46 51 56 61 66 71

Required Hires

X

Hire Age/Gender Probability

Age

Age

Prob

abili

ty

1,000 500 0 500 1,00021

26

31

36

41

46

51

56

61

66

71

Page 124: From Ambulances to Ward Boundaries

Apply Hires

1,000 500 0 500 1,00021

26

31

36

41

46

51

56

61

66

71

0.0%

0.5%

1.0%

1.5%

2.0%

2.5%

3.0%

3.5%

4.0%

4.5%

5.0%

21 26 31 36 41 46 51 56 61 66 71

Required Hires

X

Hire Age/Gender Probability

Age

Prob

abili

ty

Page 125: From Ambulances to Ward Boundaries

Repeat

Page 126: From Ambulances to Ward Boundaries

Lessons Learned

• Process integration is key• It replaces supports decision-making

• Interactivity fosters buy-in• Analytics is hard (IT, Stats, Communication)

• Talent is rare

Page 127: From Ambulances to Ward Boundaries

Accounting

Finance

Marketing

HRM OM

BusEcLaw

Female

Male

4500047000490005100053000550005700059000

Starting Salaries

Salaries