Académique Documents
Professionnel Documents
Culture Documents
Raymond Kwan
School of Computing, University of Leeds
R.S.Kwan @ leeds.ac.uk
Outline
Optimisation issues
Discussion
The Public
Transport Operator
Payroll
Service and Timetable Planning Vehicle Scheduling Crew Scheduling Crew Rostering
Track Operator
UK Train Timetables
7
Hard Constraints
o
o o
Soft constraints
o (TOCs) Commercial Objectives
Preferred departure/arrival times Clockface times Passenger connections Even service Efficient train units schedule
10
o
o
11
Arrivals
Departures FIFO for regular steady service FILO for end of peak
12
0600
0742 S
0935 H
1110 H
1304 S
Vehicle 38
Time Location
( Relief opportunity )
13
sign on at depot
Vehicle 1
meal break
Vehicle 2
Vehicle 3
14
Vehicle 1
Vehicle 2
Vehicle 3
15
16
Driver Rostering
o To compile work packages for drivers e.g. A one-week rota
Wed S46 Thu S07
0512 - 1357 1201 - 1846
Fri S14
1350 - 1815
Sat
REST
Sun
REST
o o o
Rules on weekly rotas Drivers may take the rotas in rotation Optimise fairness across the packages subject to rules and standby requirements
17
Union rules
Service reliability Problem at hand is not on the critical path
18
Global optimisation?
o Automatic global optimisation is obviously impractical
Combining two successive tasks for optimisation are sometimes desirable, e.g.
Hong Kong: fixed size fleet, fixed peak time requirements, schedule buses & maximise offpeak service Sao Paolo: driver and vehicle tied schedules First (UK bus): ferry bus problems
19
Needs good vision from the human scheduler rule-based expert system to integrate the scheduling tasks?
20
Different types of service may pose different levels of difficulty for scheduling (different algorithmic approaches?)
21
Discussion
22