Please use this identifier to cite or link to this item:
Title: The network maintenance problem
Contributor(s): Charkhgard, Parisa (author); Kalinowski, Thomas  (author)orcid ; Waterer, Hamish (author)
Publication Date: 2017-12
Open Access: Yes
Handle Link:
Open Access Link: Access Link
Abstract: In this research, we describe an optimization problem motivated by the need to maintain infrastructure net-works over time. We consider infrastructure networks in which product is transported between distinct origin-destination pairs, and at the same time the infrastructure assets need to be maintained by resources moving in the network. In order to perform maintenance the assets have to be shut down from time to time thus reducing the system capacity for those time periods. The objective is to maximize the total transported product by aligning the maintenance activities appropriately. This problem combines flow maximization with maintenance scheduling capturing some important aspects of the motivating practical problem: (1) the interaction between utilization of network assets such as nodes and arcs and their maintenance demands, (2) the limited resources available to perform the maintenance, and (3) the time for moving the maintenance resources between different locations in the network. Depending on the application context, there are a number of natural ways to reflect these in a mathematical model, and this gives rise to a rich and challenging optimization problem which we call the network maintenance problem. We formally introduce the problem, and present a mixed integer programming formulation. Next, we consider the case of a single commodity and a single maintenance resource when the network is a single path. We describe a polynomial time algorithm which, under some simplifying assumptions, solve the single path case to optimality. The problem becomes more challenging when the simplifying assumptions are dropped.
Publication Type: Conference Publication
Conference Name: 22nd International Congress on Modelling and Simulation
Conference Details: 22nd International Congress on Modelling and Simulation, Hobart, 3rd to 8th December 2017
Grant Details: ARC/LP140101000
Source of Publication: MODSIM2017, 22nd International Congress on Modelling and Simulation, p. 1302-1308
Publisher: Modelling and Simulation Society of Australia and New Zealand (MSSANZ)
Place of Publication: Australia
Field of Research (FOR): 010303 Optimisation
010206 Operations Research
Socio-Economic Outcome Codes: 970101 Expanding Knowledge in the Mathematical Sciences
Peer Reviewed: Yes
HERDC Category Description: E1 Refereed Scholarly Conference Publication
Appears in Collections:Conference Publication
School of Science and Technology

Files in This Item:
1 files
File SizeFormat 
  Restricted Access
1.2 MBAdobe PDF
Download Adobe
View/Open    Request a copy
Show full item record
Google Media

Google ScholarTM


This item is licensed under a Creative Commons License Creative Commons