Scheduling multi-skill technicians and reassignable tasks in a cloud computing company

Shuang Jin, Jiaming Tao, Minghui Lai and Qian Hu

European Journal of Operational Research, 2025, vol. 321, issue 3, 717-733

Abstract: We investigate a multi-skill technician and reassignable task scheduling problem in a cloud computing company. In the problem, multi-skill technicians are assigned to process a large number of tasks from customer requests in a certain scheduling horizon. The tasks are allowed to be reassigned to another technician multiple times, and one technician can process multiple tasks in parallel. The company not only focuses on processing efficiency, but also expects to improve customers’ experience and technicians’ satisfaction. We characterize the feasible solutions and introduce a weighted objective with three metrics: processing efficiency, response delay, and workload balance. An effective two-stage hierarchical optimization method embedded in a greedy randomized adaptive search procedure framework is proposed. In the first stage, initial solutions are generated by a greedy randomized construction procedure, and then improved by local search with an ejection chain operator to optimize processing efficiency. In the second stage, two local search procedures with five operators for improving response delay or workload balance are designed. Computational experiments are conducted to evaluate the effectiveness of our algorithm. The results show that the proposed algorithm is competent in fast computing a schedule of high quality. It also reveals that reassignments are helpful in reducing response delay and balancing workloads in the scheduling.

Keywords: Scheduling; Technician and task scheduling; Reassignable tasks; Multi-skill; Hierarchical optimization (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724007537
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:ejores:v:321:y:2025:i:3:p:717-733

DOI: 10.1016/j.ejor.2024.09.050

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().