Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Effects of update frequencies in a dynamic capacitated arc routing problem

Padungwech, Wasin, Thompson, Jonathan and Lewis, Rhyd 2020. Effects of update frequencies in a dynamic capacitated arc routing problem. Networks 76 (4) , pp. 522-538. 10.1002/net.21990
Item availability restricted.

[img] PDF - Accepted Post-Print Version
Restricted to Repository staff only until 16 September 2021 due to copyright restrictions.

Download (633kB)

Abstract

The capacitated arc routing problem (CARP) concerns a minimum‐cost set of routes for vehicles that provide service on edges in a given graph while ensuring that the total demand in each route does not exceed the vehicle's capacity. This paper concerns a dynamic variant of the CARP. In particular, it focuses on a problem in which new tasks appear over time. We find that simply increasing the number of iterations of a tabu search algorithm does not always lead to a better solution for a dynamic CARP. This paper investigates how the solution quality can be affected by changing the frequency of updating solutions. Furthermore, we investigate whether or not such effect varies with a method of integrating new tasks into the solution at each update.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Mathematics
Additional Information: Published in - Special Issue on Arc Routing Problems and Other Related Topics
Publisher: Wiley
ISSN: 0028-3045
Date of First Compliant Deposit: 17 September 2020
Date of Acceptance: 13 August 2020
Last Modified: 20 Jan 2021 12:37
URI: http://orca.cf.ac.uk/id/eprint/134895

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics