Please use this identifier to cite or link to this item: https://hdl.handle.net/1959.11/26850
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: https://hdl.handle.net/1959.11/26850
Open Access Link: http://www.mssanz.org.au/modsim2017/J5/charkhgard.pdfOpen 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 Details: MODSIM2017: 22nd International Congress on Modelling and Simulation, Hobart, Australia, 3rd - 8th December 2017
Grant Details: ARC/LP140101000
Source of Publication: MODSIM2017: 22nd International Congress on Modelling and Simulation - Managing cumulative risks through model-based processes, p. 1302-1308
Publisher: Modelling and Simulation Society of Australia and New Zealand (MSSANZ)
Place of Publication: Canberra, Australia
Fields of Research (FoR) 2008: 010303 Optimisation
010206 Operations Research
Fields of Research (FoR) 2020: 490304 Optimisation
490108 Operations research
Socio-Economic Objective (SEO) 2008: 970101 Expanding Knowledge in the Mathematical Sciences
Socio-Economic Objective (SEO) 2020: 280118 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 
Show full item record

Page view(s)

1,694
checked on Mar 8, 2023

Download(s)

34
checked on Mar 8, 2023
Google Media

Google ScholarTM

Check


This item is licensed under a Creative Commons License Creative Commons