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) ; 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.pdf | 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:
File | Size | Format |
---|
Page view(s)
1,892
checked on Jun 16, 2024
Download(s)
36
checked on Jun 16, 2024
This item is licensed under a Creative Commons License