The Field Technician Scheduling Problem with Experience-Dependent Service Times

Vincent F. Yu, Yueh-Sheng Lin, Panca Jodiawan, Shih-Wei Lin () and Yu-Chi Lai
Additional contact information
Vincent F. Yu: Department of Industrial Management, National Taiwan University of Science and Technology, Taipei 106, Taiwan
Yueh-Sheng Lin: Department of Industrial Management, National Taiwan University of Science and Technology, Taipei 106, Taiwan
Panca Jodiawan: Department of Industrial Management, National Taiwan University of Science and Technology, Taipei 106, Taiwan
Shih-Wei Lin: Department of Information Management, Chang Gung University, Taoyuan 333, Taiwan
Yu-Chi Lai: Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei 106, Taiwan

Mathematics, 2023, vol. 11, issue 21, 1-17

Abstract: This research studies the Field Technician Scheduling Problem with Experience-Dependent Service Times (FTSP–EDST), involving three main features: matching maintenance tasks with available technicians, sequencing the tasks, and considering the experience-dependent service times. Given a limited number of technicians, the objective is to maximize the collected profit for servicing tasks. This study formulates the problem as a mixed-integer linear programming model and proposes a Modified Iterated Local Search (MILS) to solve the benchmark problem instances of various sizes. A set of FTSP–EDST instances is generated based on existing publicly accessible data, and MILS is utilized to solve these newly generated instances. Computational results confirm the effectiveness of MILS in solving FTSP–EDST.

Keywords: technician routing and scheduling; experience-dependent service time; Iterated Local Search; profit maximization (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/21/4562/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/21/4562/ (text/html)

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:gam:jmathe:v:11:y:2023:i:21:p:4562-:d:1275019

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().