Workshop on Algorithmic Graph Theory

May 16 – 20, 2011

Case Study #1

Scheduling

Drivers and Buses based out of Timmins

Drivers based out of SudburyBuses out of North Bay

Drivers and Buses based out of

North Bay

North Bay – Matheson : 4 hrs 45 minMatheson – Timmins/Cochrane: 1 hr 15 minTimmins - Hearst: 3 hrs 30 minTimmins – Sudbury: 4 hrs 30 minSudbury – Toronto: 5 hrs 30 minNorth Bay – Toronto: 5 hrs 30 min

Estimated One-Way Trip Time

Factors Affecting Scheduling

• Driver can only drive 13 hours per day• Drivers can only work a maximum of 14 hours

per day• Drivers need to have a total of 8 straight hours

of core rest within a 24 hour period• Drivers need a total of 10 hours down time

per 24 hour period

• Our goal is to not increase the number of trips but to make them more efficient

• We are mandated by the government to provide transportation link

• Make schedule times efficient and attractive to obtain maximum amount of people

• Schedules MUST try and Connect with our interline partners (Greyhound, Caribou Coach, Getaway Coach and Coach Canada)

Case Study

• Problem #2

Fares

• Fares common rated from any point north of Kirkland Lake regardless of distance.

Fare = $121.80

• Or North Bay– Kirkland Lake to Toronto 586 KM

• Travel through Sudbury– Kirkland Lake to Toronto 819 KM

Rating Problem

Timmins – Cochrane (via Driftwood or Matheson $ 17.85)

Timmins – Iroquois Falls $ 23.00

South Porcupine – Cochrane $ 24.10