Technician routing and scheduling with employees’ learning through implicit cross-training strategy

Xi Chen, Kaiwen Li, Sidian Lin and Xiaosong Ding

International Journal of Production Economics, 2024, vol. 271, issue C

Abstract: With record high talent shortages and skill mismatches around the world, this paper investigates a variant of multi-period dynamic technician and routing problem that can be modeled as a Markov decision process. To deal with the double tradeoffs between the routing and service time costs, as well as the current and future costs, we propose an approximate dynamic programming (ADP)-based cost function approximation (CFA) algorithm — the implicit cross-training strategy (ICT). A two-phase routing and scheduling heuristic is developed to account for both employees’ learning and future information, and to facilitate an efficient implementation of CFA. Extensive computational results show that ICT can provide a better solution in the current decision with a global view in comparison with the myopic strategy. In depth analysis demonstrates that ICT trains the workforce with more balanced skillsets and workloads, which ensures the flexibility of the workforce and helps buffer against the future uncertainties with substantial routing cost savings. Additionally, ICT has much more advantages in large-scale problems with more diversified service requests and randomly distributed customers.

Keywords: Routing and scheduling; Approximate dynamic programming; Learning; Cost function approximation; Workforce management (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527324000653
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:271:y:2024:i:c:s0925527324000653

DOI: 10.1016/j.ijpe.2024.109208

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().