Enabling sustainable mining via AI-based techniques

The precedence-constrained production scheduling problem (PCPSP) in Long-Term Mine Planning (LTMP) is NP-hard and conventionally prioritizes the Net Present Value (NPV) of profits. Even so, heightened sustainability concerns necessitate heightened sustainable practices. Yet, research still lags. Thi...

Full description

Saved in:
Bibliographic Details
Main Author: AZHAR, Nurul Asyikeen Binte
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2024
Subjects:
Online Access:https://ink.library.smu.edu.sg/etd_coll/587
https://ink.library.smu.edu.sg/context/etd_coll/article/1585/viewcontent/GPEN_AY2020_EngD_Nurul_Asyikeen_Binte_Azhar.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.etd_coll-1585
record_format dspace
spelling sg-smu-ink.etd_coll-15852024-06-19T03:34:47Z Enabling sustainable mining via AI-based techniques AZHAR, Nurul Asyikeen Binte The precedence-constrained production scheduling problem (PCPSP) in Long-Term Mine Planning (LTMP) is NP-hard and conventionally prioritizes the Net Present Value (NPV) of profits. Even so, heightened sustainability concerns necessitate heightened sustainable practices. Yet, research still lags. This dissertation addresses this paucity by integrating sustainability elements through Multi-Objective Optimization (MOO), introducing novel algorithms and proposing an uncertainty assessment within a dual Multi-Objective Evolutionary Algorithm (MOEA) setup. Firstly, our systematic review of past LTMP research focused on the PCPSP and highlighted sustainability elements. Overall, it furnished real-world components incorporated into mathematical formulations, trends, quality of solutions (efficacy) and computation time (efficiency) of various methods. These form the bedrocklater on to trade off the NPV of profits against environmental sustainability in a MOO. Particularly, we focused on the carbon dioxide emission costs (or carbon costs) which is the cost of absorbing carbon dioxide emitted during operations. With the generic PCPSP formulation, our MOO framework zoned into two approaches of decomposition-based and domination-based with their carbon costs formulations. For the decomposition-based approach, we utilized a bounded objective function method and proposed a hybrid Temporally Decomposed Greedy Lagrangian Relaxation (TDGLR) algorithm. When evaluated against a Mixed Integer Programming (MIP) for a real-world operating mine, the TDGLR is faster and achieved minute gaps. For larger instances, the MIP failed to even provide feasible solutions. For thedomination-based approach, we leveraged two popular MOEAs of Non-dominated Sorting Genetic Algorithm II (NSGA-II) and Pareto Envelope-based Sorting Algorithm II (PESA-II). With NSGA-II, we illustrated the effectiveness of novel heuristics for the initial solution generation, crossover and mutation in forming an approximated Pareto front. Its solution sets were also diverse and close to that front. The front enables planners to adhere to stipulated annual carbon emission targets. Subsequently, the NSGA-II was compared to the PESA-II after experiments on the latter’s selection pressure parameter. PESA-II ran faster and its solution sets were more distributed. Meanwhile, NSGA-II converges better and steadily producednon-dominated solutions. Moreover, we exemplified the threshold of ore tonnage deviations that maintains small alterations from the original results. Finally, we surfaced several junctures for future studies. This comprise modifying the proposed MOEA framework to favor more complex datasets, including other sustainability elements (e.g. social) separately or concurrently, using stochastic means to measure uncertainty, and expanding to other uncertainties. Their considerations were also presented to further enable sustainable mining. 2024-04-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/etd_coll/587 https://ink.library.smu.edu.sg/context/etd_coll/article/1585/viewcontent/GPEN_AY2020_EngD_Nurul_Asyikeen_Binte_Azhar.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Dissertations and Theses Collection (Open Access) eng Institutional Knowledge at Singapore Management University Operations research production scheduling sustainability multi-objective evolutionary algorithm learning algorithms Artificial Intelligence and Robotics Theory and Algorithms
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic Operations research
production scheduling
sustainability
multi-objective evolutionary algorithm
learning algorithms
Artificial Intelligence and Robotics
Theory and Algorithms
spellingShingle Operations research
production scheduling
sustainability
multi-objective evolutionary algorithm
learning algorithms
Artificial Intelligence and Robotics
Theory and Algorithms
AZHAR, Nurul Asyikeen Binte
Enabling sustainable mining via AI-based techniques
description The precedence-constrained production scheduling problem (PCPSP) in Long-Term Mine Planning (LTMP) is NP-hard and conventionally prioritizes the Net Present Value (NPV) of profits. Even so, heightened sustainability concerns necessitate heightened sustainable practices. Yet, research still lags. This dissertation addresses this paucity by integrating sustainability elements through Multi-Objective Optimization (MOO), introducing novel algorithms and proposing an uncertainty assessment within a dual Multi-Objective Evolutionary Algorithm (MOEA) setup. Firstly, our systematic review of past LTMP research focused on the PCPSP and highlighted sustainability elements. Overall, it furnished real-world components incorporated into mathematical formulations, trends, quality of solutions (efficacy) and computation time (efficiency) of various methods. These form the bedrocklater on to trade off the NPV of profits against environmental sustainability in a MOO. Particularly, we focused on the carbon dioxide emission costs (or carbon costs) which is the cost of absorbing carbon dioxide emitted during operations. With the generic PCPSP formulation, our MOO framework zoned into two approaches of decomposition-based and domination-based with their carbon costs formulations. For the decomposition-based approach, we utilized a bounded objective function method and proposed a hybrid Temporally Decomposed Greedy Lagrangian Relaxation (TDGLR) algorithm. When evaluated against a Mixed Integer Programming (MIP) for a real-world operating mine, the TDGLR is faster and achieved minute gaps. For larger instances, the MIP failed to even provide feasible solutions. For thedomination-based approach, we leveraged two popular MOEAs of Non-dominated Sorting Genetic Algorithm II (NSGA-II) and Pareto Envelope-based Sorting Algorithm II (PESA-II). With NSGA-II, we illustrated the effectiveness of novel heuristics for the initial solution generation, crossover and mutation in forming an approximated Pareto front. Its solution sets were also diverse and close to that front. The front enables planners to adhere to stipulated annual carbon emission targets. Subsequently, the NSGA-II was compared to the PESA-II after experiments on the latter’s selection pressure parameter. PESA-II ran faster and its solution sets were more distributed. Meanwhile, NSGA-II converges better and steadily producednon-dominated solutions. Moreover, we exemplified the threshold of ore tonnage deviations that maintains small alterations from the original results. Finally, we surfaced several junctures for future studies. This comprise modifying the proposed MOEA framework to favor more complex datasets, including other sustainability elements (e.g. social) separately or concurrently, using stochastic means to measure uncertainty, and expanding to other uncertainties. Their considerations were also presented to further enable sustainable mining.
format text
author AZHAR, Nurul Asyikeen Binte
author_facet AZHAR, Nurul Asyikeen Binte
author_sort AZHAR, Nurul Asyikeen Binte
title Enabling sustainable mining via AI-based techniques
title_short Enabling sustainable mining via AI-based techniques
title_full Enabling sustainable mining via AI-based techniques
title_fullStr Enabling sustainable mining via AI-based techniques
title_full_unstemmed Enabling sustainable mining via AI-based techniques
title_sort enabling sustainable mining via ai-based techniques
publisher Institutional Knowledge at Singapore Management University
publishDate 2024
url https://ink.library.smu.edu.sg/etd_coll/587
https://ink.library.smu.edu.sg/context/etd_coll/article/1585/viewcontent/GPEN_AY2020_EngD_Nurul_Asyikeen_Binte_Azhar.pdf
_version_ 1814047619235708928