-
Demonstrating efficiency gains from installing truck turntables at crushers
Authors:
Marcus Brazil,
Peter A Grossman,
J Hyam Rubinstein,
Doreen A Thomas
Abstract:
The installation of truck turntables at above-ground crushers has the potential to yield gains in efficiency and productivity by eliminating the need for the trucks to turn around and reverse up to the crusher to dump their loads. The benefits include savings in time, fuel consumption and tyre wear. In addition, having a smaller area near the crushers dedicated to manoeuvring the trucks can be a s…
▽ More
The installation of truck turntables at above-ground crushers has the potential to yield gains in efficiency and productivity by eliminating the need for the trucks to turn around and reverse up to the crusher to dump their loads. The benefits include savings in time, fuel consumption and tyre wear. In addition, having a smaller area near the crushers dedicated to manoeuvring the trucks can be a significant benefit at some sites. Safety is also enhanced using turntables.
This paper describes a project with the Australian Turntable Company (ATC) to develop software that generates near-optimal layouts for the paths taken by the trucks in the vicinity of the crushers when turntables are present or absent. The geometry of the paths is constrained by the turning radius of the trucks and by the boundary of the manoeuvring area. The software quantifies the benefit of installing turntables by generating a design for paths with turntables and comparing it with the layout in current or planned use by the mining company. Through the use of this software tool, a mining company can readily assess the benefits of using turntables at their site.
△ Less
Submitted 8 November, 2015;
originally announced November 2015.
-
Determining the open pit to underground transition: A new method
Authors:
D. Whittle,
M. Brazil,
P. A. Grossman,
J. H. Rubinstein,
D. A. Thomas
Abstract:
Many Ore Reserves are harvested by a combination of open pit and underground mining methods. In these cases there is often material that could be mined by either method, and a choice has to be made. The area containing this material is referred to as the transition zone. Deciding where to finish the open pit and start the underground is referred to as the transition problem and it has received som…
▽ More
Many Ore Reserves are harvested by a combination of open pit and underground mining methods. In these cases there is often material that could be mined by either method, and a choice has to be made. The area containing this material is referred to as the transition zone. Deciding where to finish the open pit and start the underground is referred to as the transition problem and it has received some attention in the literature since the 1980s.
In this paper we provide a review of existing approaches to the transition problem encompassing: graph-theory based optimisation employing an opportunity cost approach; heuristics and integer programming. We also present a novel opportunity cost approach, allowing it to take into account a crown pillar, and show how the new approach can be best applied through the unconventional application of an existing mine optimisation tool.
△ Less
Submitted 31 December, 2015; v1 submitted 17 September, 2015;
originally announced September 2015.
-
Approximating Minimum Steiner Point Trees in Minkowski Planes
Authors:
M. Brazil,
C. J. Ras,
D. A. Thomas
Abstract:
Given a set of points, we define a minimum Steiner point tree to be a tree interconnecting these points and possibly some additional points such that the length of every edge is at most 1 and the number of additional points is minimized. We propose using Steiner minimal trees to approximate minimum Steiner point trees. It is shown that in arbitrary metric spaces this gives a performance difference…
▽ More
Given a set of points, we define a minimum Steiner point tree to be a tree interconnecting these points and possibly some additional points such that the length of every edge is at most 1 and the number of additional points is minimized. We propose using Steiner minimal trees to approximate minimum Steiner point trees. It is shown that in arbitrary metric spaces this gives a performance difference of at most $2n-4$, where $n$ is the number of terminals. We show that this difference is best possible in the Euclidean plane, but not in Minkowski planes with parallelogram unit balls. We also introduce a new canonical form for minimum Steiner point trees in the Euclidean plane; this demonstrates that minimum Steiner point trees are shortest total length trees with a certain discrete-edge-length condition.
△ Less
Submitted 11 July, 2013;
originally announced July 2013.
-
A geometric characterisation of the quadratic min-power centre
Authors:
M. Brazil,
C. J. Ras,
D. A. Thomas
Abstract:
For a given set of nodes in the plane the min-power centre is a point such that the cost of the star centred at this point and spanning all nodes is minimised. The cost of the star is defined as the sum of the costs of its nodes, where the cost of a node is an increasing function of the length of its longest incident edge. The min-power centre problem provides a model for optimally locating a clus…
▽ More
For a given set of nodes in the plane the min-power centre is a point such that the cost of the star centred at this point and spanning all nodes is minimised. The cost of the star is defined as the sum of the costs of its nodes, where the cost of a node is an increasing function of the length of its longest incident edge. The min-power centre problem provides a model for optimally locating a cluster-head amongst a set of radio transmitters, however, the problem can also be formulated within a bicriteria location model involving the 1-centre and a generalized Fermat-Weber point, making it suitable for a variety of facility location problems. We use farthest point Voronoi diagrams and Delaunay triangulations to provide a complete geometric description of the min-power centre of a finite set of nodes in the Euclidean plane when cost is a quadratic function. This leads to a new linear-time algorithm for its construction when the convex hull of the nodes is given. We also provide an upper bound for the performance of the centroid as an approximation to the quadratic min-power centre. Finally, we briefly describe the relationship between solutions under quadratic cost and solutions under more general cost functions.
△ Less
Submitted 4 July, 2013;
originally announced July 2013.
-
Generalised k-Steiner Tree Problems in Normed Planes
Authors:
Marcus N. Brazil,
Charl J. Ras,
Konrad J. Swanepoel,
Doreen A. Thomas
Abstract:
The 1-Steiner tree problem, the problem of constructing a Steiner minimum tree containing at most one Steiner point, has been solved in the Euclidean plane by Georgakopoulos and Papadimitriou using plane subdivisions called oriented Dirichlet cell partitions. Their algorithm produces an optimal solution within $O(n^2)$ time. In this paper we generalise their approach in order to solve the $k$-Stei…
▽ More
The 1-Steiner tree problem, the problem of constructing a Steiner minimum tree containing at most one Steiner point, has been solved in the Euclidean plane by Georgakopoulos and Papadimitriou using plane subdivisions called oriented Dirichlet cell partitions. Their algorithm produces an optimal solution within $O(n^2)$ time. In this paper we generalise their approach in order to solve the $k$-Steiner tree problem, in which the Steiner minimum tree may contain up to $k$ Steiner points for a given constant $k$. We also extend their approach further to encompass other normed planes, and to solve a much wider class of problems, including the $k$-bottleneck Steiner tree problem and other generalised $k$-Steiner tree problems. We show that, for any fixed $k$, such problems can be solved in $O(n^{2k})$ time.
△ Less
Submitted 22 June, 2013; v1 submitted 6 November, 2011;
originally announced November 2011.
-
The bottleneck 2-connected $k$-Steiner network problem for $k\leq 2$
Authors:
M. Brazil,
C. J. Ras,
D. A. Thomas
Abstract:
The geometric bottleneck Steiner network problem on a set of vertices $X$ embedded in a normed plane requires one to construct a graph $G$ spanning $X$ and a variable set of $k\geq 0$ additional points, such that the length of the longest edge is minimised. If no other constraints are placed on $G$ then a solution always exists which is a tree. In this paper we consider the Euclidean bottleneck St…
▽ More
The geometric bottleneck Steiner network problem on a set of vertices $X$ embedded in a normed plane requires one to construct a graph $G$ spanning $X$ and a variable set of $k\geq 0$ additional points, such that the length of the longest edge is minimised. If no other constraints are placed on $G$ then a solution always exists which is a tree. In this paper we consider the Euclidean bottleneck Steiner network problem for $k\leq 2$, where $G$ is constrained to be 2-connected. By taking advantage of relative neighbourhood graphs, Voronoi diagrams, and the tree structure of block cut-vertex decompositions of graphs, we produce exact algorithms of complexity $O(n^2)$ and $O(n^2\log n)$ for the cases $k=1$ and $k=2$ respectively. Our algorithms can also be extended to other norms such as the $L_p$ planes.
△ Less
Submitted 18 August, 2011;
originally announced August 2011.
-
The Gilbert Arborescence Problem
Authors:
M. G. Volz,
M. Brazil,
C. J. Ras,
K. J. Swanepoel,
D. A. Thomas
Abstract:
We investigate the problem of designing a minimum cost flow network interconnecting n sources and a single sink, each with known locations in a normed space and with associated flow demands. The network may contain any finite number of additional unprescribed nodes from the space; these are known as the Steiner points. For concave increasing cost functions, a minimum cost network of this sort has…
▽ More
We investigate the problem of designing a minimum cost flow network interconnecting n sources and a single sink, each with known locations in a normed space and with associated flow demands. The network may contain any finite number of additional unprescribed nodes from the space; these are known as the Steiner points. For concave increasing cost functions, a minimum cost network of this sort has a tree topology, and hence can be called a Minimum Gilbert Arborescence (MGA). We characterise the local topological structure of Steiner points in MGAs, showing, in particular, that for a wide range of metrics, and for some typical real-world cost-functions, the degree of each Steiner point is 3.
△ Less
Submitted 4 April, 2012; v1 submitted 23 September, 2009;
originally announced September 2009.
-
Designing Optimal Flow Networks
Authors:
M. G. Volz,
M. Brazil,
K. J. Swanepoel,
D. A. Thomas
Abstract:
We investigate the problem of designing a minimum cost flow network interconnecting n sources and a single sink, each with known locations and flows. The network may contain other unprescribed nodes, known as Steiner points. For concave increasing cost functions, a minimum cost network of this sort has a tree topology, and hence can be called a Minimum Gilbert Arborescence (MGA). We characterise…
▽ More
We investigate the problem of designing a minimum cost flow network interconnecting n sources and a single sink, each with known locations and flows. The network may contain other unprescribed nodes, known as Steiner points. For concave increasing cost functions, a minimum cost network of this sort has a tree topology, and hence can be called a Minimum Gilbert Arborescence (MGA). We characterise the local topological structure of Steiner points in MGAs for linear cost functions. This problem has applications to the design of drains, gas pipelines and underground mine access.
△ Less
Submitted 12 March, 2009;
originally announced March 2009.