- PHD COMPLETION SEMINAR
- Speaker: Mr Mohsen Reisi, School of Mathematical and Physical Sciences, The University of Newcastle
- Title: Optimizing Throughput in the Hunter Valley Coal Chain Using Integer Programming Techniques
- Location: Room V206, Mathematics Building (Callaghan Campus) The University of Newcastle
- Time and Date: 10:00 am, Mon, 9th Dec 2013
We develop an integer programming based decision support tool that quickly assesses the throughput of a coal export supply chain for a given level of demand. The tool can be used to rapidly evaluate a number of infrastructures for several future demand scenarios in order to identify a few that should be investigated more thoroughly using a detailed simulation model. To make the natural integer programming model computationally tractable, we exploit problem structure to reduce the number of variables and employ aggregation as well as disaggregation to strengthen the linear programming relaxation. Afterward, we implicitly reformulate the problem to exclude inherent symmetry in the original formulation and use Hall's marriage theorem to ensure its feasibility. Studying polyhedron structure of a sub-problem, we enhance the formulation by generating strong valid inequalities. The integer programming tool is used in a computational study in which we analyze system performance for different levels of demand to identify potential bottlenecks.
- [Permanent link]