This paper considers the uniform parallel machine scheduling problem with unequal release dates and delivery times to minimize the maximum completion time.For this NP-hard problem,the largest sum of release date,proce...This paper considers the uniform parallel machine scheduling problem with unequal release dates and delivery times to minimize the maximum completion time.For this NP-hard problem,the largest sum of release date,processing time and delivery time first rule is designed to determine a certain machine for each job,and the largest difference between delivery time and release date first rule is designed to sequence the jobs scheduled on the same machine,and then a novel algorithm for the scheduling problem is built.To evaluate the performance of the proposed algorithm,a lower bound for the problem is proposed.The accuracy of the proposed algorithm is tested based on the data with problem size varying from 200 jobs to 600 jobs.The computational results indicate that the average relative error between the proposed algorithm and the lower bound is only 0.667%,therefore the solutions obtained by the proposed algorithm are very accurate.展开更多
Remote sensing data is a cheap form of surficial geoscientific data,and in terms of veracity,velocity and volume,can sometimes be considered big data.Its spatial and spectral resolution continues to improve over time,...Remote sensing data is a cheap form of surficial geoscientific data,and in terms of veracity,velocity and volume,can sometimes be considered big data.Its spatial and spectral resolution continues to improve over time,and some modern satellites,such as the Copernicus Programme’s Sentinel-2 remote sensing satellites,offer a spatial resolution of 10 m across many of their spectral bands.The abundance and quality of remote sensing data combined with accumulated primary geochemical data has provided an unprecedented opportunity to inferentially invert remote sensing data into geochemical data.The ability to derive geochemical data from remote sensing data would provide a form of secondary big geochemical data,which can be used for numerous downstream activities,particularly where data timeliness,volume and velocity are important.Major benefactors of secondary geochemical data would be environmental monitoring and applications of artificial intelligence and machine learning in geochemistry,which currently entirely relies on manually derived data that is primarily guided by scientific reduction.Furthermore,it permits the usage of well-established data analysis techniques from geochemistry to remote sensing that allows useable insights to be extracted beyond those typically associated with strictly remote sensing data analysis.Currently,no generally applicable and systematic method to derive chemical elemental concentrations from large-scale remote sensing data have been documented in geosciences.In this paper,we demonstrate that fusing geostatistically-augmented geochemical and remote sensing data produces an abundance of data that enables a more generalized machine learning-based geochemical data generation.We use gold grade data from a South African tailing storage facility(TSF)and data from both the Landsat-8 and Sentinel remote sensing satellites.We show that various machine learning algorithms can be used given the abundance of training data.Consequently,we are able to produce a high resolution(10 m grid size)gold concentration map of the TSF,which demonstrates the potential of our method to be used to guide extraction planning,online resource exploration,environmental monitoring and resource estimation.展开更多
Evolution in geoscientific data provides the mineral industry with new opportunities.A direction of geochemical data generation evolution is towards big data to meet the demands of data-driven usage scenarios that rel...Evolution in geoscientific data provides the mineral industry with new opportunities.A direction of geochemical data generation evolution is towards big data to meet the demands of data-driven usage scenarios that rely on data velocity.This direction is more significant where traditional geochemical data are not ideal,which is the case for evaluating unconventional resources,such as tailing storage facilities(TSFs),because they are not static due to sedimentation,compaction and changes associated with hydrospheric and lithospheric processes(e.g.,erosion,saltation and mobility of chemical constituents).In this paper,we generate big secondary geochemical data derived from Sentinel-2 satellite-remote sensing data to showcase the benefits of big geochemical data using TSFs from the Witwatersrand Basin(South Africa).Using spatially fused remote sensing and legacy geochemical data on the Dump 20 TSF,we trained a machine learning model to predict in-situ gold grades.Subsequently,we deployed the model to the Lindum TSF,which is 3 km away,over a period of a few years(2015-2019).We were able to visualize and analyze the temporal variation in the spatial distributions of the gold grade of the Lindum TSF.Additionally,we were able to infer extraction sequencing(to the resolution of the data),acid mine drainage formation and seasonal migration.These findings suggest that dynamic mineral resource models and live geochemical monitoring(e.g.,of elemental mobility and structural changes)are possible without additional physical sampling.展开更多
基金supported by the National Natural Science Foundation of China (7087103290924021+2 种基金70971035)the National High Technology Research and Development Program of China (863 Program) (2008AA042901)Anhui Provincial Natural Science Foundation (11040606Q27)
文摘This paper considers the uniform parallel machine scheduling problem with unequal release dates and delivery times to minimize the maximum completion time.For this NP-hard problem,the largest sum of release date,processing time and delivery time first rule is designed to determine a certain machine for each job,and the largest difference between delivery time and release date first rule is designed to sequence the jobs scheduled on the same machine,and then a novel algorithm for the scheduling problem is built.To evaluate the performance of the proposed algorithm,a lower bound for the problem is proposed.The accuracy of the proposed algorithm is tested based on the data with problem size varying from 200 jobs to 600 jobs.The computational results indicate that the average relative error between the proposed algorithm and the lower bound is only 0.667%,therefore the solutions obtained by the proposed algorithm are very accurate.
基金provided by the Department of Science and Innovation(DSI)-National Research Foundation(NRF)Thuthuka Grant(Grant UID:121,973)DSI-NRF CIMERA.Yousef Ghorbani acknowledges financial support from the Centre for Advanced Mining and Metallurgy(CAMM),a strategic research environment established at the LuleåUniversity of Technology funded by the Swedish governmentWe also thank Sibanye-Stillwater Ltd.For their funding through the Wits Mining Institute(WMI).
文摘Remote sensing data is a cheap form of surficial geoscientific data,and in terms of veracity,velocity and volume,can sometimes be considered big data.Its spatial and spectral resolution continues to improve over time,and some modern satellites,such as the Copernicus Programme’s Sentinel-2 remote sensing satellites,offer a spatial resolution of 10 m across many of their spectral bands.The abundance and quality of remote sensing data combined with accumulated primary geochemical data has provided an unprecedented opportunity to inferentially invert remote sensing data into geochemical data.The ability to derive geochemical data from remote sensing data would provide a form of secondary big geochemical data,which can be used for numerous downstream activities,particularly where data timeliness,volume and velocity are important.Major benefactors of secondary geochemical data would be environmental monitoring and applications of artificial intelligence and machine learning in geochemistry,which currently entirely relies on manually derived data that is primarily guided by scientific reduction.Furthermore,it permits the usage of well-established data analysis techniques from geochemistry to remote sensing that allows useable insights to be extracted beyond those typically associated with strictly remote sensing data analysis.Currently,no generally applicable and systematic method to derive chemical elemental concentrations from large-scale remote sensing data have been documented in geosciences.In this paper,we demonstrate that fusing geostatistically-augmented geochemical and remote sensing data produces an abundance of data that enables a more generalized machine learning-based geochemical data generation.We use gold grade data from a South African tailing storage facility(TSF)and data from both the Landsat-8 and Sentinel remote sensing satellites.We show that various machine learning algorithms can be used given the abundance of training data.Consequently,we are able to produce a high resolution(10 m grid size)gold concentration map of the TSF,which demonstrates the potential of our method to be used to guide extraction planning,online resource exploration,environmental monitoring and resource estimation.
基金supported by a Department of Science and Innovation(DSI)-National Research Foundation(NRF)Thuthuka Grant(Grant UID:121973)and DSI-NRF CIMERA.
文摘Evolution in geoscientific data provides the mineral industry with new opportunities.A direction of geochemical data generation evolution is towards big data to meet the demands of data-driven usage scenarios that rely on data velocity.This direction is more significant where traditional geochemical data are not ideal,which is the case for evaluating unconventional resources,such as tailing storage facilities(TSFs),because they are not static due to sedimentation,compaction and changes associated with hydrospheric and lithospheric processes(e.g.,erosion,saltation and mobility of chemical constituents).In this paper,we generate big secondary geochemical data derived from Sentinel-2 satellite-remote sensing data to showcase the benefits of big geochemical data using TSFs from the Witwatersrand Basin(South Africa).Using spatially fused remote sensing and legacy geochemical data on the Dump 20 TSF,we trained a machine learning model to predict in-situ gold grades.Subsequently,we deployed the model to the Lindum TSF,which is 3 km away,over a period of a few years(2015-2019).We were able to visualize and analyze the temporal variation in the spatial distributions of the gold grade of the Lindum TSF.Additionally,we were able to infer extraction sequencing(to the resolution of the data),acid mine drainage formation and seasonal migration.These findings suggest that dynamic mineral resource models and live geochemical monitoring(e.g.,of elemental mobility and structural changes)are possible without additional physical sampling.
