e-space
Manchester Metropolitan University's Research Repository

Applying the Intelligent Decision Heuristic to Solve Large Scale Technician and Task Scheduling Problems

Khalfay, AY and Crispin, A and Crockett, K (2017) Applying the Intelligent Decision Heuristic to Solve Large Scale Technician and Task Scheduling Problems. In: Intelligent Decision Technologies (IDT 2017), 21 June 2017 - 23 June 2017, Portugal.

[img]
Preview

Download (267kB) | Preview

Abstract

Scheduling personnel to complete tasks is a complex combinatorial optimisation problem. In large organisations, finding quality solutions is of paramount importance due to the costs associated with staffing. In this paper we have generated and solved a set of novel large scale technician and task scheduling problems. The datasets include complexities such as priority levels, precedence constraints, skill requirements, teaming and outsourcing. The problems are considerably larger than those featured previously in the literature and are more representative of industrial scale problems, with up to 2500 jobs. We present our data generator and apply two heuristics, the intelligent decision heuristic and greedy heuristic, to provide a comparative analysis.

Impact and Reach

Statistics

Downloads
Activity Overview
69Downloads
66Hits

Additional statistics for this dataset are available via IRStats2.

Altmetric

Actions (login required)

Edit Item Edit Item