A three-step scheduling based on geographic information system for workforce-planning problem

Thepparit Sinthamrongruk, Keshav Dahal, Xinheng Wang, Muddesar Iqbal

Research output: Chapter in Book/Report/Conference proceedingConference contribution

45 Downloads (Pure)

Abstract

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.
Original languageEnglish
Title of host publicationProceedings of the 2019 13th International Conference on Software, Knowledge, Information Management and Applications (SKIMA)
PublisherIEEE
Number of pages7
ISBN (Electronic)9781728127422, 9781728127408
ISBN (Print)9781728127422
DOIs
Publication statusPublished - 6 Feb 2020
Event13th International Conference on Software, Knowledge, Information Management and Applications - Ulkulhas, Maldives
Duration: 26 Aug 201928 Aug 2019
http://skimanetwork.info/

Publication series

NameIEEE Proceedings
PublisherIEEE
ISSN (Print)2373-082X
ISSN (Electronic)2573-3214

Conference

Conference13th International Conference on Software, Knowledge, Information Management and Applications
Abbreviated titleSKIMA 2019
CountryMaldives
CityUlkulhas
Period26/08/1928/08/19
Internet address

Keywords

  • Workforce planning problem
  • Scheduling procedure
  • Route scheduling
  • Genetic algorithm
  • Electricity meter installation

Fingerprint Dive into the research topics of 'A three-step scheduling based on geographic information system for workforce-planning problem'. Together they form a unique fingerprint.

  • Cite this

    Sinthamrongruk, T., Dahal, K., Wang, X., & Iqbal, M. (2020). A three-step scheduling based on geographic information system for workforce-planning problem. In Proceedings of the 2019 13th International Conference on Software, Knowledge, Information Management and Applications (SKIMA) (IEEE Proceedings). IEEE. https://doi.org/10.1109/SKIMA47702.2019.8982422