Back to Search Start Over

The Field Technician Scheduling Problem with Experience-Dependent Service Times

Authors :
Vincent F. Yu
Yueh-Sheng Lin
Panca Jodiawan
Shih-Wei Lin
Yu-Chi Lai
Source :
Mathematics, Vol 11, Iss 21, p 4562 (2023)
Publication Year :
2023
Publisher :
MDPI AG, 2023.

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.

Details

Language :
English
ISSN :
11214562 and 22277390
Volume :
11
Issue :
21
Database :
Directory of Open Access Journals
Journal :
Mathematics
Publication Type :
Academic Journal
Accession number :
edsdoj.f680e2b39e34538807f0d35a156fed3
Document Type :
article
Full Text :
https://doi.org/10.3390/math11214562