The Field Technician Scheduling Problem with Experience-Dependent Service Times

Vincent F. Yu; Yueh Sheng Lin; Panca Jodiawan; Shih Wei Lin; Yu Chi Lai

doi:10.3390/math11214562

The Field Technician Scheduling Problem with Experience-Dependent Service Times

Vincent F. Yu
, Yueh Sheng Lin
, Panca Jodiawan
, Shih Wei Lin^*
, Yu Chi Lai

^*此作品的通信作者

National Taiwan University of Science and Technology
Chang Gung University
Chang Gung Memorial Hospital
Ming Chi University of Technology

研究成果: 期刊稿件 › 文章 › 同行評審

2 引文斯高帕斯（Scopus）

摘要

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.

原文	英語
文章編號	4562
期刊	Mathematics
卷	11
發行號	21
DOIs	https://doi.org/10.3390/math11214562
出版狀態	已出版 - 11 2023
對外發佈	是

文獻附註

Publisher Copyright:
© 2023 by the authors.

存取文件

10.3390/math11214562

其它文件與鏈接

Link to publication in Scopus

引用此

@article{ff92c6f1e3d0430fad5bc19e12fd7dac,

title = "The Field Technician Scheduling Problem with Experience-Dependent Service Times",

abstract = "This research studies the Field Technician Scheduling Problem with Experience-Dependent Service Times (FTSP{\textendash}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{\textendash}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{\textendash}EDST.",

keywords = "experience-dependent service time, Iterated Local Search, profit maximization, technician routing and scheduling",

author = "Yu, \{Vincent F.\} and Lin, \{Yueh Sheng\} and Panca Jodiawan and Lin, \{Shih Wei\} and Lai, \{Yu Chi\}",

note = "Publisher Copyright: {\textcopyright} 2023 by the authors.",

year = "2023",

month = nov,

doi = "10.3390/math11214562",

language = "英语",

volume = "11",

journal = "Mathematics",

issn = "2227-7390",

publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",

number = "21",

}

TY - JOUR

T1 - The Field Technician Scheduling Problem with Experience-Dependent Service Times

AU - Yu, Vincent F.

AU - Lin, Yueh Sheng

AU - Jodiawan, Panca

AU - Lin, Shih Wei

AU - Lai, Yu Chi

PY - 2023/11

Y1 - 2023/11

N2 - 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.

AB - 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.

KW - experience-dependent service time

KW - Iterated Local Search

KW - profit maximization

KW - technician routing and scheduling

UR - https://www.scopus.com/pages/publications/85176585219

U2 - 10.3390/math11214562

DO - 10.3390/math11214562

M3 - 文章

AN - SCOPUS:85176585219

SN - 2227-7390

VL - 11

JO - Mathematics

JF - Mathematics

IS - 21

M1 - 4562

ER -

The Field Technician Scheduling Problem with Experience-Dependent Service Times

摘要

文獻附註

存取文件

其它文件與鏈接

指紋

引用此