An milp approach to multi-location, multi-period equipment selection for surface mining with case studies
In the surface mining industry, the Equipment Selection Problem involves choosing an appropriate eet of trucks and loaders such that the longterm mine plan can be satisfied. An important characteristic for multi-location (multi-location and multi-dumpsite) mines is that the underlying problem is a m...
| Main Authors: | , , , |
|---|---|
| Format: | Journal Article |
| Published: |
American Institute of Mathematical Sciences (A I M S Press)
2016
|
| Online Access: | http://hdl.handle.net/20.500.11937/33808 |
| _version_ | 1848754048952434688 |
|---|---|
| author | Burt, C. Caccetta, Louis Fouché, L. Welgama, P. |
| author_facet | Burt, C. Caccetta, Louis Fouché, L. Welgama, P. |
| author_sort | Burt, C. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | In the surface mining industry, the Equipment Selection Problem involves choosing an appropriate eet of trucks and loaders such that the longterm mine plan can be satisfied. An important characteristic for multi-location (multi-location and multi-dumpsite) mines is that the underlying problem is a multi-commodity ow problem. The problem is therefore at least as dificult as the fixed-charge, capacitated multi-commodity ow problem. For long-term schedules it is useful to consider both the purchase and salvage of the equipment, since equipment may be superseded, and there is the possibility of used pre-existing equipment. This may also lead to heterogeneous eets and arising compatibility considerations. In this paper, we consider two case studies provided by our industry partner. We develop a mixed-integer linear programming model for heterogeneous equipment selection in a surface mine with multiple locations and a multiple period schedule. Encoded in the solution is an allocation scheme in addition to a purchase and salvage policy. We develop a solution approach, including variable preprocessing, to tackle this large-scale problem. We illustrate the computational effectiveness of the resulting model on the two case studies for large sets of equipment and long-term schedule scenarios. |
| first_indexed | 2025-11-14T08:34:13Z |
| format | Journal Article |
| id | curtin-20.500.11937-33808 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T08:34:13Z |
| publishDate | 2016 |
| publisher | American Institute of Mathematical Sciences (A I M S Press) |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-338082017-09-13T15:32:25Z An milp approach to multi-location, multi-period equipment selection for surface mining with case studies Burt, C. Caccetta, Louis Fouché, L. Welgama, P. In the surface mining industry, the Equipment Selection Problem involves choosing an appropriate eet of trucks and loaders such that the longterm mine plan can be satisfied. An important characteristic for multi-location (multi-location and multi-dumpsite) mines is that the underlying problem is a multi-commodity ow problem. The problem is therefore at least as dificult as the fixed-charge, capacitated multi-commodity ow problem. For long-term schedules it is useful to consider both the purchase and salvage of the equipment, since equipment may be superseded, and there is the possibility of used pre-existing equipment. This may also lead to heterogeneous eets and arising compatibility considerations. In this paper, we consider two case studies provided by our industry partner. We develop a mixed-integer linear programming model for heterogeneous equipment selection in a surface mine with multiple locations and a multiple period schedule. Encoded in the solution is an allocation scheme in addition to a purchase and salvage policy. We develop a solution approach, including variable preprocessing, to tackle this large-scale problem. We illustrate the computational effectiveness of the resulting model on the two case studies for large sets of equipment and long-term schedule scenarios. 2016 Journal Article http://hdl.handle.net/20.500.11937/33808 10.3934/jimo.2016.12.403 American Institute of Mathematical Sciences (A I M S Press) unknown |
| spellingShingle | Burt, C. Caccetta, Louis Fouché, L. Welgama, P. An milp approach to multi-location, multi-period equipment selection for surface mining with case studies |
| title | An milp approach to multi-location, multi-period equipment selection for surface mining with case studies |
| title_full | An milp approach to multi-location, multi-period equipment selection for surface mining with case studies |
| title_fullStr | An milp approach to multi-location, multi-period equipment selection for surface mining with case studies |
| title_full_unstemmed | An milp approach to multi-location, multi-period equipment selection for surface mining with case studies |
| title_short | An milp approach to multi-location, multi-period equipment selection for surface mining with case studies |
| title_sort | milp approach to multi-location, multi-period equipment selection for surface mining with case studies |
| url | http://hdl.handle.net/20.500.11937/33808 |