Solving the service technician routing and scheduling problem with time windows

Khalfay, Amy, Crispin, Alan and Crockett, Keeley ORCID: https://orcid.org/0000-0003-1941-6201 (2020) Solving the service technician routing and scheduling problem with time windows. In: Intelligent Systems Conference (IntelliSys) 2019, 05 September 2019 - 06 September 2019, London, United Kingdom.

Preview

Accepted Version
Available under License In Copyright.
Download (137kB) | Preview

Official URL: https://link.springer.com/chapter/10.1007/978-3-03...

Abstract

In this paper a greedy randomized heuristic is used to solve a service technician routing and scheduling problem with time windows. Time window constraints occur in many sectors such as telecommunications, maintenance, call centres, warehouses and healthcare, and is a way of service providers differentiating themselves to maintain customer satisfaction and ultimately retain market share. The greedy randomized heuristic is coupled with a simulated annealing with restart metaheuristic and tested on 36 problem instances. The greedy randomized heuristic is compared against a parallel adaptive large neighbourhood search heuristic, presenting new best known results in 18% of the datasets

Item Type:	Conference or Workshop Item (Paper)
Published Proceedings:	Intelligent Systems and Applications: Proceedings of the 2019 Intelligent Systems Conference (IntelliSys)
Volume:	1
Peer-reviewed:	Yes
Date Deposited:	29 Jul 2019 10:54
Publisher:	Springer
Additional Information:	This version of the article has been accepted for publication, after peer review (when applicable) and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: http://dx.doi.org/10.1007/978-3-030-29516-5_86
Divisions:	Faculties > Science and Engineering
URI:	https://e-space.mmu.ac.uk/id/eprint/622782
DOI:	https://doi.org/10.1007/978-3-030-29516-5_86
ISSN	2194-5357
e-ISSN	2194-5365

Impact and Reach

Statistics

DownloadsShow export options

Activity Overview

6 month trend

423Downloads

6 month trend

320Hits

Additional statistics for this dataset are available via IRStats2.

Altmetric

Repository staff only

Edit record