Back to Search
Start Over
The Field Technician Scheduling Problem with Experience-Dependent Service Times
- 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