期刊
INTELLIGENT DECISION TECHNOLOGIES 2017, KES-IDT 2017, PT I
卷 72, 期 -, 页码 71-81出版社
SPRINGER-VERLAG BERLIN
DOI: 10.1007/978-3-319-59421-7_7
关键词
Combinatorial optimisation; Large scale technician and task scheduling problems; Data generator; Intelligent decision heuristic
类别
资金
- ServicePower Technologies PLC
- Manchester Metropolitan University
- KTP
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据