TY - GEN
T1 - A three-step scheduling based on geographic information system for workforce-planning problem
AU - Sinthamrongruk, Thepparit
AU - Dahal, Keshav
AU - Wang, Xinheng
AU - Iqbal, Muddesar
N1 - Funding Information:
This publication was made possible by grants from the Innovate UK project - Personalised Service Assistant for SPAD Journey Planner to carry out this research.
Publisher Copyright:
© 2019 IEEE.
PY - 2019/8
Y1 - 2019/8
N2 - Routing workforce planning problem is a difficult problem, requiring a combination of the vehicle routing problem and the staff scheduling problem. This problem associates with a lot of constraints, even when having only a single criterion and homogeneous staff skill. This paper introduces three-step scheduling- A generic scheduling procedure for solving the workforce planning problems which incorporates between an optimisation tool, fuzzy inference system and geographic information system technology. The scheduling problem is hierarchically divided into sub-problems and then solved with the proposed scheduling framework. A simulated case study of the electricity meter installation service problems is employed to verify the proposed framework. In this study, we are focusing on the route scheduling which is the first step of the three-step scheduling. The total of travel distance is defined as an objective function. Particular case requirements such as lunch and parking time are also included in the model for optimisation. Our empirical study reveals that the proposed route scheduling is capable of exploring the optimal solutions for the case study with the shortest service path, compared to the original procedure.
AB - Routing workforce planning problem is a difficult problem, requiring a combination of the vehicle routing problem and the staff scheduling problem. This problem associates with a lot of constraints, even when having only a single criterion and homogeneous staff skill. This paper introduces three-step scheduling- A generic scheduling procedure for solving the workforce planning problems which incorporates between an optimisation tool, fuzzy inference system and geographic information system technology. The scheduling problem is hierarchically divided into sub-problems and then solved with the proposed scheduling framework. A simulated case study of the electricity meter installation service problems is employed to verify the proposed framework. In this study, we are focusing on the route scheduling which is the first step of the three-step scheduling. The total of travel distance is defined as an objective function. Particular case requirements such as lunch and parking time are also included in the model for optimisation. Our empirical study reveals that the proposed route scheduling is capable of exploring the optimal solutions for the case study with the shortest service path, compared to the original procedure.
KW - Electricity meter installation
KW - Genetic algorithm
KW - Route scheduling
KW - Scheduling procedure
KW - Workforce planning problem
UR - http://www.scopus.com/inward/record.url?scp=85081052522&partnerID=8YFLogxK
U2 - 10.1109/SKIMA47702.2019.8982422
DO - 10.1109/SKIMA47702.2019.8982422
M3 - Conference Proceeding
AN - SCOPUS:85081052522
T3 - 2019 13th International Conference on Software, Knowledge, Information Management and Applications, SKIMA 2019
BT - 2019 13th International Conference on Software, Knowledge, Information Management and Applications, SKIMA 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 13th International Conference on Software, Knowledge, Information Management and Applications, SKIMA 2019
Y2 - 26 August 2019 through 28 August 2019
ER -