Please use this identifier to cite or link to this item:
https://hdl.handle.net/1959.11/26784
Title: | Time Aggregation for Network Design to Meet Time-Constrained Demand | Contributor(s): | Boland, N (author); Ernst, A (author); Kalinowski, T (author) ; Rocha de Paula, M (author); Savelsbergh, M (author); Singh, G (author) | Publication Date: | 2013 | Open Access: | Yes | Handle Link: | https://hdl.handle.net/1959.11/26784 | Open Access Link: | http://hdl.handle.net/1959.13/1301803 | Abstract: | We study a network design problem inspired by a strategic planning problem encountered in the Hunter Valley Coal Chain. Demand is given in the form of freight that is available from a specific date and has to be transported from multiple origins to a single destination before its deadline. It is possible to temporarily store freight at certain intermediate locations along the way from origins to destination. The objective is to determine minimum-cost capacity expansions required on the links and nodes of the network, if any, so as to be able to transport all freight within its given time windows. A natural mixed integer programming formulation with a daily granularity quickly becomes computationally intractable. We investigate the potential of time aggregation to overcome the computational challenges. By aggregating consecutive time periods, a smaller instance is obtained, which can be solved more easily and provides a lower bound on the optimal value. A carefully designed iterative disaggregation scheme identifies a time aggregation that yields an optimal solution to the original problem. An extensive computational study demonstrates the efficacy of the proposed approach. | Publication Type: | Conference Publication | Conference Details: | MODSIM 2013: 20th International Congress on Modelling and Simulation - Adapting to change: the multiple roles of modelling, Adelaide, Australia, 1st - 6th December, 2013 | Grant Details: | ARC/LP110200524 | Source of Publication: | MODSIM 2013: 20th International Congress on Modelling and Simulation - Adapting to change: the multiple roles of modelling, p. 3281-3287 | 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 | Publisher/associated links: | http://www.mssanz.org.au/modsim2013/A1/boland4.pdf https://trove.nla.gov.au/version/215183023 |
---|---|
Appears in Collections: | Conference Publication School of Science and Technology |
Files in This Item:
File | Description | Size | Format |
---|
Items in Research UNE are protected by copyright, with all rights reserved, unless otherwise indicated.