rules-based mobile resource learner for field scheduling applications
DESCRIPTION
In this presentation Dr. Evgeny Selensky, a scheduling specialist from OpenRules customer Trimble, describes a rules-based mobile resource learner that addresses these problems in conjunction with a highly popular field scheduling tool. The learner enables the system to learn and adjust information about multi-level technical skills and geographic areas of the customer field service workforce. It allows a new customer to start using the scheduler with zero-configuration by just analyzing an actual history of technician work assignments. The learner uses a relatively small set of easily configurable rules that encode how workforce skills and locations are learned dynamically. The learned information is then fed into the scheduler/optimizer tool to improve schedule quality. The usage of the learner is demonstrated on a few simple examples.TRANSCRIPT
![Page 1: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/1.jpg)
Rule-based Mobile Resource Learner for Field Scheduling
Applications
Evgeny Selensky
Trimble UK
November 2013
![Page 2: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/2.jpg)
Motivational Business Cases
Why Use Learning?
What Problem Characteristics to Learn?
An Example of Learning Infrastructure
Using Rules for Learning
Further Extensions
Outline
2
![Page 3: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/3.jpg)
Patent Pending…
3
Caveat
![Page 4: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/4.jpg)
Business Scenario I: Best Tech
4
![Page 5: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/5.jpg)
Business Scenario II: Safest Route
5
![Page 6: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/6.jpg)
Business Scenario II: Safest Route
6
![Page 7: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/7.jpg)
Alice has been assigned boiler maintenance jobs
Customer requests boiler repair
Tim is expert at repairing this brand but lives far
Shall we assign it to Alice or Tim?
Business Scenario III: Building workforce expertise
7
![Page 8: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/8.jpg)
Operator constructed a perfect schedule yesterday
Jim is stuck in traffic on his first job
Fred asks for sick leave
Customers not on premises, workforce is idle
Main road is flooded, detour takes a lot of time
Spare parts are missing
8
Business Scenario IV: an Imperfect World
![Page 9: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/9.jpg)
Large Scale
Complex
Dynamic
Frequent Exceptional Situations
Inaccurate Data
Changing Business Objectives
Field Service Scenarios
9
![Page 10: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/10.jpg)
Customers have ad hoc solutions involving manual intervention Error-prone
Tiresome
Time consuming
Overly resource intensive
Expert knowledge required
Poor schedule quality
10
Current State
![Page 11: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/11.jpg)
Minimise time on data build and maintenance
Mitigate risks of schedule disruptions
Improve actual dispatched schedule quality
11
To Learn or Not to Learn?
![Page 12: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/12.jpg)
Workforce
Where they operate geographically
What skills/preferences they have
Workload
Typical job types and durations
Skill requirement distributions over time
Travel Model
Street Level Routing engines provide answers dependent on time of query
12
What to Learn?
![Page 13: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/13.jpg)
From experience:
Hardest to set up and maintain
Most error-prone
Most affected by having to rely on manual intervention
Familiarity of workforce with areas
Minimize journey/parking times
Workforce skill learning
Improve job execution success rates
13
Why learn geo areas and skills?
![Page 14: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/14.jpg)
14
Learning for data setup Semi-static User Inputs:
Skills, Working Areas, …
Enterprise Resource Planning
Solver
Update Model
Automated inputs: Job & tracked Vehicle Stop
locations
UI/APIs + data storage
Learn
Learner
Dynamic user inputs: Dispatcher assignments
(historic & real-time)
Rule Engine
![Page 15: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/15.jpg)
Capture dynamic nature of the problem
Filter noise: notice only significant events
Maintain a history of job assignments
Maintain resource geo areas based on active historic assignments
Run learner periodically (e.g. before working day starts)
15
Rule Based Learning of Geo Areas
![Page 16: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/16.jpg)
16
History Extension Rules
Condition Condition Conclusion
No. All Assignments No. Assignments in a Cluster Current Assignment State
< 10 Is Active
>= 10 > 3 Is Active
>= 10 <= 3 Is Inactive
Bootstrapping Mode
![Page 17: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/17.jpg)
17
History State Maintenance Rules
Condition Condition Condition Conclusion
Current
Assignment State
No. Other
Assignments in
Cluster
Current Assignment
Expired
Current Assignment
State
Is Inactive > 3 Is FALSE Is Active
![Page 18: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/18.jpg)
18
History State Maintenance Rules
Condition Condition Condition Conclusion Conclusion
No. Active
Assignments
Current
Assignment State
No. Days
Since
Current
Assignment
Current
Assignment
Expired
Current
Assignment
State
≥ 50 Is Active ≥ 365 Is TRUE Is Inactive
![Page 19: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/19.jpg)
19
Learning Technicians’ Geo Areas
![Page 20: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/20.jpg)
20
Learning Technicians’ Geo Areas
![Page 21: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/21.jpg)
21
Learning Technicians’ Geo Areas
![Page 22: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/22.jpg)
22
Learning Technicians’ Geo Areas
![Page 23: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/23.jpg)
23
Learning Resource Skills
Installation Maintenance Repair Testing
Router Switch Hub
Cisco Xerox HP
250 837 1000
Router
Skill dependencies
![Page 24: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/24.jpg)
24
Learning Resource Skills
Condition Conclusion
No. Installation Assignments Minimum Installation Proficiency Level
Within [1,6) Is Inexperienced
Within [6,10) Is Moderately Experienced
Within [10,20) Is Experienced
≥ [20,40) Is Expert
![Page 25: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/25.jpg)
25
Learning Resource Skills
Condition Condition Conclusion
Cisco Repair
Proficiency Level
Cisco Maintenance
Proficiency Level
Cisco Minimum Testing Proficiency
Level
Is Experienced Is Experienced Is Moderately Experienced
Is Expert Is Experienced Is Moderately Experienced
Is Expert Is Expert Is Experienced
![Page 26: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/26.jpg)
26
Skills Dynamics
Router Installation Skills
0
1
2
3
4
5
6
1 2 3 4 5 6 7 8 9 10
Days
Levels
Any Type
Cisco
HP
Xerox
Router Installation Skills
0
1
2
3
4
5
6
1 2 3 4 5 6 7 8 9 10
DaysL
evels
Any Type
Cisco
HP
Xerox
With Skill Dependencies Without Skill Dependencies
![Page 27: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/27.jpg)
Use learned resource-job associations
Directly to make assignments
Heuristically to prefer using resources with enough expertise
Satisfy job skill requirements to increase job success rate
Spare highly qualified resources for jobs demanding high skills
27
Learning Aided Scheduling
![Page 28: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/28.jpg)
28
Learning Aided Scheduling
![Page 29: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/29.jpg)
Learning about:
Travel data from Street Level Routing data providers
Workload temporal patterns
Optimum algorithm parameter settings
29
Intuitive Extensions
![Page 30: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/30.jpg)
Learning can greatly facilitate data build and maintenance in field service applications
Rules can be a clear, easy-to-code and easy-to-maintain interface between the learner and the problem model
30
Wrap up
![Page 31: Rules-based Mobile Resource Learner for Field Scheduling Applications](https://reader033.vdocuments.net/reader033/viewer/2022051609/547d3f2fb4af9fa5158b52c8/html5/thumbnails/31.jpg)
31
Thank you!